728x90 백준149 [백준] 20165번 : 인내의 도미노 장인 호석(JAVA) https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 풀이 행과 열, 횟수를 입력받습니다. 공격자가 공격하고, 수비자가 한개를 다시 원래상태로 복구하는 방식으로 진행됩니다. 입력받은 배열과 똑같은 배열을 만들어 줍니다.(clone은 하지말것) attack을 통하여 해당 도미노의 크기만큼 다음 배열의 위치에 있는 도미노를 치워줍니다.(반복) 위치를 입력받아 똑같은 배열을 만들어 줬던 값을 가져와 복구시켜줍니다. 소스코드 import ja.. 2021. 10. 18. [백준] 1300번 : K번째 수(JAVA) https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 배열을 직접 만들어서 정렬 후 그 위치의 값을 출력하면 메모리 초과가 나옵니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) t.. 2021. 10. 18. [백준] 23251번 : 스물셋(JAVA) https://www.acmicpc.net/problem/23251 23251번: 스물셋 첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 둘째 줄부터 $T$줄에 걸쳐 정수 $k$가 주어진다. www.acmicpc.net 풀이 23으로만 이루어진 수나 23의 합으로 이루어진 수는 모두 23의 곱으로 되어있다. ex) 2323 = 23 * 101 46 = 23 + 23 = 23 * 2 그러므로 입력받은 수의 곱을 출력해주면 되는 간단한 문제이다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(Strin.. 2021. 10. 18. [백준] 2199번 : DNA 해독2(JAVA) https://www.acmicpc.net/problem/2199 2199번: DNA 해독 2 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.acmicpc.net 풀이 해당문제는 20mb = 20000kb를 통과하면 됩니다. https://www.acmicpc.net/problem/1672 1672번: DNA 해독 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.. 2021. 10. 14. 이전 1 ··· 16 17 18 19 20 21 22 ··· 38 다음 728x90