본문 바로가기

백준 알고리즘108

파이썬) 백준 알고리즘 | 2910번 : 빈도 정렬 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 백준 2910 '빈도 정렬' 문제입니다. dictionary 자료형에서 key에 숫자 value에 빈도를 저장해두고 for i, (key, val) in enumerate(s.items()): 를 이용하여 리스트로 만들어줍니다. import sys input = sys.stdin.readline n, c = map(int, input().split()) nums = list(map(int, input().split())) s = dict(.. 2022. 3. 2.
파이썬) 백준 알고리즘 | 1351번 : 무한 수열 https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 백준 1351 '무한 수열' 문제입니다. 피보나치 수열 문제랑 비슷한 거 같아서 재귀로 풀었습니다. import sys input = sys.stdin.readline n, p, q = map(int, input().split()) results = {} def recursive(m): if m == 0: return 1 if m not in results.keys(): results[m] = recursive(m//p)+recursive(m//q) else: return results[m] return recursive(m//p)+rec.. 2022. 3. 2.
파이썬) 백준 알고리즘 | 2776번 : 암기왕 https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 백준 2776 '암기왕' 문제입니다. note1 정보를 ditctionary 형태로 저장해둔 뒤에 note2 정보를 받아서 있으면 1을 출력 없으면 0을 출력하게 하였습니다. import sys input = sys.stdin.readline t = int(input()) for _ in range(t): n = int(input()) s = dict() note1 = list(map(int, inpu.. 2022. 3. 2.
파이썬) 백준 알고리즘 | 9375번 : 패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 백준 9375 '패션왕 신해빈' 문제입니다. dict 자료형을 이용하였고, 같은 type dictionary value 리스트에 append해주었습니다. 그리고 총 개수는 각 타입의 개수+1을 각각 더한 뒤 마지막에 -1을 해주었습니다. import sys input = sys.stdin.readline .. 2022. 3. 2.

티스토리툴바