알고리즘 대회 & 코딩테스트

    [현대]Softeer 1번 - Garage game

    문제Garage game접근방법1) 접근 사고크게 각각의 모든 경우를 탐색하는 백트래킹, 각 영역을 확인하는 BFS, 그리고 어느정도의 높은 구현 능력을 요구하는 문제였다. 2) 시간 복잡도n이 적고 문제에서 모든 경우의 탐색을 요구해야하는 문제였다.3) 배운 점 처음에 BFS로 먼저 탐색하고 직사각형의 규모를 측정해줄려고 했었다.그런데 BFS 코드의 로직을 보면 탐색후 0으로 값을 변환해준다.이 과정을 알아내기 위해 디버깅 하는데 정말 많은 시간을 소모했다.개인적으로 구현 능력실력이 많이 올라온거 같은데 디버깅 실력이 개인적으로 느끼기에 정말 최악인거 같다. 4) PS2차원 배열을 람다식에 넘겨줄 경우 값이 정확히 안넘어간다 주의하자정답 코드/*1.DFS함수를 통해서 모든 과정 탐색하기2.먼저 직사각형..