코드메모장

(1) 문제

• M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

(2) 입력

• 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

(3) 출력

• 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

(4) 예제 입력 및 출력

(5) 코드

import math

#변수를 입력받는 방법
min,max = input().split()
min_number = int(min)
max_number = int(max)

prime = []

for i in range(min_number, max_number + 1):
    prime_check = True
    for j in range(2, int(math.sqrt(i + 1)) + 1):
        if i % j == 0:
            prime_check = False
            break
    if prime_check:
        prime.append(i)

if min_number == 1:
    prime.remove(1)
for i in range(0, len(prime)):
    print(prime[i])

(6) 실행결과

(1) 문제

ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다.

문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모든 인접한 두 방 사이의 거리는 같은 거리(거리 1)라고 가정하고 호텔의 정면 쪽에만 방이 있다고 가정한다.

그림 1. H = 6 이고 W = 12 인 H × W 호텔을 간략하게 나타낸 그림

방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나타내고 XX 는 엘리베이터에서부터 세었을 때의 번호를 나타낸다. 즉, 그림 1 에서 빗금으로 표시한 방은 305 호가 된다.

손님은 엘리베이터를 타고 이동하는 거리는 신경 쓰지 않는다. 다만 걷는 거리가 같을 때에는 아래층의 방을 더 선호한다. 예를 들면 102 호 방보다는 301 호 방을 더 선호하는데, 102 호는 거리 2 만큼 걸어야 하지만 301 호는 거리 1 만큼만 걸으면 되기 때문이다. 같은 이유로 102 호보다 2101 호를 더 선호한다.

여러분이 작성할 프로그램은 초기에 모든 방이 비어있다고 가정하에 이 정책에 따라 N 번째로 도착한 손님에게 배정될 방 번호를 계산하는 프로그램이다. 첫 번째 손님은 101 호, 두 번째 손님은 201 호 등과 같이 배정한다. 그림 1 의 경우를 예로 들면, H = 6이므로 10 번째 손님은 402 호에 배정해야 한다.

(2) 입력

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수를 포함하고 있으며 각각 호텔의 층 수, 각 층의 방 수, 몇 번째 손님인지를 나타낸다(1 ≤ H, W ≤ 99, 1 ≤ N ≤ H × W). 

(3) 출력

• 프로그램은 표준 출력에 출력한다. 각 테스트 데이터마다 정확히 한 행을 출력하는데, 내용은 N 번째 손님에게 배정되어야 하는 방 번호를 출력한다.

(4) 예제 입력 및 출력

(5) 코드

import math

#변수를 입력받는 방법
length = int(input())
hotels = []

for i in range(0,length):
     H,W,N = input().split()
     hotels.append([H,W,N])

for i in range(0,len(hotels)):
    hotel_H = int(hotels[i][0])
    hotel_X = int(hotels[i][1])
    client_count = int(hotels[i][2])

    client_x = int(client_count / hotel_H)
    client_y = hotel_H
    

    if client_count % hotel_H != 0:
        client_x += 1
        client_y = client_count % hotel_H    

    if len(str(client_x)) == 1:
        client_x = '0' + str(client_x)

    print(str(client_y) + str(client_x))
    

(6) 실행결과

(1) 문제

• 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
• 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
• 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

(2) 입력

• 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

(3) 출력

• 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

(4) 예제 입력 및 출력

(5) 코드

import math
#변수를 입력받는 방법
increase,decrease,v = input().split()

increase = int(increase)
decrease = int(decrease)
v = int(v)


result = math.ceil((v - increase) / (increase - decrease))

print(result + 1)

(6) 실행결과

(1) 문제

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

크로아티아 알파벳변경

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

(2) 입력

• 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
• 단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

(3) 출력

• 입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

(4) 예제 입력 및 출력

(5) 코드

#변수를 입력받는 방법
text = input()
text_length = len(text)
exception_text = ['c=','c-','dz=','d-','lj','nj','s=','z=']

for i in range(0, len(exception_text)):
    text = text.replace(exception_text[i],"0")

print(len(text))

(6) 실행결과

(1) 문제

• 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

(2) 입력

• 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

(3) 출력

• 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

(4) 예제 입력 및 출력

(5) 코드

#변수를 입력받는 방법
text = input()
alphabat_count = []

overlap_check = False
overlap_count_check = 0

for i in range(0, 26):
    alphabat_count.append(0)

