단계별로 풀어보기 - 수학 2단계 - [1단계] 1978번 문제 문제 링크 : www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 입력 복사 : 4 1 3 5 7 풀이 소수는 1과 자기 자신으로만 나누어지는 1보다 큰 정수들을 말한다. ex) 2, 3, 5, 7, 11... 따라서 입력 받은 각 변수를 나누어떨어지게 할 수 있는 수가 2개(1과 자기 자신)일 때, 해당 변수를 소수라고 판단한다. CODE #include using namespace std; int main() { int N, result = 0; int temp,..

단계별로 풀어보기 - 수학 1 단계 - [8단계] 1011번 문제 문제 링크 : www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 입력 복사 : 3 0 3 1 5 45 50 풀이 y - x 이동 작동횟수 1 1 1 2 11 2 3 111 3 4 121 3 5 1211 4 6 1221 4 7 12211 5 8 12221 5 9 12321 5 10 123211 6 11 123221 6 12 123321 6 13 1233..

단계별로 풀어보기 - 수학 1 단계 - [7단계] 2775번 문제 문제 링크 : www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1 k >> n; for (int j = 1; j

단계별로 풀어보기 - 수학 1 단계 - [6단계] 10250번 문제 문제 링크 : www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 입력 복사 : 2 6 12 10 30 50 72 풀이 손님들은 최소로 걷는 것을 선호하기 때문에, 101, 201, 301, ˙˙˙와 같이 h층까지 x01호가 채워진다. 그 후로는 x02호가 다 채워지는 순서로 손님이 채워진다. CODE #include using namespace std; int main() { in..

단계별로 풀어보기 - 수학 1 단계 - [5단계] 2869번 문제 문제 링크 : www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > A >> B >> V; while (1) { day++; snail += A; if (snail >..

단계별로 풀어보기 - 수학 1 단계 - [4단계] 1193번 문제 문제 링크 : www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 입력 복사 : 14 풀이 위 그림은 각 분수의 분자가 대각선 상에서 증가하는 방향을 표시했습니다. 그림과 같은 방향으로 i번째 대각선에서는 i까지 분자가 증가합니다. 분자는 홀수번째 대각선에서 아래로 증가, 짝수번째 대각선에서 위로 증가하고 있습니다. 분모는 분자의 반대 방향으로 이루어져 있어서, 분자를 구한 후, i+1에서 분자를 뺀 값을 분모로 사용할 수 있습니다. i번째 대각선에는 i개의 원소가 있으므로, N이 몇번째 대각선에 있는지 파악하기 위해 i를 순차..

단계별로 풀어보기 - 수학 1 단계 - [3단계] 2292번 문제 문제 링크 : www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 입력 복사 : 13 풀이 왼쪽 그림에서 처음 출발하는 1의 위치를 첫번째 육각형이라고 할때, N이 위치한 육각형이 중앙으로부터 몇번째 육각형인지가 정답이라고 할 수 있다. 중앙에서부터 N까지 직선으로 이웃하는 방을 지나갈 때, 지나간 육각형 수만큼 최소 개수의 방을 거쳤다고 할 수 있기 때문이다. 왼쪽 그림에서 노란색으로 표시한 숫자들처럼 ..

단계별로 풀어보기 - 수학 1 단계 - [2단계] 2839번 문제 문제 링크 : www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 입력 복사 : > 예제 입력 1 18 > 예제 입력 2 4 > 예제 입력 3 6 > 예제 입력 4 9 > 예제 입력 5 11 풀이 최소의 봉지로 배달하기 위해서는 5kg짜리 봉지를 최대한 활용해야 한다. 따라서 5kg짜리 봉지를 최대로 활용하는 횟수를 시작으로 한다. 5kg를 활용한 횟수를 뺀 N이 3kg으로 나눠지면, 바로 정답을 출력합니다..

단계별로 풀어보기 - 수학 1 단계 - [1단계] 1712번 문제 문제 링크 : www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 입력 복사 : 1000 70 170 CODE #include int main() { int A, B, C; scanf("%d %d %d", &A, &B, &C); if (B >= C) { printf("-1"); return 0; } else { printf("%d", A / (C - B) + 1); } return 0; } 결과

단계별로 풀어보기 - 문자열 - [10단계] 1316번 문제 문제 링크 : www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 입력 복사 : > 예제 입력 1 3 happy new year > 예제 입력 2 4 aba abab abcabc a CODE #include #include #include using namespace std; int main() { int n; scanf("%d", &n); string str; int ..