solved.ac solved.ac 부대 사지방에서 velog 하루에 한 문제씩 풀고, 코드 review를 하는 과정을 velog에 담기로 했다. 시작은 실버5이다. 일단 골드까지 올리는 것이 목표지만, 꾸준히 문제를 풀다보면 어느새 올라있지 않을까 👉 11866 요세푸스 문제 단순한 순열 문제이다. 원순열이지만, 1차원 배열에서 index를 mod하는 방식으로 풀었다. 백준 문제 외에 틈틈히 복습하는 자료구조 및 알고리즘에 ... solved.acsolved.ac [C++] 2156 포도주 시식 [정답 코드] [풀이] 문제의 조건(포도주를 연속 3잔 마실 수 없다)에 맞추어 3 * 10000 배열로 메모이제이션을 진행했다. 첫 번째 열은 n번째 포도주를 마시지 않을 때의 최댓값을 의미한다. 즉, 전 항까지의 값 중 최댓값을 넣으면 된다. *max_element(memo[i - 1], memo[i - 1] + 3) 두 번째 열은 n번째 포도주를 마시는 데, 이 잔이 연속 1번째 잔일 ... solved.acsolved.ac [C++] 13023 ABCDE (체크) dfs() 라는 생각을 했지만, dfs는 재귀로 진행되기 때문에 변수 하나로 관리할 수 없다. (예를 들어, a - [b, c, d] 일 경우 b 노드에 대한 dfs, c 노드에 대한 dfs, d 노드에 대한 dfs 모두 진행되기 때문이다.) a - b - c - d - e 의 dfs(재귀)가 진행된다면 a에서의 dfs는 b - c - d - e의 결과를 반영한다. b 에서의 dfs... solved.acsolved.ac [Python] 11723 집합 [정답 코드] [풀이] 집합 원소 x의 조건이 1 <= x <= 20이기 때문에 시간 복잡도를 고려하지 않고, python list 내장 함수들로 구현하였다. 찾아보니 집합에 원소를 추가, 삭제하는 등의 표현에 있어 비트마스크가 굉장히 빠르다고 한다.... solved.acsolved.ac [Python] 18870 좌표 압축 [정답 코드] [풀이] python heapq을 이용해 제일 작은 값을 하나씩 heappop 하면서 dict에 넣었다. 조건에 따르면, 값이 같은 좌표는 카운팅될 수 없으므로 dict.get()을 통해 좌표(key)가 이미 dict에 있는 확인한 후 없다면, len(dict)의 값을 value로 넣어준다. (이미 dict에 있는 좌표들(key)은 모두 방금 heappop된 좌표보다 작은 값들... solved.acsolved.ac [Python] 7576 토마토 [정답 코드] [풀이] deque에 값이 1인 좌표(토마토가 익은 곳)를 모두 append 한 뒤, 하나씩 popleft()하며 bfs를 진행했다. 이 때 값이 0인 좌표(토마토가 익지 않은 곳)는 deque에 append해준다. [오류 해결] RuntimeError: deque mutated during iteration deque으로 반복문을 돌릴 때 deque의 내용이나 사이즈가 변질될... solved.acsolved.ac
solved.ac 부대 사지방에서 velog 하루에 한 문제씩 풀고, 코드 review를 하는 과정을 velog에 담기로 했다. 시작은 실버5이다. 일단 골드까지 올리는 것이 목표지만, 꾸준히 문제를 풀다보면 어느새 올라있지 않을까 👉 11866 요세푸스 문제 단순한 순열 문제이다. 원순열이지만, 1차원 배열에서 index를 mod하는 방식으로 풀었다. 백준 문제 외에 틈틈히 복습하는 자료구조 및 알고리즘에 ... solved.acsolved.ac [C++] 2156 포도주 시식 [정답 코드] [풀이] 문제의 조건(포도주를 연속 3잔 마실 수 없다)에 맞추어 3 * 10000 배열로 메모이제이션을 진행했다. 첫 번째 열은 n번째 포도주를 마시지 않을 때의 최댓값을 의미한다. 즉, 전 항까지의 값 중 최댓값을 넣으면 된다. *max_element(memo[i - 1], memo[i - 1] + 3) 두 번째 열은 n번째 포도주를 마시는 데, 이 잔이 연속 1번째 잔일 ... solved.acsolved.ac [C++] 13023 ABCDE (체크) dfs() 라는 생각을 했지만, dfs는 재귀로 진행되기 때문에 변수 하나로 관리할 수 없다. (예를 들어, a - [b, c, d] 일 경우 b 노드에 대한 dfs, c 노드에 대한 dfs, d 노드에 대한 dfs 모두 진행되기 때문이다.) a - b - c - d - e 의 dfs(재귀)가 진행된다면 a에서의 dfs는 b - c - d - e의 결과를 반영한다. b 에서의 dfs... solved.acsolved.ac [Python] 11723 집합 [정답 코드] [풀이] 집합 원소 x의 조건이 1 <= x <= 20이기 때문에 시간 복잡도를 고려하지 않고, python list 내장 함수들로 구현하였다. 찾아보니 집합에 원소를 추가, 삭제하는 등의 표현에 있어 비트마스크가 굉장히 빠르다고 한다.... solved.acsolved.ac [Python] 18870 좌표 압축 [정답 코드] [풀이] python heapq을 이용해 제일 작은 값을 하나씩 heappop 하면서 dict에 넣었다. 조건에 따르면, 값이 같은 좌표는 카운팅될 수 없으므로 dict.get()을 통해 좌표(key)가 이미 dict에 있는 확인한 후 없다면, len(dict)의 값을 value로 넣어준다. (이미 dict에 있는 좌표들(key)은 모두 방금 heappop된 좌표보다 작은 값들... solved.acsolved.ac [Python] 7576 토마토 [정답 코드] [풀이] deque에 값이 1인 좌표(토마토가 익은 곳)를 모두 append 한 뒤, 하나씩 popleft()하며 bfs를 진행했다. 이 때 값이 0인 좌표(토마토가 익지 않은 곳)는 deque에 append해준다. [오류 해결] RuntimeError: deque mutated during iteration deque으로 반복문을 돌릴 때 deque의 내용이나 사이즈가 변질될... solved.acsolved.ac