일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- React Native
- ubuntu
- 백준 5430자바
- 백준 1389 자바
- 1012 자바
- 퇴사
- 백준 1697 자바
- 1389 JAVA
- 1012 java
- 노트북 서버
- BFS
- Expo
- Ubuntu USB부팅
- mobaXTerm
- 백준 1012 java
- 백준 유기농 배추
- 알고리즘
- 1389자바
- 자바
- 백준 1012 자바
- 5430 java
- 1697 자바
- 백준 2615
- 백준
- 5430자바
- Today
- Total
목록BFS (2)
삽질메모장

문제 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 난이도 : 실버 1 유형 : 그래프, BFS 접근법 1. 방문여부와 이동시간를 저장하는 배열 check 변수를 100,001의 범위로 생성한다. 이 변수를 이용해 이전이동값에서 +1 하는 방식으로 이동시간을 측정한다. 2. 큐에 처음위치를 추가하고, 큐에서 하나의 요소를 꺼낼때마다 해당요소에 +1, -1, *2 연산의 값을 큐에 저장한다. 이때 연산값은 0이상 100,001 이하 check[연산값] == 0 로 범위와 방문여부를 ..

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 난이도 : 실버 2 유형 : 그래프, BFS, DFS 접근법 DFS, BFS 둘다 적용이 가능합니다. 배열의 4방향을 뜻하는 X, Y 변수를 두고 사방을 탐색하여 모든 1을 찾아면 됩니다. 다만, 상하좌우로 연결되어있는 것 끼리만 탐색을 한다는 조건이 있습니다. 따라서, 배열의 모든요소를 탐색하는 반복문에 BFS 탐색을 실시합니다. 한번의 탐색이 끝나면 count가 증가하고 탐색시에 visit배열로 방문..