분류 전체보기142 파이썬) 백준 알고리즘 | 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. 파이썬) 백준 알고리즘 | 1620번 : 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 백준 1620 '나는야 포켓몬 마스터 이다솜' 문제입니다. dictionary 자료형을 이용하면 쉽게 풀 수 있습니다. dictionary에 저장해두고 원하는 포켓몬을 찾아주면 됩니다. import sys input = sys.stdin.readline n, m = map(int, input().split()) s1 = dict() s2 = dict() for i in.. 2022. 3. 2. 파이썬) 백준 알고리즘 | 11659번 : 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 백준 11659 '구간 합 구하기 4' 문제입니다. 그냥 구현하면 시간초과가 날 가능성이 크므로 해당 인덱스까지의 총합을 원소로 가지는 인덱스를 추가로 만들어서 구하면 시간초과를 해결할 수 있습니다. import sys input = sys.stdin.readline n, m = map(int, input().split()) nums = list(map(int, input(.. 2022. 3. 2. 파이썬) 백준 알고리즘 | 4358번 : 생태학 https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 백준 4358 '생태학' 문제입니다. dict을 이용해서 정보를 저장하고 총 개수를 카운트합니다. 마지막에서는 리스트로 변환하여 정렬해주고 출력했습니다. import sys input = sys.stdin.readline cnt = 0 s = dict() while True: name = input().strip() if not name: break if name not in s.key.. 2022. 3. 2. 이전 1 ··· 10 11 12 13 14 15 16 ··· 36 다음