본문 바로가기

Algorithm705

[구현/수학] 백준 9517 아이 러브 크로아티아 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9517번: 아이 러브 크로아티아 "I love Croatia"는 네델란드의 인기 티비 프로그램 "I love my country"의 포맷 라이센스를 수입해 만든 크로아티아의 티비쇼이다. 이 티비쇼에서 가장 인기있는 게임은 "Happy Birthday"이며, 이 게임에 대한 www.acmicpc.net 2. 문제 풀이 제한 시간은 3분 30초(210초)입니다. 정답을 맞추면 옆 사람에게 폭탄이 넘어가며, 문제를 푸는 데에 얼마나 걸렸는지 입력으로 주어집니다. 폭탄이 누구에게서 터졌는지를 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline k = int(input()) n = int(input()) time = 0 .. 2023. 2. 14.
[구현/수학] 백준 6321 IBM 빼기 1 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6321번: IBM 빼기 1 첫째 줄에 컴퓨터의 개수 n이 주어진다. 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어진다. 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어져 있다. www.acmicpc.net 2. 문제 풀이 알파벳을 한 자리씩 미는 문제입니다. 3. 코드 import sys input = sys.stdin.readline n = int(input()) for x in range(1, n + 1): data = input().rstrip() result = '' for i in range(len(data)): value = ord(data[i]) + 1 if value > 90: value = 65 result += chr(va.. 2023. 2. 13.
[수학/브루트포스] 백준 4690 완전 세제곱 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4690번: 완전 세제곱 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지만, 완 www.acmicpc.net 2. 문제 풀이 a^3 = b^3 + c^3 + d^3 위 식을 만족하는 자연수 쌍을 찾는 문제입니다. (단 a 2023. 2. 12.
[구현/수학] 백준 5217 쌍의 합 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 5217번: 쌍의 합 1보다 크거나 같고 12보다 작거나 같은 자연수 n이 주어졌을 때, 합이 n이 되는 두 자연수의 쌍을 찾는 프로그램을 작성하시오. 예를 들어, 5가 주어진 경우 가능한 쌍은 1,4와 2,3이 있다. 두 수는 www.acmicpc.net 2. 문제 풀이 서로 다른 두 수의 합으로 n을 만드는 경우를 출력합니다. 3. 코드 import sys input = sys.stdin.readline for _ in range(int(input())): n = int(input()) start = 1 print("Pairs for %d:" % n, end=' ') for k in range((n - 1) // 2): if k != 0: print('.. 2023. 2. 11.
[구현/수학] 백준 3029 경고 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 2. 문제 풀이 현재 시간과 나트륨 폭탄이 터지는 시간이 주어집니다. 나트륨 폭탄이 몇 시간 뒤에 터지는지를 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline h1, m1, s1 = map(int, input().split(':')) h2, m2, s2 = map(int, input().split(':')) t1 = h1*60*60 + m1*60 + s.. 2023. 2. 10.
[구현/수학] 백준 4892 숫자 맞추기 게임 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4892번: 숫자 맞추기 게임 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n0으로 이루어져 있다. (0 < n0 < 1,000,000) 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 2. 문제 풀이 1) 친구에게 n1 = 3*n0 계산을 하라고 한 뒤, n1이 짝수인지 홀수인지를 말해달라고 한다. 2) n1이 짝수라면, n2 = n1/2를, 홀수라면 n2 = (n1+1)/2를 계산해달라고 한다. 3) n3 = 3*n2의 계산을 부탁한다. 4) 친구에게 n4 = n3/9를 계산한 뒤, 그 값을 말해달라고 한다. (n4는 나눗셈의 몫이다) 5) n1이 짝수였다면, n0 = 2*n4로,.. 2023. 2. 9.
[구현/수학] 백준 6378 디지털 루트 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6378번: 디지털 루트 양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 www.acmicpc.net 2. 문제 풀이 각 자릿수를 더해서 한 자리 수가 될 때까지 반복합니다. 3. 코드 import sys input = sys.stdin.readline while True: num = int(input()) if num == 0: break while (1): num = sum(list(map(int, str(num)))) if (num // 10 == 0): print(num) break 2023. 2. 8.
[구현/수학] 백준 2997 네 번째 수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2997번: 네 번째 수 첫째 줄에 상근이가 고른 4개의 수 중 3개가 주어진다. 이 수는 크기 순이 아닐 수도 있고, -100보다 크거나 같고, 100보다 작거나 같은 정수이다. www.acmicpc.net 2. 문제 풀이 등차수열인 세 수가 주어집니다. 나머지 하나의 항을 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline a = list(map(int, input().split())) a.sort() if a[1] - a[0] == a[2] - a[1]: print(a[2] * 2 - a[1]) elif a[1] - a[0] > a[2] - a[1]: print(a[1] * 2 - a[2]) else: pri.. 2023. 2. 7.
[구현/수학] 백준 4880 다음수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4880번: 다음수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 수열의 연속하는 세 정수 a1, a2, a3이 한 줄에 주어진다. (-10,000 < a1, a2, a3 < 10,000) a1, a2, a3은 서로 같지 않다. 입력의 마지막 www.acmicpc.net 2. 문제 풀이 주어진 수열이 등차인지, 등비인지 판별하고 그 다음에 올 항을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: a, b, c = map(int, input().split()) if a == b == c == 0: break if b-a == c-b: print(f"AP {c + c.. 2023. 2. 6.

티스토리툴바