미소를뿌리는감자의 코딩

1. 문제https://www.acmicpc.net/problem/2617 2. 접근 방법특정 구슬보다 작은지 큰지를 구분하여 저장해 주었다.예시를 defaultdict로 저장해 주었는데, 아래와 같이 저장하게 된다.heavier[1] = [2, 5]heavier[2] = [4]heavier[3] = [4]lighter[2] = [1]lighter[4] = [3, 2]lighter[5] = [1] heavier[1] 보다 작은 것은, 2, 5 그리고 2보다 작은 4이다.따라서, 이를 dfs로 순환하여 표현되지 않은 값들도 표현이 되도록 하였다. 구슬의 개수//2 보다 더 큰 값을 해당 노드가 저장하고 있다면, 그 노드는 중간에 있을 수 없다.해당 구슬보다 작은 구슬이 mid개 있는 것 or 해당 구슬보다..

1. 문제https://www.acmicpc.net/problem/2573빙산 정복 기념 그림 호호~ 2. 접근 방법    우선 얼음의 위치에 따른, 바닷물이 맞닿아 있는 개수를 base_sea라는 리스트에 저장해 주었다.따라서, 맞닿아 있는 바다의 개수를 계산하면서, 얼음이 있는 위치를 glacier_loc이라는 deque에 저장해 주었다.이를 통해 glacier_loc을 순환하면서, 값들을 수정할 수 있다.이를 이용하지 않는다면, 2중 for문을 사용하게 되어 시간초과가 날 가능성이 높다.또한 문제에서 제시하였듯, 리스트의 맨 위에 줄, 아래 줄, 그리고 왼쪽, 오른쪽 줄은 0으로 채워져 있으므로 범위를 이용할 경우가 있을 때, 1 glacier[0, 0, 0, 0, 0, 0, 0][0, 2, 4, ..