🪨 🪨 🪨

주관사 : 프로그래머스 플랫폼 : 프로그래머스 2시간, 4문제(3 Programming, 1 SQL), 대부분 언어 지원 화상감독 O(모니토앱 + 화면공유) Python3 제출, 4 솔 최근에 문제를 안 풀어서 난이도는 감이 잘 안 잡힌다. #1. 브루트포스 : 나는 처음에 딕셔너리를 이용해서 풀었는데 그냥 브루트포스로 완전 탐색만 해도 답을 구할 수 있다. 실버 5 #2. 그래프 탐색 문제 : 아이디어가 참신했던 문제. 발상을 전환해서 색이 칠해질 영역이 아닌 칠해질 수 없는 영역을 구했다. 가장자리 빈칸의 좌표를 stack에 쌓아둔 뒤 DFS로 탐색했다.(당연히 BFS도 가능) 칠해질 수 없는 영역을 탐색할 때는 8방향이 아닌 4방향만 살펴봐야 하는 것도 재미있었던 점. 골드 하위? #3. 시뮬레이션..

주관사 : 원티드 플랫폼 : 백준 시행일 : 2023.01.14 상품 : 금손 배지, 은손 배지 ('나, 금손 배지 소유자'라고 말할 수 있는 자격) 3시간, 3문제, 대부분의 언어 다 지원 Pypy3 제출, 3 솔 A. 신을 모시는 사당 : 완전탐색을 하면 O(N**2)으로 시간초과가 날 것이다. 누적합을 활용해서 풀었다. B. 도넛 행성 : 예시 그림을 보고 기겁하고 마지막에 풀었는데 의외로 간단한 그래프 탐색 문제였다. 백준 '섬의 개수'(#4963)와 똑같은데 지도가 연결되어 있다는(마지막 행의 다음 행이 첫 행 등등..) 조건의 추가만 있었다. C. 미팅 : dp 문제. dp[a][b]를 A학교 1 ~ (a-1) 번 사람은 악수를 마쳤고, A학교 a번 사람이 B학교 1 ~ b번 사람과 악수할 기..