//
728x90

BOJ 13277 큰 수 곱셈

문제

두 정수 A와 B가 주어졌을 때, 두 수의 곱을 출력하는 프로그램을 작성하시오.

시간 제한 : 3 초
메모리 제한 : 512 MB

입력

첫째 줄에 정수 A와 B가 주어진다. 두 정수는 0보다 크거나 같은 정수이며, 

0을 제외한 정수는 0으로 시작하지 않으며, 수의 앞에 불필요한 0이 있는 경우도 없다.

또한, 수의 길이는 300,000자리를 넘지 않는다.

출력

두 수의 곱을 출력한다.

예제 입력 1

1 2

예제 출력 1

2

예제 입력 2

3 4

예제 출력 2

12

예제 입력 3

893724358493284 238947328947329

예제 출력 3

213553048277135320552236238436

풀이

# boj 13277 큰 수 곱셈

a, b = map(int, input().split())
print(a*b)
728x90
728x90

BOJ 15727 조별과제를 하려는데 조장이 사라졌다

문제

3학년 1학기를 재학 중인 성우는 ‘빨간눈 초파리의 뒷다리 털의 개수와 파인애플 껍질의 이해’라는 과목을 수강 중이다.

기말고사를 맞이하여 교수님은 수강생들에게 조별과제를 내주었고, 그 내용은 다음과 같다.

중간고사 이전에 배운 빨간눈 초파리의 뒷다리 털의 개수를 구하는 방법을 이용하여, 

파인애플 껍질의 두께를 구하는 공식을 과학적인 근거와 함께 A4용지 10장 이상으로 제출하시오. [30%]

하지만 성우의 조 조장인 민건은 과제 내용을 듣자마자 집으로 도망쳐 버렸고, 성우는 민건이를 찾기 위해 떠난다. 

성우는 1분에 1에서 5까지의 거리를 이동할 수 있다. 

성우가 있는 곳으로부터 민건이의 집까지 거리가 주어졌을 때, 최대한 빨리 찾을 경우,

정확히 몇 분만에 민건이를 찾을 수 있는지 출력하는 프로그램을 작성하시오.

시간 제한 : 1 초
메모리 제한 : 128 MB

입력

첫째 줄에 성우의 현재 위치와 민건이의 집까지의 거리 L(1 ≤ L ≤ 1,000,000)가 주어진다.

출력

성우가 최소 t분만에 민건이를 찾을 수 있을 때, t 이상의 가장 작은 정수를 출력한다.

예제 입력 1

12

예제 출력 1

3

풀이

# boj 15727 조별과제를 하려는데 조장이 사라졌다

a = int(input())
a -= 1
print(a//5+1)
728x90
728x90

BOJ 3460 이진수

문제

양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 

최하위 비트(least significant bit, lsb)의 위치는 0이다.

시간 제한 : 1 초
메모리 제한 : 128 MB

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. (1 ≤ T ≤ 10, 1 ≤ n ≤ 10^6)

출력

각 테스트 케이스에 대해서, 1의 위치를 공백으로 구분해서 줄 하나에 출력한다. 

위치가 낮은 것부터 출력한다.

예제 입력 1

1
13

예제 출력 1

0 2 3

풀이

# boj 3460 이진수

t = int(input())
 
for _ in range(t):
    n = bin(int(input()))[2:]
    for i in range(len(n)):
        if n[-i - 1] == '1':
            print(i, end=' ')
728x90
728x90

BOJ 9085 더하기

문제

10보다 작거나 같은 자연수 N개를 주면 합을 구하는 프로그램을 작성하시오.

시간 제한 : 1 초
메모리 제한 : 128 MB

입력

입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 

각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 

각각의 자연수 사이에는 하나씩의 공백이 있다.

출력

각 테스트 케이스에 대해서 주어진 자연수의 합을 한 줄에 하나씩 출력한다.

예제 입력 1

2
5
1 1 1 1 1
7
1 2 3 4 5 6 7

예제 출력 1

5
28

풀이

# boj 9085 더하기

t = int(input())
for _ in range(t):
    n = int(input())
    arr = list(map(int, input().split()))
    print(sum(arr))
728x90
728x90

BOJ 5717 상근이의 친구들

문제

상근이의 남자 친구의 수와 여자 친구의 수가 주어졌을 때, 친구는 총 몇 명인지 구하는 프로그램을 작성하시오.

시간 제한 : 1 초
메모리 제한 : 128 MB

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 

각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5)

입력의 마지막 줄에는 0이 두 개 주어진다.

출력

각 테스트 케이스마다 상근이의 친구의 수를 출력한다.

예제 입력 1

2 2
2 3
5 5
1 1
0 0

