Home

문제 링크: https://www.acmicpc.net/problem/11650 문제 상황 문제의 입력으로 주어질 2차원 좌표 순서쌍에 대해, 두 좌표의 대소를 다음과 같이 정의한다. \(x\)좌표가 더 큰 경우 해당 좌표가 더 크다. \(x\)좌표가 같은 경우, \(y\)좌표가 더 큰 좌표가 더 크다. \(x\)좌표와 \(y\)좌표가 모두 같은 경우 두 좌표의 크기는 같다. 입력되는 좌표들을 오름차순으로 정렬하시오. 입력 Line 1: 점의 개수 \(N (1 ≤ N ≤ 100,000)\) Line 2~(N+1): \(i\)번째 좌표의 \(x\)성분, \(y\)성분인 \(x_i\)와 \(y...

문제 링크: https://www.acmicpc.net/problem/2751 2750번에서 범위와 숫자의 크기가 늘어났다. 입력 Line 1: 정수 \(N(1≤N≤1000000)\)이 주어진다. Line 2~(N+1): 절대값이 \(1000000\)보다 작거나 같은 정수가 한 줄에 하나씩 주어진다. (중복 없음) 출력 첫째 줄부터 \(N\)개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. C99로 구현하였다. 0. 거품정렬의 한계 -_-;; 그만 알아보자 1. 분할 정복 (Divide and Conquer) void function(int* src, int begin, int ...

문제 링크: https://www.acmicpc.net/problem/2750 입력 Line 1: 정수 \(N(1≤N≤1000)\)이 주어진다. Line 2~(N+1): 절대값이 \(1000\)보다 작거나 같은 정수가 한 줄에 하나씩 주어진다. (중복 없음) 출력 첫째 줄부터 \(N\)개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. C99로 구현하였다. 1. 정렬: 비교와 교환 작업 정렬은 일반적으로 기본적으로 크기 비교를 하여 순서대로인지 파악하고, 아닐 경우 원소를 이동시켜 순서를 변경하는 작업이다. 우선 인접 원소를 비교하여 순서에 맞지 않으면 원소를 교환해주는 작업을 구현하자....

문제 링크: https://www.acmicpc.net/problem/1932 문제 상황 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 예시와 같은 정수 삼각형이 입력으로 주어지게 된다. 가장 꼭대기에 있는 숫자부터 시작해서 인접한 아래 숫자(대각선 왼쪽 또는 대각선 오른쪽)를 경유하며 가장 아래층까지 내려온다. 이때 경로를 지나는 수들의 합이 최대가 되도록 내려올 때 그 합을 구하라. 입력 Line 1: 삼각형의 크기 \(n(1 ≤ n ≤ 500)\) Line 2~(n+1): 정수 ...

문제 링크: https://www.acmicpc.net/problem/11729 문제 상황 세 개의 장대가 있고, 첫번째 장대에 서로 다른 반경의 원판 n개가 쌓여있다. 다음 규칙에 따라 첫번째 장대에 있는 원판들을 모두 세번째 장대로 옮긴다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이동 순서를 출력한다. 입력 첫 번째 장대에 쌓인 원판의 개수 \(N (1≤N≤20)\)이 주어진다. 출력 Line1: 옮긴 횟수 \(K\) 출력 Line2~(K+1): 정수 A B ...

문제 링크: https://www.acmicpc.net/problem/2447 문제 상황 \(1≤k<8\)을 만족하는 정수 \(k\)에 대해, \(N=3^k\)이다. 위와 같은 \(N\)에 대해 \(N×N\) 크기의 ‘*’ 과 ‘ ‘ 로 이루어진 패턴은 다음과 같이 귀납적으로 정의된다. \(N>3\)일때, N크기의 패턴은 가운데 \((N÷3)×(N÷3)\) 크기 공백의 정사각형을 \((N÷3)\) 크기의 패턴이 둘러싼 형태이다. 크기 3의 패턴은 다음과 같이 정의된다. N=3 N=9의 패턴 *** ********* * * * ** ** * *** *...

문제 링크: https://www.acmicpc.net/problem/1018 문제 상황 \(M×N\) 개의 단위 정사각형으로 이루어진 \(M×N\) 크기의 보드가 주어진다. 정사각형들은 각각 흰색과 검은색으로 칠해져 있으며 입력 데이터로 주어진다. 여기서 \(8×8\) 크기의 체스판을 만들기 위해 다시 칠해야 하는 단위 정사각형의 최소 갯수를 구한다. 입력 Line 1: 자연수 \(N\)과 \(M\)이 주어진다. \((8≤N,M≤50)\) Line 2~(N+1): 보드의 각 행의 색칠 상태가 W(흰색), B(검은색)의 형태로 주어진다. 출력 다시 칠해야 하는 정사각형의 최솟값을 출력한다....