본문 바로가기

공부/알고리즘42

[알고리즘][백준] 17087번 숨바꼭질 6 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net d만큼씩 움직이니까 동생의 위치와 수빈이의 위치 차이를 리스트에 넣어 가장 작은 값을 내면 되지 않을까했는데 import sys n, s = map(int, sys.stdin.readline().split()) bro = list(map(int, sys.stdin.readline().split())) num = [] for i in range(n): num.appe.. 2024. 3. 1.
[알고리즘][백준] 9613번 GCD 합 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 먼저 GCD란? GCD(Greatest Common Divisor)로 우리나라 말로는 최대공약수를 뜻한다 간단하게 math.gcd를 이용해보았는데 import sys import math t = int(sys.stdin.readline()) for _ in range(t): input = list(map(int, sys.stdin.readline().split())) res.. 2024. 2. 29.
[알고리즘][백준] 2004번 조합 0의 개수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 1676번 팩토리얼 0의 개수와 똑같이 5의 개수를 구하면 되겠다고 생각했는데... import sys n, m = map(int, sys.stdin.readline().split()) # 25! # (25-12)! 12! a = n - m cnt = 0 for i in range(1, 14): cnt += n // (5 ** i) cnt -= a // (5 ** i) cnt -= m // (5 ** i) print(cnt) 틀렸다고.... 알아보니 10 .. 2024. 2. 29.
[알고리즘][백준] 1676번 팩토리얼 0의 개수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 처음에 문제를 보고 무슨 소리인가...? 솔직히 이해가 안갔다... 뭔가 살펴보니 10! = 3628800 이라 뒤에서부터 0의 개수가 2개 3! = 6이라 뒤에서부터 0의 개수가 0개 이말이었다! import sys n = int(sys.stdin.readline()) result = 1 cnt = 0 if n > 0: for i in range(1, n+1): result *= i for j in str(result)[::-1]: if j != '0': break else: cn.. 2024. 2. 29.

티스토리툴바