[1525번] 퍼즐
[문제] 3*3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다.12345678 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어졌을 때, 최소의 이동으로 위와 같은 정리된 상태를 만드는 것이다. 다음의 예를 보자.1 34257861234 578612345 78612345678 가장 윗 상태에서 세 번의 이동을 통해 정리된 상태를 만들 수 있다. 이와 같이 최소 이동 횟수를 구하는 프로그램을 작성하시오.[예제입력]1 0 34 2 57 8 6[예제출력]3 [풀이를 위한 개념] http://twoearth.tistory.com/3?category=8..
문제풀이/Baekjoon 문제
2018. 8. 18. 22:33
최근에 올라온 글
TAG
- Express
- LR
- 머신러닝
- Linear Regression
- 재귀
- query string
- 알고리즘
- DFS
- BFS
- 크롤링
- 크롤러
- Machine Learning
- 딥러닝
- Crawler
- softmax
- Crawling
- Queue
- logistic regression
- 백준
- neural network
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
공지사항
최근에 달린 댓글