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 |
Tags
- 플로이드 와샬
- 투포인터
- 크루스칼
- 최소 신장 트리
- 2021 KAKAO BLIND RECRUITMENT
- 이분탐색
- 파이썬
- 우선순위큐
- GIT
- 백트래킹
- 백준
- 스택
- 로봇 청소기
- BFS
- 2018 KAKAO BLIND RECRUITMENT
- 투 포인터
- 2020 카카오 인턴십
- 구현
- 2020 KAKAO BLIND RECRUITMENT
- 다익스트라
- 트라이
- SWEA
- 조합
- 시뮬레이션
- 비트마스킹
- 브루트포스
- 프로그래머스
- 2019 KAKAO BLIND RECRUITMENT
- Spring
- 플로이드와샬
Archives
- Today
- Total
728x90
목sssssss록4112 (1)
개발조아
[SWEA] 4112 이상한 피라미드 탐험 파이썬
문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWJHmLraeEwDFAUH& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 4방향으로 BFS 돌려서 풀었다. 최대 숫자는 10000이므로 2차원 배열로 했을데 141x141이면 다 채울수 있다. 1 2 3 4 5 6 7 8 9 10 .... 이런식으로 번호 넣은 배열 만들면서 각 칸의 번호가 몇행 몇열에 저장되어 있는지도 따로 배열로 저장했다. 이동은 6가지 방향으로 가능하지만 숫자가 작은곳에서 시작한다면 위쪽은 볼 필요가 없어서 4방향만 확인하면 된다. ..
알고리즘/SWEA
2021. 8. 10. 19:23
728x90