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
- 알고리즘
- springboot
- 백준
- 자료구조
- 클라우드
- 스프링
- DFS
- Spring Data JPA
- 백트래킹
- Kafka
- Docker
- 로드밸런서
- 월미도
- 쿠버네티스
- 스프링 부트
- 카프카
- gcp
- 오일러프로젝트
- 코드업
- aws
- 프로그래밍문제
- VPC
- 스프링부트
- Elasticsearch
- Spring Boot
- Spring
- 클라우드 컴퓨팅
- 인천여행
- Apache Kafka
Archives
- Today
- Total
목록2644 (1)
GW LABS
[Backjoon] 촌수계산
한동안 그래프 탐색 문제를 다뤄보지 않아서 복습겸, C++ 공부겸 기본적인 DFS 문제를 풀어봤다. 백준 2644번 촌수계산 문제는 인접 리스트 형태의 자료구조에서 DFS를 통해서 노드의 연결 깊이를 계산하는 문제였다. 인접 리스트이기 때문에 vector를 사용해서 풀었는데 파이썬 보다는 코드가 길어지는 경향이 있다. 아래는 소스코드이다. #include #include #include using namespace std; int search(int searchStart, int searchEnd, vector graph, bool visited[101], int count) { if (searchStart == searchEnd) return count; int answer = -1; visited[s..
Algorithm & DataStructure
2021. 2. 28. 10:13