정렬(2)
-
[백준] 1946 - 신입 사원
문제 링크https://www.acmicpc.net/problem/1946느낀 점문제 이해를 잘하는 것이 문제 풀이의 첫 단계라는 것을 느꼈고, 먼저 코드를 작성하기 전에 로직을 이해해야한다고 생각이 들었다. 처음에는 문제 조건이 점수라고 생각해서 조금 헤맸는데, 등수라는 것을 깨달았고, 그 후에 기준이 되는 사원을 기준으로 한 명씩 뽑으면 된다는 것을 깨달았다. 재밌는 문제!import sysT = int(sys.stdin.readline())answer = [] for _ in range(T): N = int(sys.stdin.readline()) people_list = [] for _ in range(N): people_list.append(list(map(int, s..
2024.05.22 -
[백준] 1379 - 강의실 2
문제 링크https://www.acmicpc.net/problem/1379느낀점강의실 문제(https://www.acmicpc.net/problem/1374)(https://gitdeep.tistory.com/134)와 비슷하지만, 같은 강의실에서 강의할 수 있는 강의를 생각하는 것에서 시간을 많이 소모한 것 같다. 그리고 예시로 나오는 정답이 푸는 정답과 달라서 로직이 맞나? 라고 생각을 많이 했던 듯!# stack이나 정렬 문제라고해서 완전히 그 형태로 만들어야된다는 생각은 버리고 규칙, 제약 조건을 먼저 생각해보자# [[3, 8], [12, 18], [20, 25]] 4# [[7, 13], [15, 21]] 3# [[2, 14]] 2# [[6, 20]] 1# [[6, 27]] 5import sysi..
2024.05.22