본문 바로가기
728x90
반응형

백준132

[백준] 12764번 : 싸지방에 간 준하 https://www.acmicpc.net/problem/12764 N명의 사람이 싸지방을 이용하는 경우를 구하는 거니, 최대 N개의 싸지방 자리가 필요로 함0번쨰부터 N번째까지 돌면서 끝나는 시간이 본인의 시작시간보다 작거나 같으면 해당 자리를 사용할 수 있음0명이 사용한 자리가 나올때까지 출력하도록 하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOExcep.. 2024. 11. 24.
[백준] 32724번 : Erinevused https://www.acmicpc.net/problem/32724 예제 입력의 경우 정렬을 하게 된다면1, 2, 4가 되고 2 - 1 = 14 - 2 = 24 - 1 = 3 = 4 - 2 + 2 - 1 이런 공식으로 합을 더하게 되면 쉽게 풀 수 있다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new Buff.. 2024. 11. 19.
[백준] 8416번 : Czy umiesz potęgować? https://www.acmicpc.net/problem/8416 a^b를 했을 때, 맨 끝자리 수를 구하는 문제입니다. 2의 배수로 생각했을 때 2, 4, 8, 6이 반복되고3의 배수로 생각하면 3, 9, 7, 1이 반복됩니다. 2부터 9까지 모두 생각했을 때, 4개의 수가 반복되므로 b를 4로 나눈 나머지 만큼만 돌면 됩니다.맨 끝자리만 구하면 되니 a도 10으로 나눈 나머지만 곱하면 됩니다. 단, b가 4의 배수인 경우 4로 지정하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { pu.. 2024. 11. 18.
[백준] 2123번 : 인간 탑 쌓기 https://www.acmicpc.net/problem/2123 모든 몸무게의 합 - 본인 몸무게 - 본인 힘으로 위험도들을 모은 후, 정렬한 다음 탑 쌓아가면서 최대 위험도를 구하면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Sy.. 2024. 11. 17.
728x90
반응형