Intermediate Mid / Greedy / greedy Algorithm 해당 문제는 회의실을 겹치지 않게 최대로 선택하기 위해 제외해야 되는 개수를 출력해야 되는 문제입니다. [입력 범위]1 0 [예제 입력 1]70 11 98 232 33 47 84 6 [예제 출력 1]1 [정답 코드 + 해설]더보기더보기더보기n = int(input())li = [[*map(int,input().split())]for _ in range(n)]li.sort(key = lambda x:(x[1], x[0]))end = 0cnt = 0for s,e in li: if end 끝나는 시간을 기준으로 오름차순으로 정렬하고 for문으로 전에 있던 시간보다 현재 시작하는 시간이 크거나 같다면바로 회의를 시작할 수 ..
최근에 다시 알고리즘 공부를 하기 시작했습니다. 친구과 함께 하루에 백준에서 골드2문제를 랜덤으로 뽑아서 진행을 하고, 남은 시간에는 코드트리의 커리큘럼에 따라서 문제를 풀이하고 정리하려고 합니다. [코드트리] Intermediate Low / BFS / BFS탐색 문제는 단순하게 n * m 이차원 영역이 주어지고, 해당 영역에는 뱀이 서식합니다.이 뱀들은 움직이지 않으며, 저희는 (0, 0) 지역에서 (n-1, m-1) 지역까지 이동할 수 있는지 판단내리면 됩니다. [입력 범위]2 [예제 입력 1]5 51 0 1 1 11 0 1 0 11 0 1 1 11 0 1 0 11 1 1 0 1[출력 1]1 [정답 코드]더보기from collections import dequen,m = map(int,input(..