본문 바로가기

분류 전체보기183

[BOJ 1753번] 최단경로(JAVA) www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net import java.io.*; import java.util.*; class Node implements Comparable{ int end, weight; public Node(int end, int weight) { this.end=end; this.weight=weight; } @Override public int compareTo(Node o) { return weight-o.. 2020. 9. 29.
[BOJ 15595번] 정답 비율 계산(JAVA) www.acmicpc.net/problem/15595 15595번: 정답 비율 계산하기 첫째 줄에 어떤 문제의 총 제출 횟수 N(1 ≤ N ≤ 200,000)이 주어진다. 둘째 줄부터 N개의 줄에 각 제출의 정보가 제출 번호 순서대로 주어진다. 제출 정보는 총 7가지가 공백 하나로 구분되어져 있� www.acmicpc.net import java.io.*; import java.util.*; class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out)); stati.. 2020. 9. 29.
[BOJ 2206번] 벽 부수고 이동하기(JAVA) www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로�� www.acmicpc.net import java.io.*; import java.util.*; class Node{ int row, col, cnt, jump; Node(int row, int col, int cnt, int jump){ super(); this.row=row; this.col=col; this.cnt=cnt; this.jump=jump; } } class Main{ static Buffere.. 2020. 9. 25.
[BOJ 7569번] 토마토(JAVA) www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net import java.io.*; import java.util.*; class Dot{ int x, y, z; Dot(int z, int x, int y){ this.x=x; this.y=y; this.z=z; } } class Main{ static BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); stati.. 2020. 9. 24.

티스토리툴바