7.2 문제 : 쿼드 트리 뒤집기 (문제 ID:QUADTREE, 난이도: 하) 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2^N*2^N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다. 이 그림의 모든 픽셀이 검은 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 b가 됩니다. 이 그림의 모든 픽셀이 흰 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 w가 됩니다. 모든 픽셀이 같은 색이 ..

문제 지민이는 N쪽인 책이 한권 있다. 첫 페이지는 1쪽이고, 마지막 페이지는 N쪽이다. 각 숫자가 모두 몇 번이 나오는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 출력한다. 나의 답 알고리즘 첫번째 코드 예시를 많이 얻기 위해 전체 경우의 수 구하는 가장 간단한 알고리즘 먼저 구현 n_list = list() for z in range(0,1): n_list.append(int(input())) for n in n_list: num_result = [0,0,0,0,0,0,0,0,0,0] for i in range(1,..

6.8 문제: 시계 맞추기 (문제 ID: CLOCKSYNC, 난이도: 중) 문제 4x4 격자 형태로 배치된 열여섯 개의 시계가 있습니다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있는데, 이 시계들이 모두 12시를 가리키도록 바꾸고 싶습니다. 시계의 시간을 조작하는 유일한 방법은 열 개의 스위치들을 조작하는 것으로, 각 스위치들은 모두 적게는 세 개에서 많게는 다섯 개의 시계에 연결되어 있습니다. 한 스위치를 누를 때마다, 해당 스위치와 연결된 시계들의 시간은 3시간씩 앞으로 움직입니다. (12시일때는 3시로, 3시=>6시, 6시 =>9시, 9시=>12시) 스위치들과 그들이 연결된 시계들의 목록이 주어지고 현재 가리키는 시간들이 주어졌을 때 모든 시계를 12시로 돌리기 위해 최소한 ..

동적할당 malloc 함수 사용 void *malloc(size_t size) 포인트 형을 반환하고 할당할 메모리 사이즈를 매개변수로 받음 ex_) (int*)malloc(sizeof(int)*5) : int형 5칸짜리 배열을 메모리에 할당 후 주소 반환 배열의 의미 2차원 배열 배열이 어떻게 구성되어 있는지 2차원 배열을 예제로 설명하면, int 형이라 가정 처음에는 이렇게 행 만큼의 길이를 갖는 1차원 배열을 생성한다. 이 1차원 배열은 포인터가 담긴 배열이다. 각 포인터가 열 만큼의 길이를 갖는 1차원 배열을 가르킨다. 따라서 동적할당을 할 때도 똑같은 방식으로 int*형 1차원 배열의 메모리를 먼저 동적할당한 후, 반복문으로 각각의 포인터 요소에 접근해서 int형 1차원 배열의 메모리를 동적할당 ..