코딩테스트
그래프의 주 선언
highgrace
2022. 3. 15. 11:13
매일 코테 공부를 프로그래머스로 하다보니 거의 카카오 구현문제만 풀게 된다.
지난 토요일 skt 코테를 풀면서 맨날 풀던 문제만 풀던 나 자신을 반성하게 되었고....
이번주를 그래프의 주로 선언하고 단기로 빡 BFS, DFS, 최단경로 문제를 좀 풀어보려고 한다.ㅋㅋ
신청한 커뮤러닝이 시작하는 22일까지 프로그래머스 레벨2를 다 푸는게 목표였지만
뭐.. 내가 세운 목표보다 당장 매주 닥쳐올 나의 코테가 더 소중하니까ㅎ
목표가 거창해서 아마도 계속 합리화하며 수정하가겠지만 작심삼일이라도 하는게 나으니까~
일단 목표를 세워보자면
- ABCDE
- DFS와 BFS
- 연결 요소의 개수
- 이분 그래프
- 단지번호붙이기
- 섬의 개수
- 미로 탐색
- 토마토
- 나이트의 이동
- Two Dots
- 서울 지하철 2호선
- BFS 스페셜 저지
- DFS 스페셜 저지
- 다리 만들기
공부하자 공부!