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
- 다익스트라
- BFS
- 이분탐색
- 플로이드와샬
- 백준
- Spring
- GIT
- 구현
- 로봇 청소기
- 스택
- 백트래킹
- SWEA
- 우선순위큐
- 조합
- 파이썬
- 시뮬레이션
- 2020 카카오 인턴십
- 크루스칼
- 비트마스킹
- 2020 KAKAO BLIND RECRUITMENT
- 플로이드 와샬
- 2021 KAKAO BLIND RECRUITMENT
- 2019 KAKAO BLIND RECRUITMENT
- 투포인터
- 최소 신장 트리
- 투 포인터
- 프로그래머스
- 2018 KAKAO BLIND RECRUITMENT
- 트라이
- 브루트포스
Archives
- Today
- Total
728x90
목sssssss록Set (1)
개발조아
[SWEA] 2819 격자판의 숫자 이어 붙이기 파이썬
문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모든 점에서 BFS를 돌리는데 이때 방문체크는 하지 않는다. BFS를 돌리면서 각점의 숫자들을 이어붙여서 새로운 숫자를 만들고 7자리가 됐을 때 저장한다. 이때 같은 숫자는 체크하면 안되므로 set을 이용하여 중복제거를 했고 마지막에 set의 길이를 출력한다. from collections import deque dx = [-1,1,0,0] dy = [0,0,-1,1] tc = int..
알고리즘/SWEA
2021. 8. 11. 14:51
728x90