30분이면 풀 수 있을 줄 알았지만 몇 시간을 고민한 문제이다. 각 열을 돌면서 매번 bfs를 탐색해도 시간초과에 안 걸릴 것 같았는데, 효율성 테스트에서 전부 시간 초과가 나서 bfs 탐색이 끝나면 각 열에 오일 개수를 추가하는 로직으로 풀이에 성공했다. 로직 일반적인 bfs와 다른점은 bfs 탐색이 끝나면 석유가 있는 열 set을 따로 만들어서 set을 순회하며 원래 oil 리스트에 인접 영역의 석유의 양인 cnt을 더해주는 것이다. 이렇게 하면 bfs 탐색은 한 번만 실행하고 석유가 있는 인접영역을 모두 열에 추가하여 답을 구할 수 있다. 최종 코드 from collections import deque def solution(land): answer = 0 n, m = len(land), len(l..
지난겨울 카카오 인턴을 지원하면서 이미 풀어보았던 문제였다. 그때는 인접 리스트를 구성해서 실제로 BFS 탐색을 돌리다가 시간 초과로 실패했었다. 이번에는 방법을 달리해서 풀이에 성공했다. 로직 각 노드의 들어오는 간선과 나가는 간선을 구하면 생각보다 쉽게 풀리는 문제다. 각 그래프마다 특정 규칙을 만족시키는 노드가 1개씩 존재한다. 정점은 들어오는 간선이 없으므로 들어오는 간선의 개수가 0이고, 나가는 간선의 개수는 문제의 조건에 따라서 2개 이상이다. 막대 모양 그래프는 이어진 노드중에 1개가 나가는 간선이 없는것이고, 8자 모양 그래프는 나가는 간선이 2개이면서 들어오는 간선은 2개 이상이다. 도넛 모양 그래프는 정점에서 나가는 간선의 개수 - 막대 모양 도형의 개수 - 8자 모양 도형의 개수를 하..
어느새 2024년 2022 회고를 작성한 지 얼마 되지 않은 것 같은데, 2023년이 지나고 벌써 2024년이 되었다. 2023년은 어느 때보다 바쁘고 얻는 것이 많았던 한 해였다. 지난 회고에서 효율적으로 성장하고 싶다는 목표를 가졌었는데, 다시 돌아보면 목표의 70% 정도는 달성했다는 생각이 들었다. 코드스쿼드 마스터즈 한 해가 시작하자마자 코드스쿼드 마스터즈를 시작하게 되었다. 지금까지의 어떤 시간들보다 많이 성장하는 시간이었고, 나 자신에 대한 신뢰가 좀 더 생겼다. 트러블 슈팅을 하다보면 이 문제를 내 능력으로 해결할 수 있을까? 하는 의구심이 들 때가 많다. 나는 문제가 쉽게 해결되지 않으면 하루종일 그 문제에 대한 생각을 했다. 밥 먹으면서, 버스에서, 잠자면서, 심지어 다른 동료들과 대화하..
계기2023년도가 끝나가는 12월 29일에 AWS Certified DevOps Engineer - Professional 자격증을 취득하게 되었다. DVA에 합격하고 바로 DOP로 넘어오려고 했는데, 다른 분들과의 커피챗을 진행하며 올해를 되돌아보는 시간을 가지게 되어 12월이 끝나갈 때쯤 취득하게 되었다. 올해 안에 DOP까지 취득하는 것이 목표였고 달성했다! 학습방법DVA에 합격한 50% 쿠폰으로 시험을 등록했는데, 할인을 받아도 19만 원을 지불했다. 가격적으로 부담이 되어서 꼭 한 번에 따야겠다는 생각을 가지고 시험 준비를 했었다. 이번에도 Stephane Maarek 강의를 수강하는것으로 학습을 시작했다. 강의 구성이 SAA, SOP, DVA 강의들에서 필요한 부분만 따와서 합쳐져 있는 형식으..
