알고리즘49 [Programmers] 프렌즈4블록 [문제 링크] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [생각 흐름] dfs를 이용하여 각 좌표에서 사각형기준을 깊이 선탐색으로 진행함 --> 시간 초과(TC 4, 8, 11) 메인에서 그냥 모든 경우 비교하기, stack or queue 이용해서 삭제된 칸 정리 (삭제된 칸은 ' . ' 으로 정리하고 다음 진행시에는 ' . '는 무시하고 지나가기 ) state는 방문 처리 노드로 만약 이전에 방문된 노드라면 cnt 증가시키지 않고, 방문이 되지 않은 경우에만 cnt++ 종료 시점은 while 을 한번더 반복하였을때 이전값과 같은경우 return 하.. 알고리즘 2022. 9. 20. 이전 1 2 3 4 5 다음
