⭐ 코딩테스트/백준

[백준 2563 C/C++] 색종이 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 해결전략 바둑판을 머리 속으로 그려 배열 하나 당 한칸이라 생각한다. 코드 #include using namespace std; int rect[100][100]; int main() { int n, x, y, cnt=0; scanf("%d", &n); for(int i=0; i

[백준 1085 C++] 직사각형에서의 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 해결전략 직사각형 중심을 기준으로 사분면을 나눈다고 가정한다. 사분면으로 나눈 상태에서 점(x,y)와 근접한 직사각형 변 2개과 길이를 비교하면 된다. 점(x,y)와 직사각형 변과 최단거리는 다음 4가지 중 하나이다. x w - x y h - y 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..

백준 10815번 문제 및 풀이입니다. 집합과 맵으로 분류되어 있고 등급은 실버5입니다. 목차 [백준 10815 C++] 숫자 카드 해결 전략 배열 2개를 만들어 비교해준다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N; int *arr1 = new int [N]; for (int i = 0; i > arr1[i..

[백준 2566 C++] 최댓값 목차 백준 2566 C++ 대표값 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 해결방법 2차원 배열을 생성하여 행렬을 만들면서 수를 대입한다. 수를 대입하면서 최대값을 갱신한다. 최대값을 갱신 시킬 때 행렬 위치도 저장하며 갱신한다. 모든 수의 입력이 끝났을 때 최대값이 전체 수의 최대값이다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include using namespace std; int fibonacci(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } return { fibonacci(n - 1) + fi..