No Rules Rules

손익분기점 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1712 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register long long A, B, C; cin >> A >> B >> C; if (C - B

줄세우기 https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2631 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, arr[201], dp[201] = { 0 }; cin >> N; for (register int..

돌 게임 2 https://www.acmicpc.net/problem/9656 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/9656 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N; cin >> N; if (N & 1)cout

알고리즘 수업 - 피보나치 수 1 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/24416 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, fb[41]; fb[1] = fb[2] = 1; cin >> N;..

구간 합 구하기 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2042 #include using namespace std; int N, M, K; long long arr[1000001], tree[4000000]; long long sum_range(int L, int R, int node,..

BABBA https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/9625 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int K, A[46], B[46]; A[0] = 1, B[0] = 0; A[1] = 0, B[1] = 1; cin >>..

2×n 타일링 2 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11727 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, arr[1001]; arr[1] = 1, arr[2] = 3; cin >> N; for (register int..

쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/10844 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N; register long long arr[101][10] = { 0 }; for (register int i = 1; i > N; for (register int i = 2, j; i

파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/9461 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int T; register long long arr[101] = { 0 }; arr[1] = arr[2]..

피보나치 수 2 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2748 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register long long N, arr[91]; cin >> N; ar..