백준 알고리즘108 파이썬) 백준 알고리즘 | 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. 파이썬) 백준 알고리즘 | 13414번 : 수강신청 https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net 백준 13414 '수강신청' 문제입니다. dictionary에 저장해놓고 있으면 삭제후 다시 저장 없으면 추가하는 식으로 구현하였습니다. 그리고 제출할 때 인덱스 에러가 뜬 거보면 마지막에 수강신청 정원보다 신청한 인원이 적은 경우가 있는 것 같습니다. 그래서 try구문으로 예외처리를 했습니다. import sys input = sys.stdin.readline k, l = map(i.. 2022. 3. 2. 이전 1 ··· 9 10 11 12 13 14 15 ··· 27 다음