250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- dfs
- 삼성
- 원서읽자
- 코테
- English
- BFS
- englishbook
- SQL
- 직무면접
- PyQt
- nightroutine
- 코딩테스트
- 알고리즘
- sw expert academy
- swexpertacademy
- readingbook
- D4
- 알고리즘 문제
- 코테 준비
- sw expert
- 백준
- 프로그래머스
- 원서
- MySQL
- 완전탐색
- 원서읽기
- 코테 대비
- STUDYENGLISH
- 쉬운 알고리즘 문제
- the midnight library
Archives
- Today
- Total
목록13460 (1)
시나브로
13460. 구술 탈출 2
하드코딩으로 풀다가 예제는 다 맞는데 틀려서 결국 타블로그를 참조해서 해결하였습니다. Solution 모든 방향에서 위/아래/오른쪽/왼쪽으로 기울이는 경우를 생각한다/ 기울인 결과값을 queue에 push한다. push한 결과값을 불러와 다시 연산한다. check함수로 방문했는지 확인하고 방문했으면 push하지 않고 끝낸다. 그 이유는 그 값이 queue에 들어가 있기 때문이다. - 바로 d를 출력하고 멈춘 이유는 무조건 큐의 앞부분에 d가 작은 값이 위치하기 때문에 가장 먼저 찾은 값이 최솟값이 되기 때문입니다. Key Point 저는 예제7번을 이해하지 못해 어려움이 있었습니다. 한 방향으로 기울일 때, 빨간 구술이 구멍에 들어간 경우에도 파란 구술이 구멍에 들어가면 fail입니다. 재귀호출을 구현하..
알고리즘/백준
2020. 6. 3. 22:07