www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 최소공배수 구하는 문제이다 라이브러리를 사용하면 쉽게 풀 수 있는 문제다 from math import gcd def lcm(x,y): return x*y // gcd(x,y) # 최대공약수 n = int(input()) for _ in range(n): a,b = map(int,input().split()) print(lcm(a,b)) brownbears.tistory.com/454 [Python] 최대공약수, 최소공배수, N개의 최소..

www.acmicpc.net/problem/2010 2010번: 플러그 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연 www.acmicpc.net 입력을 input() 으로 받으면 시간초과가 난다. 따라서 입력을 sys.stdin.readline()

www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 30의 배수이려면 1) 일의 자리수가 무조건 0이어야함 2) 각 자리수의 합이 3으로 나누어 떨어져야함 n = list(input()) n.sort(reverse=True) sum =0 for i in n: sum += int(i) if sum%3!=0 or "0" not in n: print(-1) else: print("".join(n)) 새로운 개념) n = list(input()) 입력받은 문자열을 한자리..

www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 수학문제 여자가 2명이상일 때 남자가 1명이상일 때 팀에 참여할 3명을 제외하고 남는 인원이 k명 이상일 때 팀을 꾸리는 방법을 반복문을 사용해서 구현하면 된다. n,m,k = map(int,input().split()) team = 0 while n >=2 and m >=1 and n+m-3>=k : n -=2 m -=1 team +=1 print(team) blog.naver.com/baek2sm/221861500911

www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수( list(a) - 리스트형태로 바꾼 listA와 listB가 동일한지 따지기 위해 정렬후에 비교함 ghdwn0217.tistory.com/58 문자열(string)을 한 글자씩 끊어서 리스트로 바꾸기 1 2 str="2019년은 기해년. Happy New Year!" print(list(str)) cs 실행 결과 >>['2', '0', '1', '9', '년', '은', ' ', '기', '해', '년', '.', ' ', 'H', 'a', 'p', 'p', 'y', ' ', 'N', 'e', 'w', ' ', 'Y'.. ghdwn0217.tistory.com

www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = int(input()) lists = [] while True: lists.append(n%10) n = n // 10 if n ==0: break lists.sort(reverse=True) result="".join(map(str,lists)) print(result) 간단한 문제 "".join(map(str, a)) 을 활용하면 금방 풀 수 있다. www.delftstack.com/ko/howto/python/how-to-convert-a-list-to-string/ 파이썬에서리스트를 ..