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 | 29 | 30 | 31 |
Tags
- 네트워크플로우
- 취득후기
- DFS
- COSPROJAVA1급
- 백준코딩테스트
- 자바PS
- 이젠 골드구현도 어렵네..
- 시뮬레이션
- QUICKSTARTGUIDE
- 다이나믹프로그래밍
- YBMCOS
- dp
- GatherTown
- 우선순위큐
- 백준
- 완전탐색
- 엘라스틱서치
- spring
- 01BFS
- COSPRO
- 게더타운시작
- 다익스트라
- 알고리즘
- PS
- BFS
- deque
- 재귀함수
- 구현
- 세그먼트트리
- java
Archives
- Today
- Total
공부공간
BOJ - 1002) 적록 색약 본문
기본적인 형태의 DFS 알고리즘 문제의 변형이다. 문제 풀이의 접근방식은 다음과 같다. 현재 배열(일반인 시각), 변형 배열(적록 색약자의 시각) 을 선언하여 DFS 알고리즘을 통하여 구역의 개수를 세어주면 쉽게 해결할 수 있다.
'알고리즘 > 완전탐색(BFS,DFS)' 카테고리의 다른 글
BOJ - 11559) Puyo Puyo (0) | 2019.12.24 |
---|---|
BOJ - 6603) 로또 (0) | 2019.12.23 |
BOJ -1987 ) 알파벳 (0) | 2019.12.14 |
BOJ- 2573 ) 빙산 (0) | 2019.12.14 |
BOJ - 2583) 영역 구하기 (0) | 2019.12.14 |
Comments