728x90 반응형 백준/1 - 500020 [백준] 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. [백준] 4358번 : 생태학 (JAVA) https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 풀이 이 문제는 Map을 이용하여 풀면 됩니다. while((str = br.readLine()) != null)로 입력받지 않을때까지 입력받습니다. 만약 map에 이미 있다면 해당 map의 value값을 +1 시켜줍니다. 그러면서 차지하는 %를 구해야하므로 전체갯수를 세기 위하여 count를 ++ 시켜줍니다. Map을 처음부터 보면서 value 값에 100을 곱하고 전체 갯수로 나눠줍.. 2021. 7. 12. [백준] 2824번 : 최대공약수(JAVA) https://www.acmicpc.net/problem/2824 2824번: 최대공약수 첫째 줄에 N이 주어진다.(1 ≤ N ≤ 1000) 둘째 줄에는 N개의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M이 주어진다.(1 ≤ M ≤ 1 www.acmicpc.net 풀이 수가 1,000,000,000보다 작다고 하여 BigInteger을 이용하여 풀었습니다. 처음 테스트케이스를 받고 그 수만큼 곱하여 N을 만들어줍니다. 두번째 테스트케이스를 받고 그 수만큼 곱하면 M을 만들어줍니다. BigInteger의 최대공약수 만드는 명령어를 이용하여 N과 M의 최대 공약수를 String으로 받아줍니다.(특정 자리수까지만 출력해야 .. 2021. 7. 12. [백준] 2493번 : 탑 (JAVA) https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 저는 Stack int 배열을 이용해 풀었습니다. 처음에 테스트 케이스를 받고 그 수만큼 반복해줍니다. 처음 수를 받자마자 넣는 것이 아니라 stack이 비어있는 체크부터 해줍니다.(처음엔 어차피 0이므로) stack에서 꺼낼려고 하는 수가 입력받은 수보다 크면 꺼낼려고 하는수의 배열 0번째(위치)를 출력해줍니다. 아닐 경우 스택에서 값을 빼줍니다. 스택이 비어있을 경우 아무도 신호를 받지.. 2021. 7. 12. 이전 1 2 3 4 5 다음 728x90 반응형