목록2021/12/28 (2)
잡다한 IT 지식
본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/17388 [문제 설명] [접근 방법] 모든 학교를 돌아야하므로 시간복잡도는 O(N) 그 이하로 나올 수는 없다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { enum School {Soongsil, Korea, Hanyang } public stat..
본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/status/16204/1002/1 [문제 설명] [접근 방법] M==K이면 양면이 O인 경우 + 양면이 X인 경우 => M + (N-M) => N이 최댓값 M > K이면 K + (N-M) M < K이면 M + (N-K) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int N; static int ..