인프런 (2) 썸네일형 리스트형 [알고리즘/인프런정리] 2-2. Recursion의 응용: Counting cell in a Blob Counting cell in a Blob blob: 칠된 픽셀의 묶음 단위 (상하좌우대각선으로 연결된 픽셀) 픽셀(빈 픽셀+칠된 픽셀) 그림과 하나의 좌표가 주어졌을 때, 좌표 픽셀이 포함된 blob의 크기를 구하는 문제. 입력: - N*N 크기의 2차원 그리드(grid) - 하나의 좌표 (x,y) 출력: - 픽셀(x,y)가 포함된 blob의 크기, - (x,y)가 어떤 blob에도 속하지 않는 경우에는 0 풀이 코드 (추후 업로드 예정) private static int BACKGROUND_COLOR = 0; // 배경 픽셀 private static int IMAGE_COLOR = 1; // 이미지 픽셀 private static int ALREADY_COLOR = 2; // 이미 방문한 픽셀 pu.. [알고리즘/인프런정리] 1-2. Recursive Thinking Recursive Thinking 순환적 사고하기 Recursion은 수학함수 계산에만 유용한가? -> 다른 많은 문제들도 해결할 수 있다. - 문자열의 길이 계산 public static int length(String str) { if(str.equals(""))// base case return 0; else return 1+length(str.substring(1)); } - 문자열의 프린트 public static int printChars(String str) { if(str.equals(""))// base case return 0; else { System.out.print(str.charAt(0)); return 1+length(str.substring(1)); } } - 2진수 변환 출.. 이전 1 다음