1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 문제 상황 121, 12421, 010, 202 와 같은 수를 팰린드롬수라고 한다. 즉, 팰린드롬수는 어떠한 수를 거꾸로 읽어도 똑같다면 팰린드롬수이다. 입력으론, 1~99999 범위의 정수가 주어지며 팰린드롬수인지를 판별해내야하는 문제이다. 솔루션 str() 함수는 정수를 문자열로 바꿔주는 함수이다. 문자열은 "배열"로 정의되어 한개의 문자마다 고유한 인덱스가 순서대로 정의된다. 이번 문제에선 주어진 수를 거꾸로 뒤집어 기존 주어진 수와 일치하는 지 비교해야 되었다. 따라서,..

15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제상황 해시란, 임의의 길이를 가진 데이터를 입력받아 고정된 길이인 해시 값을 출력하는 함수이다. 주로, 데이터 암호화에서 해시를 사용한다. 그럼, 해시 값을 만들기 위해, 특정한 해시 함수가 존재한다. (임의의 값에 대해 중복된 해시 값을 지니고 있을 때, 해시 충돌이 있다고 말한다.) 해당 상황에선, 임의의 입력 데이터를 "소문자 알파벳 문자열"로 한정했고, 그에 따른 해시 함수 (hash function)을 제공했다. 입력으론, 문자열의 길이와 문자열이 ..

2798번: 블랙잭첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장www.acmicpc.net문제 상황N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오 즉, 임의로 주어진 N장의 숫자 카드 중 3장을 골라 블랙잭 점수인 M을 넘지않는 선에서 가장 근접하게 (게임 승리조건으로) 3장을 선택한 점수를 출력하는 문제이다.솔루션주어진 카드 N장에 대해서 카드 3장을 뽑는 모든 경우를 살펴보고 블랙잭 점수 M을 넘지 않는 최대 점수를 가려내었다. 즉, N C 3의 경..

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 상황 자연수 245의 분해합은 256(=245+2+4+5)이 된다. 자연수 256의 생성자는 245이다. 자연수 N이 주어졌을 때 N의 가장 작은 생성자를 구해내는 프로그램을 만들어보자. 즉, 자연수 N에 대해서 생성자를 만족하는 수를 구하는 것이 이번 문제의 핵심이다. 솔루션 생성자가 분해합을 하는 절차를 보고 주어진 자연수 N에 대한 생성자를 구해내는 솔루션을 적용했다. (분해합 = 245 + 2 + 4 + 5) 따라서, 자..

1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 요구사항 N X M 크기의 보드 판이 주어진다. (단, N & M >= 8) 8 X 8 크기로 임의로 잘라내서, 체스판으로 만들 것이다. 이때, 체스판 규격에 맞도록 다시 그리기 (덧칠) 을 수행하고, 최소 갯수로 다시 그릴 수 있는 경우를 구하여라. # 체스판 규격 체스판은 맨 왼쪽 위 칸이 White (흰색) 으로 시작 Black (검은색) 으로 시작 두가지의 경우가 있다. 해결 솔루션 입력받은 N X M 크기의 보드판을 8 X 8 크기로 임의의..