Algorithm

이 간단한 코드를 보자.list에서 원소를 하나씩 꺼내며 출려하고 있다.중간에 i가 3일때는 3을 리스트에서 삭제하고, 하던 일을 계속한다.그 다음의 리스트는 1,2,4,5 일 것이고, 순서에 의해 4가 출력되어야 할 것 같았다.하지만, 출력 결과는 1235이다.큰 고

그룹의 개수를 세는 문제이미 시간복잡도는 최적이고 로직은 맞지만, visit처리를 하는 위치에 따라 조금 더 성능이 좋아진다.달라진 점: visit을 실제 방문했을 때가 아닌 queue에 푸시하는 시점에 하면 중복 삽입을 피할 수 있다.before:after:\+) x

문제 출처: https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/woodstick-fraud/description여러 실수가 많지만 가장 큰건 dfs에서 cp 인자가 이전 노드로 돌아갈 때 상태가

문제: https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/pirate-captain-coddy/description처음에 이 문제를 풀 때 min heap 하나만 두고 해결하려고 해봤는데, 안쪽