Notice
Recent Posts
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 삼성SW테스트
- 모의SW역량테스트
- 삼성SW역량테스트
- Sort
- 코딩스킬
- BFS
- 문자열
- 프로그래머스
- priority_queue
- KAKAO
- find
- swea
- 백준
- 백트래킹
- Map
- 2018
- Set
- substr
- C++
- 완전탐색
- dfs
- 이런게4문제
- 삼성
- 시뮬레이션
- STL
- 브루트포스
- 코딩테스트
- 레벨2
- 레벨3
- dp
Archives
- Today
- Total
목록2020/02/26 (1)
-
[SWEA_모의SW역량테스트] 1953번 - 탈주범 검거
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq#;return%20false; SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 삼성 SW 모의 역량테스트 문제다. 전형적인 BFS 문제로, 갈 수 있는 길을 가고, 가지 않은 길을 가면서 탈주범이 최대 갈 수 있는 지역의 수를 구하는 문제다. Map을 단순히 숫자로 표현하기보다는 상하좌우 접근가능한 정보를 저장하는 것이 구현하기 용이하여 구조체 Open을 사용하였으며, 4방위 탐색을 BFS에서 활용할 때 가장 기본이 되는 dir 구조체를..
1-2. SWEA
2020. 2. 26. 15:25