예제 출력 1

4
5
10
2

풀이

# boj 5717 상근이의 친구들

while True :
    a, b = map(int, input().split())
    if a==0 and b==0:
        break
    print(a + b)
728x90
728x90

BOJ 16430 제리와 톰

문제

톰은 마트에서 치즈 1kg 을 사서 집으로 돌아왔습니다.

그런데 톰이 한눈을 판 사이 제리가 와서 A/B kg 만큼 훔쳐갔습니다.

제리가 치즈를 훔쳐 간 후 톰이 가지고 있는 치즈의 무게는 얼마인가요?

시간 제한 : 1 초
메모리 제한 : 128 MB

입력

첫 번째 줄에 두 정수 A, B (1 ≤ A < B ≤ 9) 가 주어집니다. 

A와 B는 서로소임이 보장됩니다.

출력

정답을 기약분수로 표현했을 때 P/Q kg 이라면 첫 번째 줄에 P와 Q를 공백을 사이에 두고 출력합니다.

예제 입력 1

2 7

예제 출력 1

5 7

예제 입력 2

5 8

예제 출력 2

3 8

풀이

# boj 16430 제리와 톰

a, b = map(int, input().split())
print(b-a, b)
728x90
728x90

BOJ 10833 사과

문제

경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다. 

배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다.

각 학교에서는 배정된 사과를 모든 학생들에게 똑같이 나눠주되, 남는 사과의 개수를 최소로 하려고 한다. 

(서로 다른 학교에 속한 학생이 받는 사과 개수는 다를 수 있다.)

예를 들어, 5개 학교의 학생 수와 배정된 사과 수가 다음과 같다고 하자.
학교 A B C D E
학생 수 24 13 5 23 7
사과 개수 52 22 53 10 70
A 학교에서는 모든 학생에게 사과를 두 개씩 나눠주고 4개의 사과가 남게 된다. 

B 학교에서는 모든 학생에게 사과를 한 개씩 나눠주고 9개의 사과가 남게 된다. 

비슷하게 C 학교에서는 3개의 사과가, D 학교에서는 10개의 사과가, 

E 학교에서는 0개의 사과가 남게 되어, 남는 사과의 총 수는 4+9+3+10+0 = 26이다. 

각 학교의 학생 수와 사과 개수가 주어졌을 때, 

학생들에게 나눠주고 남는 사과의 총 개수를 구하는 프로그램을 작성하시오.

시간 제한 : 1 초
메모리 제한 : 256 MB

입력

첫 번째 줄에는 학교의 수를 나타내는 정수 N (1 ≤ N ≤ 100)이 주어진다. 

다음 N 개의 줄에 각 학교의 학생 수와 배정된 사과 개수를 나타내는 두 개의 정수가 주어진다. 

학생 수와 사과 개수는 모두 1이상 100이하이다.

출력

남은 사과의 총 개수를 나타내는 정수를 출력한다.

서브태스크

번호 배점 제한
1 11 N = 1
2 23 N = 2
3 66 원래의 제약조건 외에는 아무 제약조건이 없다

예제 입력 1

5
24 52
13 22
5 53
23 10
7 70

예제 출력 1

26

예제 입력 2

3
10 20
5 5
1 13

예제 출력 2

0

풀이

# boj 10833 사과

n = int(input())
res = 0

for _ in range(n):
    a, b = map(int, input().split())
    res += b % a
    
print(res)
728x90
728x90

BOJ 2476 주사위 게임

문제

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.

같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 
같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 
모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다.  

예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 

또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 

3개의 눈이 6, 2, 5로 주어지면 그 중 가장 큰 값이 6이므로 6×100으로 계산되어 600원을 상금으로 받게 된다.

N(2 ≤ N ≤ 1,000)명이 주사위 게임에 참여하였을 때, 

가장 많은 상금을 받은 사람의 상금을 출력하는 프로그램을 작성하시오.

시간 제한 : 1 초
메모리 제한 : 128 MB

입력

첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다.

출력

첫째 줄에 가장 많은 상금을 받은 사람의 상금을 출력한다.

예제 입력 1

3
3 3 6
2 2 2
6 2 5

예제 출력 1

12000

풀이

# boj 2476 주사위 게임

n = int(input())
money = 0

for i in range(n):
    a,b,c = map(int, input().split())
    if a == b == c :
        money = max(money, 10000+a*1000)
    elif a == b:
        money = max(money, 1000+a*100)
    elif a == c:
        money = max(money, 1000+a*100)
    elif b == c:
        money = max(money, 1000+b*100)
    else :
        money = max(money, max(a,b,c)*100)
        
print(money)
728x90

+ Recent posts