for i in range(0, len(text)):
    # text_ascii = ord(text[i])
    # index = 0
    # #대문자
    # if text_ascii >= 65 and text_ascii <= 90:
    #     index = text_ascii - 65
    #     alphabat_count[index] += 1
    # #소문자
    # elif text_ascii >= 97 and text_ascii <= 122:
    #     index = text_ascii - 97
    #     alphabat_count[index] += 1
    
    text_ascii = ord(text[i].upper())
    index = 0
    index = text_ascii - 65
    alphabat_count[index] += 1

max_alphabat_count = max(alphabat_count)
max_alphabat_index = alphabat_count.index(max_alphabat_count)

for i in range(0,26):
    if alphabat_count[i] == alphabat_count[max_alphabat_index]:
        overlap_count_check += 1
    if overlap_count_check >= 2:
        overlap_check = True
        break

if overlap_check:
    print('?')
else:
    print(chr(65 + max_alphabat_index))

(6) 실행결과

(1) 문제

• 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.
• 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 
• 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.
• 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
• n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다. 
• 생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97
• 10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

(2) 입력

• 입력은 없다.

(3) 출력

• 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.

(4) 예제 입력 및 출력

(5) 코드

constructor = []
full_list = []

for i in (range(0,10001)):
    full_list.append(i)

for int_num in (range(0, 10001)):
    str_num = str(int_num)

    for i in (range(0, len(str_num))):
        int_num += int(str_num[i])

    str_num = str(int_num)
    constructor.append(int_num)

complement = list(set(full_list) - set(constructor))

complement.sort()

for i in range(0, len(complement)):
    print(complement[i])

(6) 실행결과

(1) 문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

(2) 입력

• 첫째 줄에는 테스트 케이스의 개수 C가 주어진다.
• 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

(3) 출력

• 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

(4) 예제 입력 및 출력

(5) 코드

#변수를 입력받는 방법
length = int(input())
average = []

for i in range(0, length):
    class_score = 0
    class_average = 0
    class_over_count = 0

    score = input().split()
    for j in (range(0, int(score[0]))):
        class_score += int(score[j + 1])

    class_average = class_score / int(score[0])

    for j in (range(0, int(score[0]))):
        if int(score[j + 1]) > class_average:
            class_over_count += 1
    # print(float(class_over_count))
    average.append((float(class_over_count) / float(score[0]) * 100))

for i in range(0, len(average)):
    print('%.3f' % average[i] + '%')

(6) 실행결과

(1) 문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

(2) 입력

• 첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

(3) 출력

• 첫째 줄에 N의 사이클 길이를 출력한다.

(4) 예제 입력 및 출력

(5) 코드

#변수를 입력받는 방법
num = input()

count = 0

str_num = str(num)
init_num = str(num)
num_temp = ''

    
while True:
    if len(str_num) == 1:
        str_num = str(0) + str_num      

    num_temp = int(str_num[0]) + int(str_num[1])    

    if len(str(num_temp)) == 1:
        num_temp = str(0) + str(num_temp)

    str_num = str_num[1] + str(num_temp)[1]
    count += 1

    if int(init_num) == int(str_num):
        print(count)
        break

(6) 실행결과

(1) 문제

상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.

상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.

이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.

바로 "45분 일찍 알람 설정하기"이다.

이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.

현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.

(2) 입력

• 첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 설정한 놓은 알람 시간 H시 M분을 의미한다.
• 입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다.

(3) 출력

• 첫째 줄에 상근이가 창영이의 방법을 사용할 때, 설정해야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)

(4) 예제 입력 및 출력

(5) 코드

#변수를 입력받는 방법
H,M = input().split()

#문자를 숫자로
H = int(H)
M = int(M)

#풀이
if M < 45 and M >= 0:
    if H < 24 and H > 0:
        H = H - int(1)
        M = int(60) + (M - int(45))
        print(H,M)
    elif H == int(0):
        H = 23
        M = int(60) + (M - int(45))
        print(H,M)
elif M >= 45 and M < 60:
    M = M - int(45)
    print(H,M)

(6) 실행결과

(1) 문제

(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.

(1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.

(2) 입력

• 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다.

(3) 출력

• 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다.

(4) 예제 입력 및 출력

(5) 코드

#변수를 입력받는 방법
a = input()
b = input()

#문자를 숫자로
a = int(a)

#곱하기 구하기
#b의 마지막 자리
b_first = int(b[0])
b_second = int(b[1])
b_third = int(b[2])

first = a * b_first
second = a * b_second
third = a * b_third

#풀이
print(third)
print(second)
print(first)

print(a * int(b))

(6) 실행결과