# 완전 탐색

3개의 포스트
post-thumbnail

구현 알고리즘

생각을 코드로 구현하는 과정이 어려운 구현 알고리즘

2020년 9월 2일
·
0개의 댓글
post-thumbnail

BFS는 낯설어서

BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다. 라고.. 저는 누가 물어보면 말할래요 ~찡긋 그림을 통해 설명드리겠습니다. ...

2019년 7월 28일
·
5개의 댓글
post-thumbnail

백준 9206 맥주 마시면서 걸어가기

문제 집 1개, 페스티벌 1개, 편의점 n개 -> 총 n+2개의 정점이 주어집니다. 각 정점의 x, y 좌표가 주어집니다. 두 정점 사이의 거리는 'x 좌표의 차이 + y 좌표의 차이' 이다. (맨해튼 거리) 50미터 마다 맥주 한병씩을 마시고, 한 박스에 20개가 들어있고, 편의점에서 한 박스를 모두 교체할 수 있습니다. 출발할 때 맥주 한박스를 들고 ...

2019년 2월 22일
·
0개의 댓글