회문인 수 문제 해결 주어진 양의 정수가 어떤 B진법(2 ≤ B ≤ 64)으로 표현하였을 때 회문(palindrome)이 되는지를 판별하는 문제입니다. 회문이란, 양 끝에서부터 읽었을 때 동일한 순서로 나타나는 수를 의미합니다. 문제 조건 시간 제한: 1초 메모리 제한: 256MB 제출: 4076 정답: 2087 맞힌 사람: 1734 정답 비율: 54.908% 입력 데이터는 64 이상 1,000,000 이하인 하나의 정수로 주어진다. 문제 링크 11068번: 회문인 수 어떤 수를 왼쪽부터 읽어도, 오른쪽부터 읽어도 같을 때 이 수를 회문인 수라고 한다. 예를 들어, 747은 회문인 수이다. 255도 회문인 수인데, 16진수로 표현하면 FF이기 때문이다. 양의 정수를 입력 www.acmicpc.net 입력..
알고리즘/완전 탐색
진법 변환 2 문제 해결 주어진 10진법 수 N을 B진법으로 변환하여 출력하는 문제입니다. 10진법을 넘어가는 진법에서는 숫자로 표시할 수 없는 자리가 있는데, 이 경우 알파벳 대문자(A부터 Z)를 사용합니다. 문제 조건 시간 제한: 0.5초 메모리 제한: 256MB 제출: 48110 정답: 22397 맞힌 사람: 19318 정답 비율: 46.567% 문제 링크 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 입력 첫째 줄에 N과 B가 주어집니다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수..
유레카 이론 해결 가우스가 증명한 바와 같이, 모든 자연수는 최대 3개의 삼각수의 합으로 표현될 수 있습니다. 이 코드는 주어진 자연수가 정확히 3개의 삼각수의 합으로 표현될 수 있는지를 판단합니다. 문제 조건 시간 제한: 1초 메모리 제한: 256MB 제출: 15432 정답: 9002 맞힌 사람: 7036 정답 비율: 57.470% 문제 링크 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 입력 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한..
