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
- go
- 파이썬
- 백준 파이썬
- MongoDB Realm
- hadoop
- golang
- 고 배열
- 백준 12761번
- 자바 디자인 패턴
- String 함수
- 12761번 돌다리
- domain driven develop
- flask
- 정렬
- ddd
- 12761 돌다리
- 자바 디자인패턴
- golang struct
- 자바
- http 개념
- 백준 사이트
- 우분투
- 몽고디비 렘
- 도메인 주도 개발
- 도메인 주도 개발 시작하기
- 트리 순회
- http 완벽가이드
- 백준 12761
- 백준
- 하둡
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