본문 바로가기

알고리즘/백준202

백준-15651번(N과 M(3))-python3 import sys import itertools a,b=map(int,sys.stdin.readline().split()) event = list(itertools.product(range(1,a+1), repeat=b)) for x in event: print(*x) 2023. 12. 1.
백준-15650번(N과 M(2))-python3 import sys import itertools a,b=map(int,sys.stdin.readline().split()) event=list(itertools.combinations(range(1,a+1), b)) for x in event: print(*x) 2023. 12. 1.
백준-15649번(N과 M(1))-python3 import sys import itertools a,b=map(int, sys.stdin.readline().split()) event = list(itertools.permutations(range(1,a+1), b)) for x in event: print(*x) 2023. 12. 1.
백준-15596번(정수 N개의 합)-python3 from functools import reduce def solve(d): ans=reduce(lambda x,y:x+y,d) return ans #n=int(input() )#이문제는 입력이 없고 함수만 작성함 #a=[] #for k in range(n): # a.append(int(input())) #print(solve(a)) 2023. 12. 1.
백준-15552번(빠른 A+B)-python3 import sys number = int(input()) for i in range(number): a, b = map(int, sys.stdin.readline().split()) print(a + b) 2023. 12. 1.
백준-13549번(숨바꼭질 3)-python3 백준-13549번(숨바꼭질3)-python 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. (0 ≤ N,K ≤ 100,000) 덱을 사용할것이므로 deque를 import한다. from collections import deque 입력은 한줄로 받기때문에 split()함수를 사.. 2023. 11. 30.