본문 바로가기

분류 전체보기142

파이썬) 백준 알고리즘 | 16165번 : 걸그룹 마스터 준석이 https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 백준 16165 '걸그룹 마스터 준석이' 문제입니다. dictionary 자료형을 이용해서 정보를 저장해두고 찾는 방식으로 구현하시면 됩니다. import sys input = sys.stdin.readline s = dict() n, m = map(int, input().split()) for _ in range(n): team = input().strip() s[team] = [] numb.. 2022. 3. 2.
파이썬) 백준 알고리즘 | 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.

티스토리툴바