일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 그리디
- BFS
- prettier
- useCallback
- eslint
- 비동기
- Permutations
- useEffect
- python
- 코딩테스트
- react
- 코테
- useState
- web
- 환경설정
- VanillJS
- 완전탐색
- webpack
- 프로그래머스
- react internals
- Hook
- pjax
- VanillaJS
- venv
- React.memo
- await
- useMemo
- Custom Hook
- canvas
- seo
- Today
- Total
목록BFS (2)
Amada Coding Club
https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제에 대한 설명은 위와 같다. 나는 이번에도 반복문을 사용해서 풀려고 했다. 한 반복마다 계속 배열을 복사해 안전 지역일 경우 왼쪽과 위를 비교해서 안전지역이라면 카운트를 늘리지 않는 방법을 생각했다. 그러나 복제가 되지 않는다는 문제와 오른쪽과 아래를 비교하지 않는다는 문제(위 외쪽이 막혀있고 아래 오른이 열려있는 경우 카운트가 세진다) 때문에 풀지 못했다. 그리고 다른 사람들이 푼 코드를 보고 이해..
나는 지금 겁나 부족하다. 다른 사람들을 보면 문제를 읽고 나면 이 문제는 어떤 유형인지 바로 파악하고 문제 풀이를 시작하는데 나는 그걸 못한다. 그래서 일단 여러 문제를 부딛혀보고 있다. 이번엔 게임 맵 최단 거리를 풀어봤다. 시간을 정하고 풀다보니 결국 풀긴 풀었지만 오답이 나왔다. 일단 내 풀이 def solution(maps): startx = 0 starty = 0 endx = len(maps) - 1 endy = len(maps[0]) -1 if(len(maps) == 1 and len(maps[0]) == 1): return 1 x = 0 y = 0 while True: if(x+1 = starty and maps[x][y-1] != 0 and maps[x][y]+1 < maps[x][y-1..