본문 바로가기
728x90
반응형

전체 글190

[백준] 21598번 : SciComLove(JAVA) https://www.acmicpc.net/problem/21598 21598번: SciComLove 당신은 싸이컴을 향해 절을 하려고 합니다. 하지만, 당신이 싸이컴에 들어오고 싶어서 절을 한 번 할 수도 있고, 싸이컴을 매우 싫어해 절을 두 번 할 수도 있습니다. 당신이 절을 할 횟수가 주어 www.acmicpc.net 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(.. 2021. 7. 25.
[백준] 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.
[백준] 4562번 : No Brainer(JAVA) https://www.acmicpc.net/problem/4562 4562번: No Brainer For each data set, there will be exactly one line of output. This line will be "MMM BRAINS" if the number of brains the zombie eats is greater than or equal to the number of brains the zombie requires to stay alive. Otherwise, the line will be "NO BRAINS". www.acmicpc.net 풀이 첫번째 입력받은 수가 두번째 입력받은 수보다 작으면 "NO BRAINS", 아니면 "MMM BRAINS"을 출력하면 되는.. 2021. 7. 22.
[백준] 13773번 : Olympic Games(JAVA) https://www.acmicpc.net/problem/13773 13773번: Olympic Games Input will consist of a list of years, one per line, in the range 1860 to 2030 inclusive. The final year will be 0 – do not process that year. www.acmicpc.net 풀이 올림픽의 개최된 날이면 "Summer Olympics", 세계전쟁 중이면 "Games cancelled", 아직 올림픽 개최지가 선택되지 않았으면 "No city yet chosen", 모두 다 아니면 "No summer games"을 출력해주면 되는 문제입니다. 첫 개최년도는 1896년, 2020년에 도교올림픽이.. 2021. 7. 22.
[백준] 15904번 : UCPC는 무엇의 약자일까?(JAVA) https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 풀이 입력받은 문자들 중 UCPC의 약자가 이루어지면 "I love UCPC" 안되면 "I hate UCPC"를 출력해주면 되는문제다. 문자열을 입력받아 char형으로 1글자씩 UCPC를 비교하면서 체크해주면 된다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea.. 2021. 7. 21.
[백준] 19532번 : 수학은 비대면강의입니다.(JAVA) https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 풀이 연립방정식을 풀면 되는 문제입니다. 저는 수학을 잘 못하기 때문에 브루트포스 알고리즘으로 풀었습니다. 각 항의 범위가 -999 < x < 999 이므로 그 크기만큼 반복하다가 맞는 부분이 나올 경우 return 시켜주는 함수를 통해 출력해주면 됩니다. 소스코드 import java.io... 2021. 7. 20.
728x90
반응형