본문 바로가기

코딩테스트

 (133)
백준 4963번: 섬의 개수[JAVA] 백준 4963번: 섬의 개수[JAVA] https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net [정답코드] import java.io.*; import java.util.*; public class Main { static int w; static int h; static int[][] map; static int[] dx = {0, 0, 1, -1, -1, 1, -1, 1}; static int[] dy = {1, -1, 0, 0, -1, 1,..
백준 14888번: 연산자 끼워넣기[JAVA] 백준 14888번: 연산자 끼워넣기[JAVA] https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net [정답 코드] import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { static int MAX = Integer.MIN_VALUE; static int MIN = Integer.MAX_VALU..
백준 1914번: 하노이 탑[JAVA] 백준 1914번: 하노이 탑[JAVA] https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net [정답 코드] import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static BufferedReader br..
백준 17609번: 회문[JAVA] 백준 17609번: 회문[JAVA] https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net [정답 코드] import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = ne..
백준 15961번: 회전 초밥[JAVA] 백준 15961번: 회전 초밥[JAVA] https://www.acmicpc.net/problem/15961 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStr..

티스토리툴바