알고리즘 테스트/백준 문제풀이 및 해설 검색 결과

해당 글 99건

<백준 문제풀이: 1920번> 파이썬 - 수 찾기

이분 탐색을 이용한 수 찾기 문제이다. import sys n = int(sys.stdin.readline()) N = list(map(int, sys.stdin.readline().split())) m = int(sys.stdin.readline()) M = list(map(int, sys.stdin.readline().split())) N = sorted(N) def binary_search(start, end, target, data): if start > end: return False mid = (start + end) // 2 if data[mid] == target: return True elif data[mid] > target: return binary_search(start, mid -..
알고리즘 테스트/백준 문제풀이 및 해설 2021. 1. 5. 23:37

<백준 문제풀이: 1676번> 파이썬 - 팩토리얼 0의 개수

간단한 문제였으나, 시간 초과가 몇번 떠서 다시 풀어봐야 했던 문제이다. import sys N = int(sys.stdin.readline()) factorial = [x for x in range(1, N+1)] two_count = 0 five_count = 0 for i in factorial: while i%5 == 0: five_count += 1 i == i//5 print(five_count) 처음에는 간단히 5의 개수가 이 팩토리얼 안에 몇개 들어있는지 찾으면 될 것이라 생각했다. (왜냐면 5보다 2가 더 많기 때문에 5의 개수만 세주면 간단히 0의 개수가 나오기 때문이다.) 하지만 이렇게 하니 시간초과가 떠서, 다른 방식으로 해봐야했다: 정답으로 제출한 풀이 import sys N = ..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 27. 23:08

<백준 문제풀이: 11051번> 파이썬 - 이항 계수 2

전 포스팅에서 풀었던 이항 계수 1 문제와 비슷하나, 다른 방식으로 풀어야 했다: import sys a, b = map(int, sys.stdin.readline().split()) N = 1 K = 1 for i in range(b): N *= a-i K *= b-i print(int(N/K)%10007) 처음에는 이렇게 풀었더니 틀린 답이 나왔다. 이유는 곰곰히 생각해보니, 문제에서 주어졌듯이 N, K 값이 매우 커질 수 있는데, 그렇게 된다면 한번에 K로 나눌 때 정확하지 않은 값이 나올 수 있을 수 있다고 생각했기 때문이다. 따라서, 천천히 한 숫자씩 나누어주면 될 듯 했다: 정답으로 제출한 풀이 import sys a, b = map(int, sys.stdin.readline().split()..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 27. 23:04

<백준 문제풀이: 11050번> 파이썬 - 이항 계수 1

이항계수를 찾는 문제이다. 다른 라이브러리를 사용하는 방식도 있겠지만, 순수 나의 실력으로 하기 위해 이를 사용하지는 않았다. import sys a, b = map(int, sys.stdin.readline().split()) N = 1 K = 1 for i in range(b): N *= a-i K *= b-i print(int(N/K)) N 과 K를 각각 정의를 해주고, 이를 나누어준 값을 출력하는 방식으로 진행했다.
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 27. 22:58

<백준 문제풀이: 3036번> 파이썬 - 링

간단한 수학 문제이나, 만약 나누어떨어지거나, 나누어떨어지지 않을 경우를 생각하여 풀어야 했다. import sys N = int(sys.stdin.readline()) nums = list(map(int, sys.stdin.readline().split())) for i in nums[1:]: a, b = nums[0], i c = 0 for j in reversed(range(1, min(nums[0], i)+1)): if a%j == 0 and b%j == 0: c = j break else: c = 1 print(str(int(nums[0]/c)) + &#39;/&#39; + str(int(i/c))) 여기서 나누어 떨어지는 경우를 위해 두 숫자들간의 최대공약수를 찾아주고, 이를 나누어준 값을 출..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 12. 27. 22:56