Problem : https://www.acmicpc.net/problem/19587 19587번: 객실 배치 1층 호텔이면 101호에 배치한 경우, 102호에 배치한 경우, 아무 호실에도 배치하지 않는 경우, 총 3가지 경우를 생각할 수 있다. www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:14:35 문제 설명 더보기 성민이는 한 층에 2개의 객실이 있는 N층짜리 호텔을 운영하고 있다. (물리적으로 어떻게 가능한지는 무시하도록 하자) 각 호실은 자연수 번호를 가지고 있으며, 100으로 나눈 몫은 층수를 나타내고, 나머지는 1 또는 2이다. 한 층에 있는 두 방은 나머지가 서로 다르다. 나머지가 같으면서 몫이 1 차이 나는 두 방은 위아래로..

Problem : https://www.acmicpc.net/problem/9735 9735번: 삼차 방정식 풀기 첫째 줄에 테스트 케이스의 개수 N (0 < N < 100)이 주어진다. 다음 N개 줄에는 삼차 방정식의 계수 A, B, C, D가 한 줄에 하나씩 주어진다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:42:31 문제 설명 더보기 삼차 방정식 Ax3 + Bx2 + Cx + D = 0 의 모든 실수 해를 찾는 프로그램을 작성하시오. 입력으로 주어지는 방정식은 정수 해를 적어도 한 개 갖는다. A, B, C, D는 -2,000,000보다 크거나 같고, 2,000,000보다 작거나 같은 정수이고, A는 0이 아니다. 모든 ..

Problem : https://www.acmicpc.net/problem/24505 24505번: blobhyperthink 첫째 줄에 조건에 맞는 쌍의 개수를 $10^9+7$로 나눈 나머지를 출력한다. www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:36:40 문제 설명 더보기 BOJ에 있는 문제를 본 블롭은 쉬는 시간에 이런 문제를 생각해 냈다. 길이가 N인 수열 A에서 다음 조건에 맞는 (i, j) 쌍의 개수를 구하자! i < j이고 Ai < Aj이다. 이 문제는 블롭에게 너무 쉬웠고, 블롭은 쌍의 원소 수를 세 개로 늘렸다. 하지만, 아직 이 문제는 블롭에게 너무 쉬웠고, 블롭은 쌍의 원소 수를 네 개로 늘렸다. ... 하지만..

Problem : https://www.acmicpc.net/problem/1663 1663번: XYZ 문자열 첫째 줄에 문제 번호가 주어진다. 이는 1, 2, 3 중 하나이다. 이어서 둘째 줄에 자연수 N(1 ≤ N ≤ 100)이 주어진다. 문제 2인 경우는 셋째 줄에 자연수 k가, 문제 3인 경우는 셋째 줄에 X 또는 Y 또는 Z www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:23:36 문제 설명 더보기 "XYZ 문자열"이란 아래와 같은 문법에 의해 단계별로 만들어지는 일련의 문자열들을 뜻한다. "XYZ 문자열"은 세 개의 문자 X, Y, Z로만 이루어진다. 1단계 "XYZ 문자열"은 X로 시작한다. 다음 단계의 "XYZ 문자열"은 바로..

Problem : https://www.acmicpc.net/problem/13415 13415번: 정렬 게임 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:20:47 문제 설명 더보기 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조교의 과제가 주어졌다. 과제 이름은 정렬 게임. 과제 내용은 다음과 같다. 처음에 임의의 수열이..

Problem : https://www.acmicpc.net/problem/13246 13246번: 행렬 제곱의 합 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:16:07 문제 설명 더보기 크기가 N*N인 행렬 A가 주어진다. 이때, A의 1제곱부터 A의 B제곱까지 더한 행렬을 구하는 프로그램을 작성하시오. 즉, S = A^1 + A^2 + ... + A^B를 구해야 한다. 수가 매우 커질 수 있으니, S의 각 ..