출처: 유클리드가 밝혀낸 바에 따르면, 임의의 정수 A, B에 대해 A와 B의 최대공약수를 D라고 할 때 AX + BY = D 를 만족하는 정수 X와 Y가 존재한다. A와 B가 주어졌을 때 위 식을 만족시키는 X와 Y, 그리고 A와 B의 최대공약수 D를 구하라. **Input** ...
출처: 심술쟁이 수는 2,3,5의 곱으로 만들 수 있는 수이다. 다음과 같은 순서의 수가 11개의 심술쟁이 수이다. > 1,2,3,4,5,6,8,9,10,12,15,.... 처음 수는 1로 시작하도록 한다. 입력은 받지 않고, `<number>` 에 1500번째 심술쟁이 수가 출력...
출처: 아시다시피, 데이터는 컴퓨터에 이진수 형태로 저장됩니다. 우리가 토론할 문제는 양의 정수와 이 수의 이진 형태입니다. 양의 정수 I가 주어지면, 당신이 할 일은 I보다 큰 수 중 가장 작은 수 J를 찾습니다. I의 이진수 형태에서의 1의 개수와 J의 이진수 형태에서의 1의 ...
출처: [Programming 체스판의 배치를 읽고, King이 공격을 받고 있는지(in check) 알아내는 프로그램을 만드십시오. King이 상대방이 그 다음 움직일 때 잡힐 수 있는 구역에 있을 경우를 공격을 받고 있다고(in check) 말합니다. White 팀의 말들은 대...
출처: 디브온에서 미니대안언어축제가 진행되던 M2 밖에 텍스트큐브 부스에서 재미있는 코드골프 문제 풀기가 있었습니다. 150자 이하로 푸신 분들에게는 즉석에서 제공되는 원두커피와 텀블러가 상으로 주어졌다고 합니다. 문제는 아래와 같습니다. 이 결과가 나와야 하는데 언어 제약은 없답...
출처: 일단 어떤 수를 받아서 그 수를 뒤집은 다음 뒤집어진 수를 원래의 수에 더하는 과정을 뒤집어서 더하기라고 부르자. 그 합이 회문(palindrome, 앞뒤 어느 쪽에서 읽어도 같은 말이 되는 어구. 예:eye, madam, 소주만병만주소)이 아니면 회문이 될 때까지 이 과정...
출처: [programming 2나 5로 나눌 수 없는 0 이상 10,000 이하의 정수 n이 주어졌는데, n의 배수 중에는 10진수로 표기했을 때 모든 자리 숫자가 1인 것이 있다. 그러한 n의 배수 중에서 가장 작은 것은 몇 자리 수일까? **Sample Input** ```{...
> 다른 분들이 올려주신 문제만 풀다가 저도 한 번 올려봅니다. > 길가의 풀님이 소개해주신 프로젝트 오일러의 101번 문제입니다. > [문제 > 영어인데 100번까지 한국어로 번역된 사이트가 있습니다. 다시 보니 113번까지 갱신된 듯 하네요. > [번역된 > 사이냅소프트에서 제...
출처: [programming 우리 학교에는 복도 불을 켜고 끄는 마부(Mabu)라는 사람이 있다. 전구마다 불을 켜고 끄는 스위치가 있다. 불이 꺼져 있을 때 스위치를 누르면 불이 켜지고 다시 스위치를 누르면 불이 꺼진다. 처음에는 모든 전구가 꺼져 있다. 마부라는 사람은 특이한...