Notice
Recent Posts
Recent Comments
Link
목록2024/02/04 (1)
Seung's Learning Record
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bE4SZ2/btsEmWE2ZH6/LLaG6QE0If7WnEdXrAscpk/img.png)
난이도 : 실버1 소요시간 : 1시간 28분 사용한 풀이법 : dfs,queue 풀이 과정 1. 수빈 현 위치로 부터의 거리 측정용 배열 dist[], 이동 가능 위치 체크용 큐 Q[] 생성; 2. dist[]는 -1로 초기화, Q[]에 수빈 현위치 push; 3. dist[k]에 값이 들어가기 전까지 while 루프{} 4. 현위치 확인용 변수 cur에 Q.front() 대입; 5. cur이 -1, +1,*2 일때의 상황 for문 돌리면서 bfs 진행 6. 조건 충족 시, 해당 상황의 dist 값을 dist[cur]+1로 설정; 7. while 탈출 시 dist[k]값 출력; #include #include using namespace std; queue Q; int dist[100002]; int m..
알고리즘
2024. 2. 4. 18:05