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 |
30 |
Tags
- JPA
- 프로그래밍문제
- 오일러프로젝트
- aws
- Apache Kafka
- 카프카
- 스프링 부트
- springboot
- gcp
- Spring
- 자료구조
- 코드업
- 월미도
- VPC
- 클라우드 컴퓨팅
- 백준
- 클라우드
- Docker
- Kafka
- 백트래킹
- DFS
- Spring Data JPA
- Elasticsearch
- 쿠버네티스
- 스프링부트
- 인천여행
- Spring Boot
- 스프링
- 알고리즘
- 로드밸런서
Archives
- Today
- Total
목록섬의 개수 (1)
GW LABS
[Backjoon] 섬의 개수
백준 4963번 섬의 개수 문제는 전형적인 그래프 탐색 문제이다. BFS, DFS 두 방법 모두 풀이가 가능하고 인접 행렬 형태의 자료구조를 탐색하는 연습을 하기에 좋은 문제이다. 문제를 풀면서 BFS로 접근했지만 메모리 초과, 시간 초과 문제로 DFS로 변경해서 풀이했다. 소스구조에 어떤 문제가 있는지는 차후에 분석해봐야 한다. 아래의 소스코드는 DFS로 풀이한 솔루션이다. import sys sys.setrecursionlimit(10**6) def dfs(row, col): dx = [0, 0, 1, -1, 1, -1, 1, -1] dy = [1, -1, 0, 0, -1, 1, 1, -1] board[row][col] = 0 for idx in range(8): nx = col + dx[idx] n..
Algorithm & DataStructure
2020. 11. 18. 09:06