본문 바로가기
반응형

분류 전체보기252

[백준][Python] 10815번 숫자 카드 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 시간초과 코드 n = int(input()) n_list = list(map(int,input().split())) m = int(input()) m_list = list(map(int,input().split())) for i in m_list: if i in n_list: print(1,end=" ") else: print(0,end=" ") in을 이용해서 해당 숫자가 리스트에 있는지 확인을 하는 코드를 작성했는데 시간 초과가 .. 2023. 1. 4.
[백준][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] 1446번 지름길 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 코드 n, d = map(int,input().split()) n_list = [list(map(int,input().split())) for _ in range(n)] graph = [i for i in range(d+1)] for i in range(d+1): graph[i] = min(graph[i],graph[i-1]+1) for start,end,le in n_list: if i == start and end 2022. 12. 30.
반응형

티스토리툴바