.jpg)
SSAFY에서도 개발자 블로그를 하나 만들어, 기록하는 습관을 들이라기에 1학기가 절반 가량 지나간 지금 드디어(?) Velog라도 만들어보기로 했다.
매일매일 알고리즘 도전중, 오늘은 SSAFY 마지막 알고리즘 수업날이어서 그런지 꽤 싱숭생숭한 기분이었다. 그래도 매일매일 도전은 멈추면 안되지.처음 문제를 보고 든 생각이, '입력을 어떻게 받으란 거야?' 였다. 보통 N이건 M이건 입력의 한계선을 주는 여타 문제들하
BFS의 교과서같은 문제. 프로그래머스 코테를 광탈해서 오늘은 좀 짧게 써야겠다.BFS의 기본구조와.. 나도 한 방에 코딩을 해버릴 수 있다는 점이다.
코드가 상당히 길다. 이틀정도 고생해서 풀 순 있었는데, 시간 효율이 낮게 나와서 개선점이 많은 코드인 듯 하다.여튼, 리뷰를 해보자면..나는 이차원 배열만 보면 BFS를 하고 싶어지는 병이 있는 것 같다.총 4단계로 나뉘어져 있는 문제다. 침착하게 순서대로 따라갈 수