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 |
Tags
- 2021 KAKAO BLIND RECRUITMENT
- 최소 신장 트리
- 시뮬레이션
- 브루트포스
- 파이썬
- 2019 KAKAO BLIND RECRUITMENT
- 이분탐색
- 2020 KAKAO BLIND RECRUITMENT
- 우선순위큐
- 다익스트라
- BFS
- 투 포인터
- 백트래킹
- 로봇 청소기
- 비트마스킹
- 투포인터
- 구현
- SWEA
- 크루스칼
- 스택
- 트라이
- 2018 KAKAO BLIND RECRUITMENT
- 백준
- 플로이드 와샬
- 조합
- Spring
- 2020 카카오 인턴십
- 플로이드와샬
- 프로그래머스
- GIT
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