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
- Kafka
- 자료구조
- DFS
- 월미도
- aws
- 쿠버네티스
- Spring Boot
- 알고리즘
- gcp
- 프로그래밍문제
- 로드밸런서
- 백트래킹
- 스프링부트
- Elasticsearch
- 클라우드
- Spring Data JPA
- 코드업
- 인천여행
- 오일러프로젝트
- 백준
- Docker
- 스프링
- Apache Kafka
- springboot
- 클라우드 컴퓨팅
- JPA
- Spring
- VPC
- 스프링 부트
- 카프카
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