[C/C++] 나동빈 왕실의 나이트, 구현
문제 체스에서 말이 움직이는 방법은 아래와 같다. - 수직으로 두 칸 이동 후 수평으로 한 칸 이동 - 수평으로 두 칸 이동 후 수직으로 한 칸 이동 체스에서 말의 위치가 입력될 때, 체스판 안에서 움직일 수 있는 경우의 수를 구하시오 코드 #include using namespace std; int dx[] = { 1, 1, -1, -1, 2, 2, -2, -2 }; int dy[] = { 2, -2, 2, -2, 1, -1, 1, -1 }; int main() { string position; cin >> position; int x = position[0] - 96, y = position[1] - 48, cnt = 8; for (int i = 0; i < 8; i++) if ((x + dx[i] ..
2023. 2. 15.
[C/C++] 나동빈 상하좌우, 구현
문제 NxN크기의 공간에서 L(왼쪽), R(오른쪽), U(위), D(아래)를 입력받아 한 칸씩 이동한다. 엔터를 칠때까지 최대 백번 입력받으며 범위 (1~N)에서 벗어날 경우 입력을 무시한다. 첫째줄에 N을 입력받고 그 다음 줄에 띄어쓰기를 기준으로 문자를 하나씩 입력받는다. 엔터시 입력은 종료된다. 다음 줄에 행과 열을 출력한다. 코드 #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char m[] = { 'L','R','U','D' }; int main() { int N, x = 1, y = 1; cin >> N; char map[100], input; cin.get(input); while (cin.get..
2023. 2. 15.
[C/C++] 백준 1931, Greedy
문제 1931번: 회의실 배정 (acmicpc.net) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 #include #include #include using namespace std; int main() { int N, s, e, sum=1; vector schedule; cin >> N; for (int i = 0; i > s >> e; schedule.push_back(make_pair(e, s)); } sort(schedule.begin(), schedule.end()); int i = 0, j = 1; while (j < N) { if (schedule[i].first
2023. 2. 9.
[C/C++] 나동빈 볼링공 고르기, Greedy
문제 A, B 두 사람이 볼링을 치고 있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개이며 각 볼링공마다 무게가 적혀있고 공의 번호는 1번부터 순서대로 부여된다. 같은 무게의 공이 두 개 있을 수 있지만 서로 다른 공으로 간주한다. 볼링공의 무게는 1부터 M까지의 자연수 형태로 존재한다. 이때 두 사람이 서로 다른 볼링공을 고르는 경우의 수를 구하라. 예를 들어 볼링공이 5개이고 각 볼링공이 번호 순서대로 1, 3, 2, 3, 2라면, 경우의 수는 8이다. 코드 #include #include using namespace std; int main() { int N, M, num, result = 0; int B[11] = { 0 }; scanf_s("%d %d", &N, &M..
2023. 2. 7.
[C/C++] 나동빈 만들 수 없는 금액, Greedy
문제 동빈이는 N개의 동전을 가지고 있다. N개의 동전의 단위(1,000,000이하의 자연수)를 입력받고, 이 N개의 동전을 조합하여 만들 수 없는 정수 중 최솟값을 구하라. 예를 들어 N=5이고 각 단위가 3, 2, 1, 1, 9일 때 만들 수 없는 정수의 최소 단위는 8이다. (N은 1,000보다 작거나 같은 자연수) 코드 #include #include #include #include using namespace std; int main() { vector coin; int N, num, result=1; cin >> N; for (int i = 0; i > num; coin.push_back(num); } sort(coin.begin(), coin.end()); nu..
2023. 2. 7.
[C/C++] 나동빈 1이 될 때까지, Greedy
문제 어떤 수 N이 1이 될 때까지 다음의 두 과정을 반복적으로 선택하여 수행하려 한다. 1. N-1 2. N÷K (단, N이 K로 나누어 떨어질 때) 예를 들어, N이 17일 경우 1번, 2번, 2번 차례로 수행하면 N은 1이 되며, 총 연산횟수는 3이다. N과 K가 주어질 때 연산 횟수를 최소화하여 N을 1로 만드는 프로그램을 작성하라. 첫째 줄에 N(1≤N≤100,000)과 K(1≤K≤100,000)가 주어지며 N은 항상 K보다 크거나 같다. 코드 #include #include using namespace std; int main() { int N, K, num = 0; cin >> N >> K; if (K == 1) { cout
2023. 2. 2.
[C/C++] 나동빈 가장 큰 수 만들기, Greedy
문제 다양한 숫자들로 구성된 배열이 있을 때, 주어진 수를 M번 더하여 가장 큰 수를 만들되, 해당 숫자의 인덱스에 해당하는 수가 연속 K번 초과하여 더해질 수 없다. 예시1) N={2, 4, 5, 4, 6}, M=8, K=3 정답: 6+6+6+5+6+6+6+5=46 예시2) N={3, 4, 3, 4, 3}, M=7, K=2 정답: 4+4+4+4+4+4+4=28 첫 번째 줄에 배열의 크기 N(2≤N≤1,000), M(1≤M≤10,000), K(1≤K≤10,000)의 자연수가 주어지며 각 자연수는 공백으로 구분한다. 두 번째 줄에 자연수인 배열의 원소가 주어지며 각 원소는 공백으로 구분한다. K는 항상 M보다 작거나 같아야 한다. 코드 #include #include #include #include #in..
2023. 2. 2.
[MySQL] 데이터 타입
[1. 숫자 타입] 1. 정수 타입 용량(byte) 최소~최댓값 (부호 없음) 최소~최댓값 (부호 있음) TINYINT 1 0 ~ 127 -128 ~ 255 SMALLINT 2 0 ~ 32,767 -32,768 ~ 65,535 MEDIUMINT 3 0 ~ 8,388,607 -8,388,608 ~ 16,777,215 INT 4 0 ~ 2,147,483,647 -2,147,488,648 ~ 4,294,967,295 BIGINT 8 0 ~ 2^(63)-1 -2^(63) ~ 2^(64) 2. 실수 타입 용량(byte) 최소~최댓값 최소~최댓값 DECIMAL(전체자릿수, 소수자릿수) 가변 DECIMAL(5) : -99,999 ~ 99,999 DECIAML(5,1) : -9,999.9 ~ 9,999.9 DECIMA..
2023. 2. 1.
