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개일..

Variables(변수) 먼저 변수에 대해 알아봅시다 파이썬에는 integar, float, complex, string 등의 변수의 종류가 있습니다 그러나 대부분의 경우에서는 integar(정수), float(실수), string(문자열)이 사용됩니다. IDLE를 켜서 확인 해보겠습니다 type함수는 해당 변수 종류를 알려줍니다 참고로 보시면 알겠지만 파이썬은 16진법 8진법 계산도 지원합니다 그리고 이번에는 계산을 해보겠습니다 파이썬에서는 아래와 같은 계산이 지원됩니다 1. 사칙 연산 ( + - * / ) 2. 소수점을 버리는 나눗셈( // ) 3. 나머지를 가지는 나눗셈 ( % ) 4. 거듭제곱 ( ** ) 5. 괄호사용 () 위와 같은 계산이 지원됩니다 코드를 따라해보기도 하고 직접 숫자를 정해 ..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net Hint dynamic programming을 이용 계단을 밟을 경우를 두 가지로 나누어서 생각하자. (i번째 계단을 밟을 경우 i-1번째를 밟고 오는 경우와 i-2번째를 밟고 오는 경우로 나누자) Solution T=int(input()) L=[] for i in range(T): L.append(int(input())) if T==1: print(L[0]) else: L[0]=[L[0],L[0]] L[1]..