will come true

문제 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 2 x N 크기의 직사각형을 2x1, 1x2 크기의 타일로 채우는 방법의 수를 구하기 위해 2 x 1 ~ 2 x N 크기 까지의 모든 직사각형에 대해 두 가지 타일로 채우는 방법의 수를 차례대로 구한다. => DP Bottom-Up 방식 점화식을 파악하기 위해 2x1 ~ 2x5 까지 예시를 그림으로 그려보면 아래와 같다. n번째 값은 앞서 계산한 n-1번째 값과 n-2번째 값을 더한 결과이다. 2 x n 크..

문제 https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 풀이 1. 변수 값 범위 확인 문제에서 주어지는 요구조건을 확인한 뒤, 값의 범위에 맞는 타입으로 변수를 선언해야 한다. 카드 번호 : (-2^62

문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✔ Key Point 2차원 배열 정렬 풀이 한 점의 x좌표, y좌표를 하나로 묶어 1차원 배열로, 이러한 점들을 2차원 배열로 저장 아래 [예제 입력 1] 의 좌표 값들을 2차원 배열로 저장하면 { {3, 4}, {1, 1}, {1, -1}, {2, 2}, {3, 3} } 5 3 4 1 1 1 -1 2 2 3 3 각 점을 x좌표를 기준으..

문제 https://www.acmicpc.net/problem/1463] 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 (Top-Dowm 방식) 주어진 입력값(N)을 1로 만드는 최소 연산 횟수 구하기 할 수 있는 연산은 3가지 - 3으로 나누어 떨어질 경우 3으로 나누기 - 2로 나누어 떨어질 경우 2로 나누기 - 1 빼기 입력 값이 10일 경우, 10을 1로 만드는 과정은 A) 10 -(2로 나누기)→ 5 -(1빼기)→ 4 -(2로 나누기)→ 2 -(2로 나누기)→ 1 B) 10 -(1빼기)→ 9 -(3으로 나누기)→ 3 -(3으로 나누기)→ 1 이렇게 여러 방법이 존재하지만 A방법은 연산을 4회 수행하고, B방..

문제 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 입력 : 길이가 100이하인 소문자 문자열 출력 : 문자열에서 각 소문자 a~z의 개수 (공백 구분) 풀이 카운트 대상이 a~z로 고정되어 있으니, 크기 26의 int 배열을 선언한 뒤, 배열 요소 하나씩을 소문자 하나의 카운트로 사용한다. (알파벳 개수는 26개) int[] count = new int[26]; ex) count[0] : a의 개수 / count[1] : b의 개수, / … / count[25] : z의 개수 a~z 문자는 아스키코드에서 97~122까지 순차적으로 값을..

문제 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 풀이 N : 5 => 9줄 출력 N : 6 => 11줄 출력 N : 7 => 13줄 출력 N : 8 => 15줄 출력 N : 10 => 19줄 출력 N에 2를 곱하면 짝수가 되는데 여기서 -1을 하니까, 출력되는 줄 개수는 언제나 홀수 N * 2 -1은 N + N + -1 과 같음 N줄, N-1줄을 각각 for문으로 나눠서 출력한다. (서로 증감 규칙이 다르니까) 별 개수 - N 간의 관계를 파악한다. for문 (1) : 별 개수 = (1 * 2) ~ (N * 2), 증가 for문 (2) : 별 개수 = (N - 1) ..