본문 바로가기

분류 전체보기142

파이썬) 백준 알고리즘 | 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.
파이썬) 백준 알고리즘 | 17219번 : 비밀번호 찾기 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 백준 17219 '비밀번호 찾기' 문제입니다. dictionary를 이용하면 쉽게 풀 수 있습니다. import sys input = sys.stdin.readline n, m = map(int, input().split()) s = dict() for _ in range(n): site, password = input().split() if site not in s.. 2022. 3. 2.
파이썬) 백준 알고리즘 | 10816번 : 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 백준 10816 '숫자 카드 2' 문제입니다. dict을 이용해서 숫자 카드를 저장해두고 for문으로 상근이가 가지고 있는 카드를 받아서 몇 개인지 찾았습니다. import sys input = sys.stdin.readline n = int(input()) s = dict() nums = list(map(int, input().split())) for i in .. 2022. 3. 1.
파이썬) 백준 알고리즘 | 1302번 : 베스트셀러 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 백준 1302 '베스트셀러' 문제입니다. dict을 만들어서 입력이 들어올 때마다 추가해주고 마지막에 정렬해서 프린트하였습니다. import sys input = sys.stdin.readline n = int(input()) s = dict() names = [] for _ in range(n): a = input().strip() if a in s.keys(): s[a] += 1 els.. 2022. 3. 1.