지니 코딩일기

2023/7/17 골드5 https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 🔎 분석 이분탐색 문제를 풀려고 선택한 문제. 이분탐색 아니라고 생각하고 우선 컨셉을 잡으려고 했다. 전체 로직은 인원 수를 각 입국심사대에 적절히 분배하여 최소 시간이 되도록 하는 것이었다. 어떤 것을 l, r로 정하고 mid를 구할지가 가장 큰 고민이었다. 꽤 오래 고민하다가(거의 1시간..?) 기다리는 시간도 시간으로 포함된다는 점에서 시작해서 특정 시..

2023/7/14-15 골드5 https://www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 의미하는 두 정수 A, B가 주어진다. 친구 관계는 A와 B, 그리고 B와 A가 친 www.acmicpc.net 🔎 분석 생각보다 단순했던 문제. 문제를 보자마자 여러 명 중에서 3명의 친구를 골라야 한다고 생각해서 조합을 사용해야겠다고 생각했다. 그리고 조합을 사용해서 빠르게 풀었다. 예제가 모두 돌아가서 제출했지만, 계속해서 메모리 초과가 나왔다. 연속해서 시간초과랑 메모리 초과가 뜨니까 이래서 어려운거구나 .. 하는 생각이 들었다..