알고리즘 테스트 검색 결과

해당 글 201건

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

간단한 소수 구하는 문제였다: import sys N = int(sys.stdin.readline()) numbers_list = list(map(int, sys.stdin.readline().split())) all_num = [x for x in range(2, max(numbers_list)+1)] prime_num = [] for i in range(2, max(numbers_list)+1): if i in all_num: prime_num.append(i) for j in range(len(all_num)): if all_num[j]%i == 0 and all_num[j] != i: all_num[j] = 0 prime_count = 0 for k in numbers_list: if k in p..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 11. 25. 20:18

<Hackerrank 문제풀이: 파이썬> collections.Counter()

간단한 문제이다. 문제에서 요구하는 collections.Counter()를 쓰지 않고도 풀 수 있는 문제이다. import sys X = int(sys.stdin.readline()) size_list = list(map(int, sys.stdin.readline().split())) N = int(sys.stdin.readline()) earned = 0 for i in range(N): size, price = map(int, sys.stdin.readline().split()) if size in size_list: earned += price size_list.remove(size) print(earned) 굳이 Counter 메소드를 사용하지 않고도 풀 수 있는 문제였기 때문에, 따로 해보지는..
알고리즘 테스트/Hackerrank 문제풀이 및 해설 2020. 11. 25. 18:56

<백준 문제풀이: 10250번> 파이썬 - ACM 호텔

생각보다 쉬운 문제 같지만 또 복잡한 문제이기도 하다: import sys T = int(sys.stdin.readline()) for i in range(T): H, W, N = map(int, sys.stdin.readline().split()) if N%H == 0: if len(list(str(N//H))) == 1: print(str(H) + &#39;0&#39; + str(N//H)) else: print(str(H) + str(N//H)) else: if len(list(str((N//H)+1))) == 1: print(str(N%H) + &#39;0&#39; + str((N//H)+1)) else: print(str(N%H) + str((N//H)+1)) 우선, 호텔을 일반적으로 층별로 채..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 11. 25. 18:01

<Hackerrank 문제풀이: 파이썬> itertools.product()

문제의 설명에서 나온 바와 같이 잘 따라하면 쉽게 풀 수 있는 문제이다: from itertools import product import sys A = list(map(int, sys.stdin.readline().split())) B = list(map(int, sys.stdin.readline().split())) list_AB = list(product(A, B)) str_list_AB = [] for i in list_AB: str_list_AB.append(str(i)) print(&#39; &#39;.join(str_list_AB)) 마지막에는 리스트 안에 있는 tuple들을 문제가 원하는 출력 방식으로 맞춰주기 위해 join() 함수를 사용하였다.
알고리즘 테스트/Hackerrank 문제풀이 및 해설 2020. 11. 25. 12:42