![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bkKtXU/btqDQ9zwlug/pdaFTy2Zormmd3DO5Zgip0/img.png)
문제 출처: https://www.acmicpc.net/problem/2667 풀이법: 지도 배열의 모든 칸마다 방문하면서 1 값을 찾을때 마다 dfs를 진행한다. Comment: 1) 입력: 배열 정보를 받을땐 string -> char형 배열 -> int형 배열로 변환하였다. 2) 단지 묶음 구분: 재귀함수 특성을 기억하면 제일 먼저 들어간 dfs함수가 끝난 시점 한 그룹에 대한 dfs가 끝난다는 사실을 알 수 있다. 3) dfs 함수 내 칸 이동 구현: 처음엔 if else if 문으로 오른쪽 이동 > 아래쪽 이동 > 왼쪽 이동 > 위쪽 이동 순으로 할려고 했으나 지도 밖 으로 움직일 시에 대한 예외처리를 함께 하던 중 코드가 계속 꼬이는 문제가 발생하였다. -> 이러한 문제는 칸 이동 전에 칸 이..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/QDIP9/btqDTjUHwuP/652zwOhKfwpjZjb7GCOKFk/img.png)
문제 출처: https://www.acmicpc.net/problem/2606 풀이법: 인접행렬을 이용한 dfs 알고리즘으로 풀었다. Comment: 1) class 이름을 Main으로 하지 않으면 컴파일 에러가 난다. 2) 인접행렬은 사이즈에 + 1 만큼 행, 열을 생성하는게 편리하다. (방문 노드 체크 행렬도 마찬가지) -> 이유? : 행렬의 인덱스는 0으로 시작하는 반면에 코테 문제에서 나오는 그래프에선 0번 노드가 잘 등장하지 않기 때문. 코드: import java.util.*; public class Main { public static int count = 0; public static void main(String[] args) { // TODO Auto-generated method st..
- Total
- Today
- Yesterday
- nginx 내부
- 카카오 코테
- 2020 KAKAO
- 모던 자바 인 액션
- 디자인패턴
- trie 소스코드
- 스프링 컨테이너
- 스프링
- KAKAO 2021
- PatternSyntaxException
- 카카오코테
- Java #GC #가비지콜렉터 #Garbage Collector
- Java #JIT #JVM
- okhttp3
- Kakao Blind
- 신규 아이디 추천
- digital tree
- decorator
- WORA
- 2019 Kakao Blind
- IOC
- jvm
- 카카오 인턴
- 프로그래밍 모델
- 2021
- WORE
- behavior parameterization
- 코테
- Java
- 카카오
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |