Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준 파이썬
- 몽고디비 렘
- ddd
- 도메인 주도 개발 시작하기
- 정렬
- http 완벽가이드
- 자바
- 자바 디자인패턴
- 트리 순회
- 12761번 돌다리
- 백준
- 자바 디자인 패턴
- 백준 12761번
- golang
- 하둡
- MongoDB Realm
- 백준 사이트
- 12761 돌다리
- 백준 12761
- hadoop
- 도메인 주도 개발
- 파이썬
- String 함수
- go
- flask
- domain driven develop
- 우분투
- golang struct
- http 개념
- 고 배열
Archives
- Today
- Total
목록벽 부수고 이동하기 2 (1)
개발바닥
BOJ_14442 [ 벽 부수고 이동하기 2 ]
문제 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 문제 해결 방법 이동하면서 벽을 얼만큼 부수고 이동했는지 방문 변수를 통해서 확인을 한다. 방문 변수를 3차원으로 선언 후 visited[벽 부순 횟수][y좌표][x좌표] 를 이용해서 접근하고 bfs로 문제를 풀면 쉽게 해결할 수 있다. 소스 코드 보기 https://github.com/jokerKwu/BOJ_Algorithm/blob/master/BFS/..
[ Algorithm ]/ [ BOJ ]
2020. 6. 7. 17:39