본문 바로가기

해시를 사용한 집합과 맵3

[백준][solved.ac][Silver 5][Python] 5568번 : 카드 놓기 밑의 링크는 백준에서의 문제 링크입니다. 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # permutations를 사용하기 위해 import합니다. from itertools import permutations # 첫째 줄에 카드의 개수 n을 입력합니다. # 정수형으로 변환합니다. n = int(stdin.readline()) # 둘째 줄에 선택하는 카드의 수 k를 입력합니다. # 정수형으로 변환합니다. k = int(stdin.readline()) # 카드들에 쓰여있는 수를 저장.. 2021. 6. 29.
[백준][solved.ac][Silver 3][Python] 1972번 : 놀라운 문자열 밑의 링크는 백준에서의 문제 링크입니다. 1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # *을 입력할 때까지 반복합니다. while True: # 문자열을 입력합니다. # 대문자 알파벳으로만 이루어져 있거나, * 하나만 입력합니다. # 길이는 80을 넘지 않습니다. # 맨 끝의 \n은 떼어줍니다. string = stdin.readline().rstrip() # *을 입력했다면 if s.. 2021. 6. 28.
[백준][solved.ac][Silver 4][Python] 1302번 : 베스트셀러 밑의 링크는 백준에서의 문제 링크입니다. 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N을 입력합니다. # 1,000보다 작거나 같은 자연수입니다. # 정수형으로 변환합니다. N = int(stdin.readline()) # 책의 제목을 키, 팔린 책의 개수를 값으로 저장할 딕셔너리 변수를 선언합니다. books_info = {} #.. 2021. 6. 8.