지니 코딩일기

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/17 실버1 https://www.acmicpc.net/problem/2792 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net 🔎 분석 이분탐색 문제를 풀려고 선택한 문제. 이분탐색을 적용하면 되는 단순한 문제였다. 이분탐색이라고 생각하지 않고 문제를 보자마자 생각나는 대로 풀어봤는데, 가장 큰 값을 절반으로 나눠서 뒤에 추가하는 방식이었다. 이렇게 접근하면 예제는 잘 돌아갔지만, 시간초과가 뜬다. 시간초과가 뜨는 이유는 max를 구하는 과정이 너무 길어져서가 아닐까 생각했다. ✏️ 과정 어떻게 이..

2023/7/16 실버2 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 🔎 분석 이분탐색 문제를 풀려고 선택한 문제. 이분탐색을 적용하면 되는 단순한 문제였다. 이분탐색 없이 그냥 접근하면 시간초과가 뜬다. 재귀로 이분탐색을 적용하고 예제를 돌렸는데, 이상하게 return값이 제대로 안 나왔다. 이유는 아직도 모르겠다 ㅠ 그래서 그냥 print 하도록 하여서 맞았습니다가 나왔다. 그리고 numpy 라이브..