Machineboy空
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제요약 4분면을 나누어 탐색 후 압축하여 출력 난이도 Silver 1 풀이 포인트 입력값 받기 string 한줄로 받아 인덱스로 접근 string 111000을 int형으로 변환하여 받기 1 - '0' 이런 식 재귀 함수 짜기 재귀를 짤때는 어떤 로직이 반복되는지 정확히 체크후 반복 돌리기 로봇 청소기 똑같은 로직인데 매개변수만 바뀌는 것 분할 정복 ( Divide and Conqu..
지금까지 배운 것(array, linked list, stack, queue)는 linear or flat data structures. 오늘 배울 Tree는 data structures that provide complicated data and relationships such as a parent, child, and sibling relationships. 2.1 Tree Terminology *terminology 학술적 용어, 전문용어 (=term) A tree is a linked structure with a sense of ancestry (parents,children, siblings, and more)! Terminology Each element in our tree is a no..
https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> n >> m >> j; l = 1; for (int i = 0; i > temp; if (temp >= l && temp
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제요약 connected component 개수와 넓이 구하기 난이도 Silver 1 풀이 포인트 DFS 일반적 x,y좌표와 2차원 배열 인덱스 간의 매핑 REVIEW dfs 문제 드디어 한 번에 정답.. 감격적 이 문제는 배열 표기와 좌표 표기가 헷갈려 for문 범위 지정이 어려웠다. 일반 좌표를 x축 회전, 그리고 y좌표와 x좌표를 바꾼 것이 2차원 배열의 인덱스와 매핑된..