codingtest
1.[DFS][상태트리] - 휴가(삼성 SW역량평가 기출문제 : DFS활용)
상태트리를 사용해서 해당 조건에 만족하는 최대, 최소값을 찾아낸다.
2022년 7월 25일
2.[BFS] - 섬나라 아일랜드
주어진 그래프의 섬의 갯수를 구해라섬은 상하좌우 대각선이 연결되어 있으면 하나의 섬으로 본다.기존 BFS로 푸는 문제에 대각선이라는 조건이 추가되었다.해당 좌표만큼 확인을 하고 확인이 끝나면 하나의 섬으로 간주해서 cnt를 1씩 증가시켜준다.BFS와 deque를 사용한
2022년 8월 5일
3.[BFS][최단거리 구하기] - 미로의 최단거리 통로
BFS를 사용한 가중치 없는 2차원 리스트의 최단거리 구하기 문제
2022년 7월 30일
4.[BFS][2차원 리스트] - 사과나무
마름모 모양으로 되어 있는 부분의 사과만 수확한 경우 총 몇 개의 사과를 딸 수 있는지 구해라칸들 안에 들어있는 해당 숫자는 수확량이다.해당 문제는 정중앙부터 상하좌우를 둘러가며 n//2까지의 노드 Level을 확인해주는 작업을 진행하는 BFS 문제입니다.BFS는 DF
2022년 7월 30일