300x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 동적 프로그래밍
- linux
- 네트워크
- 브루트포스
- 알고리즘
- 백준
- kick start
- PYTHON
- CSS
- OS
- 프로그래밍
- dp
- 리눅스
- DFS
- 코딩테스트
- nlp
- 동적프로그래밍
- BFS
- 킥스타트
- 구글 킥스타트
- 파이썬
- 운영체제
- 그래프
- 코딩 테스트
- google coding competition
- 딥러닝
- 코딩
- AI
- 프로그래머스
- 순열
Archives
- Today
- Total
목록백준 12851 (1)
오뚝이개발자
[백준 12851] 숨바꼭질 2
문제 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 나의 풀이 BFS를 사용하여 풀었다. 걸린 시간 외에도 경우의 수를 카운트해야 하므로 방문 체크를 일반적인 방식으로 하면 안된다. 일반적인 경우처럼 방문한 곳은 다시 가지 않도록 하면 K까지의 경우의 수는 언제나 1이 되기 때문이다. 따라서 visit 체크를 2가지 경우로 나누어주어야 한다.(아래 코드 참고) 코드 # https://www.acmicpc...
코딩 테스트/백준
2022. 4. 16. 15:25