본문 바로가기

eloquence79

[BOJ 1181번] 단어 정렬(JAVA) www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 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)); static StringBuilde.. 2020. 9. 30.
[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.

티스토리툴바