728x90 반응형 백준149 [백준] 21756번 : 지우개(JAVA) https://www.acmicpc.net/problem/21756 21756번: 지우개 $N$개의 칸에 $1$ 부터 $N$ 까지의 수들이 왼쪽부터 순서대로 저장되어 있다. 또, 각 칸은 왼쪽부터 $1$ 부터 $N$까지 순서대로 번호가 붙어 있다. 즉, 처음에는 각 칸의 번호와 각 칸에 저장된 수가 www.acmicpc.net 풀이 배열보다는 ArrayList를 이용하면 앞으로 이동시킬 필요가 없다. for문으로 i번째를 지우게 되면 자동적으로 1칸씩 앞으로 이동해 홀수번에 있는 숫자를 지울 수 있다. 이를 ArrayList의 size가 2보다 작을때까지 반복하면 된다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.. 2021. 7. 25. [백준] 21771번 : 가희야 거기서 자는 거 아니야(JAVA) https://www.acmicpc.net/problem/21771 21771번: 가희야 거기서 자는 거 아니야 베게 중 8칸이 가희에 의해 가려졌으므로, 가희는 베게 위에서 자고 있습니다. www.acmicpc.net 풀이 "베개 중의 일부가 가희에 의해서 가려진 상태라면, 가희는 베게 위에서 자고 있습니다." 라고 합니다. 가희의 크기와 베개의 크기가 주어질 때 베개의 크기만큼 P가 없을 경우 가희는 베개 위에서 자고 있는 경우가 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Mai.. 2021. 7. 25. [백준] 22193번 : Multiply(JAVA) https://www.acmicpc.net/problem/22193 22193번: Multiply Write a program that computes a product of two non-negative integers A and B. The integers are represented in decimal notation and have N and M digits, respectively. www.acmicpc.net 풀이 숫자가 큰 곱셈입니다. BigInteger을 사용해서 풀어주면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.Big.. 2021. 7. 25. [백준] 5489번 : Numbers(JAVA) https://www.acmicpc.net/problem/5489 5489번: Numbers You are to write a program, which, given N positive integer values X1, X2, ..., XN, computes the smallest number Xi that appears in the sequence at least as many times as any other number. www.acmicpc.net 풀이 N을 입력받고 N개의 숫자를 입력받았을 때 가장 작은 수 중 가장 많이 등장한 수를 찾는 문제입니다. 범위가 10000의 수중 가져오는 것이므로 10001크기의 배열을 구해주고 N번 입력받은 수의 위치를 1 더해줍니다. 배열의 크기만큼 for문을 .. 2021. 7. 24. 이전 1 ··· 29 30 31 32 33 34 35 ··· 38 다음 728x90 반응형
