https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net Hint M,N,x,y가 10 12 3 1로 주어졌다고 가정할 때 10A + 3 = 12B + 1을 만족하는 를 구해야 합니다. 이를 구하는 방법으로 유클리드 확장법 등의 수학적인 스킬이 존재합니다 (하지만 이 글의 솔루션에서는 사용하지 않습니다) 3>1 이므로 b += 1 3> T; for (int i = 0; i > M >> N >> x ..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net Hint X Solution 수학을 이용하여 해결하였는데 앞에 마이너스가 있으면 그 뒤에 플러스는 항상 빼기를 하면 됩니다 L=list(str(input())) L2=[] sign=0 #전에 마이너스가 부호가 있으면 1 없으면 0 result=0 for i in L: if i!="-" and i !="+": if len(L2)!=0: L2[-1]+=i else: L2.append(i) els..

https://www.acmicpc.net/problem/11724 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net Hint X Solution 저는 bfs 알고리즘을 활용하여 해결했습니다. from collections import deque N,M = map(int,input().split()) graph=dict() for i in range(M): a,b = map(int,input().split()) if a not in graph: graph[a]=[b] else: gra..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net Hint x Solution from collections import deque n,k = map(int,input().split()) visit_list=[0]*100001 # 중복 제외 count_list=[1]*100001 # 거리 def bfs(v, end): q=deque() q.append(v) while q: v=q.popleft() if v==end: r..

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net Hint X Solution def factorial(a): value = 1 for i in range(1,a+1): value *= i return value N = int(input()) print(factorial(N)) 팩토리얼의 수학적 정의를 이용한 문제

#1 두 정수를 한 번에 받을 경우 A, B라는 정수를 한꺼번에 받을 때 A, B=map(int,input().split()) 해당 코드를 쓸 수 있다. #2 입력이 많을 경우 시간을 줄이는 법 input의 경우에는 입력의 시간이 길다 그러나, sys 모듈을 이용하면 해당 시간을 단축시킬 수 있다. import sys A=sys.stdin.readline().split() B=sys.stdin.readline().strip() A는 split()함수가 쓰여 입력을 받을 때 띄어쓰기를 기준으로 A 안에 따로 저장된다. B는 strip()함수가 쓰여 readline()으로 마무리 되었을 때 뒤에 \n이 붙는 것을 없애준다. #3 pow 함수 pow함수는 math 모듈에 있는 함수로 인자가 2개일 때와 3개일..