분해합 문제 해결 분해합은 어떤 자연수 N과 그 수를 이루는 각 자리수의 합을 의미합니다. 이 문제에서는 주어진 자연수 N의 가장 작은 생성자를 찾는 것이 목표입니다. 생성자란 어떤 수 M의 분해합으로 N을 만들 수 있는 수를 말합니다. 문제 조건 시간 제한: 2초 메모리 제한: 192MB 제출: 154865 정답: 71521 맞힌 사람: 56242 정답 비율: 45.330% 문제링크 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,00..
알고리즘/완전 탐색
주사위 문제 해결 지민이와 동호가 사용하는 특별한 주사위 세 개를 던졌을 때, 나오는 눈의 합 중 가장 빈도가 높은 합을 찾는 문제입니다. 각 주사위는 다른 개수의 면을 가질 수 있습니다. 문제 조건 시간 제한: 2초 메모리 제한: 128MB 제출: 7100 정답: 3868 맞힌 사람: 3464 정답 비율: 55.380% 문제링크 1233번: 주사위 지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 www.acmicpc.net 입력 첫째 줄에 각 주사위의 면의 수 S1, S2, S3가 주어집니다. (2 ≤ S1 ≤ 20, 2 ≤ S2 ≤ 20,..
진법 변환 문제 해결 B진법으로 표현된 수 N을 받아 10진법으로 변환하여 출력하는 프로그램을 작성합니다. B진법에서는 숫자와 알파벳 대문자를 사용하여 숫자를 표현합니다. 문제 조건 시간 제한: 1초 메모리 제한: 128MB 제출: 53527 정답: 26247 맞힌 사람: 22348 정답 비율: 48.736% 문제링크 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 입력 첫째 줄에 B진법 수 N과 진법 B가 주어집니다. (2 ≤ B ≤ 36) 출력 B진법 수 N을 10진법으로 변환하여 출력합니다. 주요 개념 진..
ALPS식 투표 문제 해결 ALPS(Allegro Leader Picking System)는 전대프연 회장 성진이 개발한 시스템으로, 행사에 참여한 스태프 중 일을 열심히 한 사람에게만 수고비를 지급하기 위한 특별한 투표 시스템입니다. 이 시스템을 사용하여, 스태프들의 득표수를 바탕으로 효율적으로 수고비를 배분하는 프로그램을 구현합니다. 문제 조건 시간 제한: 1초 메모리 제한: 128MB 제출: 1013 정답: 368 맞힌 사람: 287 정답 비율: 38.216% 문제링크 2817번: ALPS식 투표 첫 번째 줄에는 전대프연 대회에 참가한 참가자들의 수 X( 1 ≤ X ≤ 2,500,000) 이 주어진다. 두 번째 줄에는 전대프연에 참가한 스태프의 수 N (0 ≤ N ≤ 10) 이 주어진다. 다음 N개..
행운의 바퀴 문제 해결 상덕이가 구매한 행운의 바퀴에는 알파벳 대문자가 적혀 있으며, 바퀴는 시계 방향으로만 돌아갑니다. 상덕이는 바퀴를 연속해서 K번 돌리면서, 화살표가 가리키는 글자가 변하는 횟수와 회전을 멈추었을 때 가리키던 글자를 종이에 적습니다. 이 정보를 바탕으로 바퀴에 적힌 알파벳을 알아내는 문제입니다. 문제 조건 시간 제한: 1초 메모리 제한: 128MB 제출: 8232 정답: 2066 맞힌 사람: 1465 정답 비율: 23.213% 문제링크 2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net 입력 첫째..
판화 W대학교 미술대학 조소과에서 사용하는 판화 기계를 통해 로봇 팔이 조각도를 상하좌우로 움직여 목판에 선을 그립니다. 로봇 팔의 움직임 명령에 따라 목판 위에 그려지는 패턴을 출력하는 프로그램을 작성합니다. 문제 조건 시간 제한: 2초 메모리 제한: 128MB 제출: 2291 정답: 821 맞힌 사람: 678 정답 비율: 36.237% 문제링크 1730번: 판화 로봇팔이 지나지 않은 점은 '.'으로, 로봇팔이 수직 방향으로만 지난 점은 '|'으로, 로봇팔이 수평 방향으로만 지난 점은 '-'으로, 수직과 수평 방향 모두로 지난 점은 '+'로 표기하도록 한다. 네 문 www.acmicpc.net 입력 첫 번째 줄에는 목판의 크기 N(2 ≤ N ≤ 10)이 주어집니다. 두 번째 줄에는 로봇 팔의 움직임 명..
ACM 호텔 문제 해결 ACM 호텔에서는 손님이 도착하는 순서대로 걷는 거리가 가장 짧은 방을 배정합니다. 이 문제에서는 주어진 호텔의 규모와 손님의 순서에 따라 손님에게 배정될 방 번호를 계산합니다. 문제 조건 시간 제한: 1초 메모리 제한: 128MB 제출: 190273 정답: 65190 맞힌 사람: 54884 정답 비율: 33.191% 문제링크 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스에는 호텔의 층 수 H, 각 층..
사탕 게임 문제 해결 상근이는 N×N 크기의 보드에서 서로 인접한 사탕의 색이 다른 경우 두 사탕을 교환한 뒤, 가장 긴 연속된 같은 색의 사탕을 먹는 게임을 합니다. 주어진 보드 상태에서 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 문제입니다. 문제 조건 시간 제한: 1초 메모리 제한: 128MB 제출: 47350 정답: 16475 맞힌 사람: 11297 정답 비율: 33.654% 문제링크 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 입력 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개의 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. (빨간색: C, 파란색: P, 초록색: Z, 노란색:..
