# 들어가며코테를 풀다보면 출력 형식을 맞춰야 할 때가 있다. 그 중에서 가장 많이 보이는 형식은 리스트에 있는 요소들을 띄어쓰기(스페이스)만으로 출력하는 것인데, 파이썬에는 이미 방법이 내장되어 있다!!!! 역시 신의 언어 파이썬 파이썬 날 가져요 C언어도 할 수 있지만 Python이 최고다. 그냥 Python을 국제 공용어로 만드는건 어떨까? 영어나 중국어 스페인어 전부 다 배제하고 파이썬을 국제 공용어로 만드는 것이다. 하하 그러면 모두가 행복하고 논리적인 생각만 할 수 있을텐데.# 방법간단하다. 출력하고 싶은 리스트 앞에 *를 붙인다. 밑의 예시를 보면 이해하기 쉽다.# 예시코드n = 3tile = [[0]*n for _ in range(n)]for t in tile: print(*t) 결과..

bfs 알고리즘을 사용해서 풀 수 있는 문제였습니다. 각각의 인접 노드는 x-1, x+2, 2*x로 이동 하는 경우이고, 0-1 너비 우선 탐색이므로, 다익스트라 알고리즘을 사용하지 않고도 bfs만으로 최단 거리를 구할 수 있었습니다. 💡0-1 너비 우선 탐색이란? 그래프 간의 간선의 가중치가 0 또는 1밖에 없는 그래프로, 만약 0과 1이 아닌 다른 수로 가중치가 부여되어 있는 그래프라면, 너비 우선 탐색 만으로 최단거리를 찾을 수 없지만, 0-1 그래프는 너비 우선 탐색으로 최단 거리를 찾을 수 있습니다. 그림과 함께 이해하도록 해봅시다. 그래프는 하나의 노드에서 자식 노드로 3개의 노드를 갖는 트리 형태로 가장 쉽게 표현 할 수 있습니다. 각각 1초라는 가중치를 가지고 있고 말이죠. 예제 입력으로..