반응형 알고리즘/문자열22 [백준][Python] 14490번 백대열 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 코드 def gcd(a,b): while b > 0: a,b = b,a%b return a a,b = map(int,input().split(":")) g = gcd(a,b) print(str(a//g)+':'+str(b//g)) 설명 ' : ' 을 기준으로 입력값을 나눠주고 각각의 값을 a와 b에 int형으로 넣어준다. 유클리드 호제법을 사용해서 두 수의 최대공약수 g를 구해주고 g로 나눈 값을 string 형으로 바꿔서 : 와 함께 출력을 해준다. 2023. 1. 3. [백준][Python] 1769번 3의 배수 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 코드 n = str(input()) t = [3,6,9] cnt = 0 while int(n) >= 10: sum = 0 for i in n: sum += int(i) n = str(sum) cnt+=1 print(cnt) if int(n) in t: print("YES") else: print("NO") 2023. 1. 2. [백준][Python] 2675번 문자열 반복 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 코드 t = int(input()) for _ in range(t): r,s = input().split() ans = '' for i in s: ans += i*int(r) print(ans) 2022. 11. 23. [백준][Python] 5635번 생일 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 n = int(input()) name = [] date = [] for _ in range(n): d = '' s = input().split() name.append(s[0]) d += s[3] for i in range(2,0,-1): if len(s[i]) == 1: d += '0' d += s[i] date.append(int(d)) y = date.index(max(date)) o = date.index(min(date)) print(name[y]) print(name[o]) 설명 생일을 년월일 순서대로 합쳐서 int형으로 .. 2022. 11. 11. 이전 1 2 3 4 ··· 6 다음 반응형
