| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 월간 코드 챌린지 시즌1
- 15686
- BFS
- Java
- 정수 삼각형
- 토마토
- GIT
- 이코테
- 알고리즘
- DP
- 프로그래멋
- dfs
- 백준
- 완전탐색
- 프로그래머스
- 분할정복
- 그래프탐색
- 구현
- 1932
- 그래프
- 깃허브
- 알고리즘고득점Kit
- 조합
- 다익스트라
- Lv2
- Python
- Summer/Winter Coding(~2018)
- 자바
- 깃허브 프로필
- 정렬
Archives
- Today
- Total
목록Lv3 (1)
갱스터하우스
[Java] 프로그래머스 Lv3.네트워크
➡️문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43162 💡아이디어BFS, DFS, 그래프탐색! 사실 알고리즘고득점 kit의 깊이/너비 우선 탐색(DFS/BFS)에 있는 문제여서문제의 유형이 무엇인지는 이미 알고 있었다 그래도 문제에서"컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다." 라는 부분을 읽고, 타고타고가 가능하네? -> 그럼 1부터 N까지 각 정점을 탐색하면서 하나의 정점에서 방문할 수 있는 노드를 다 방문하자-> ..
코테 문제/프로그래머스
2026. 4. 30. 19:56