Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 안드로이드
- 백준
- 파이썬
- 동적계획법과최단거리역추적
- codingtest
- 알고리즘
- BAEKJOON
- 개발
- 동적계획법
- Algorithm
- DART
- DFS
- C++
- Vue
- DFS와BFS
- issue
- cos pro 1급
- django
- 코드품앗이
- Python
- 코딩테스트
- 분할정복
- android
- vuejs
- AndroidStudio
- 안드로이드스튜디오
- 코테
- cos pro
- Flutter
- cos
Archives
- Today
- Total
목록Algorithm/SWEA (1)
Development Artist
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/EHVo5/btr3Wbd53gH/JklHJv1PnGJvrrFn4miO70/img.png)
접근 - NxN 개의 시작점을 전부 방문하여 가장 높은 곳을 찾습니다. - 높은 곳은 여러개일 수 있으며 각 출발점에서 좌우상하로 가는 경우를 계산하고 기록합니다. > 위의 정보를 바탕으로 풀이방법을 유추해 봅니다. > DFS 입니다. ※ DFS인지 유추가 안된다. 시간이 없을 경우 DFS 문제 검색 후 10개만 한번 지문을 읽어보세요. 조건 - 조건이 있는지 확인합니다. > 높은 곳에서 낮은 곳으로 나아갑니다. > 공사 가능한 깊이 K에 대한 처리를 해줍니다. DFS 로직 재귀함수 : dfs def DFS(): for ~ : DFS() 상하좌우 : 방향좌표 변수들을 미리 지정한다. dx = [-1,0,1,0] dy = [0,1,0,-1] 방문배열 : 방문했는지 안했는지를 체크하는 배열 visited =..
Algorithm/SWEA
2023. 3. 18. 21:45