[Python] 백준 알고리즘 9375번 : 패션왕 신해빈
https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 👩💻문제 이해 예시 입력에 나온 hat headgear sunglasses eyewear turban headgear 이 세 가지의 의상으로 나올 수 있는 경우의 수를 생각해보면 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 ..
[Python] 백준 알고리즘 14425번 : 문자열 집합
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 👩💻교집합을 사용해 중복되는 문자열 개수 출력 : 틀렸습니다☠️ m, n = map(int, input().split()) mli = [] nli = [] for i in range(m): mli.append(input()) for i in range(n): nli.append(input()) print(len(set(mli) & set(nli))) # 교집합을 ..
[Python] 백준 알고리즘 1159번 : 농구 경기
https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 👩💻문제 이해 1. 첫 번째 알파벳이 5번 이상 나오는 경우 모두 출력 2. 출력형태 -> 사전정렬 형태로 알파벳 첫글자만 공백없이 출력 👩💻collections모듈의 Counter클래스 사용 : 성공🌈 from collections import Counter n = int(input()) string_list = [] for i in range(n): string_list.append(input()..
[Python] 백준 알고리즘 17478번 : 재귀함수가 뭔가요?
https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 👩💻문제 이해 재귀함수를 사용하는 문제로 "재귀함수가 뭔가요?" 라는 질문이 주어졌을 때, 다음과 같이 두 가지 답변이 존재한다. 1. "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어...
[Python] 백준 알고리즘 10815번 : 숫자 카드
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 👩💻list만 사용한 코드 : 시간초과☠️ m = int(input()) mli = list(map(int, input().split())) n = int(input()) nli = list(map(int, input().split())) for i in nli: if i in set(mli): print(1, sep=' ', end=' ') else: print(..
[Python] 백준 알고리즘 1193번 : 분수 찾기
https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 👩💻문제 이해 그림처럼 지그재그 형태로 진행된다. 전체적인 패턴에서 규칙을 찾으려니 시간이 많이 걸렸다. 하지만 라인을 나눠서 생각해볼때 1라인 : 1/1(1개) 2라인 : 1/2 -> 2/1 (2개, 분자 +1, 분모 -1) 3라인 : 3/1 -> 2/2 -> 1/3 (3개, 분자 -1, 분모 +1) 4라인 : 1/4 -> 2/3 -> 3/2 -> 4/1 (4개 , 분자 +1, 분모 -1) 5라인 : 5/1 -> 4/2 -> 3/3 -> 2/4 -> 1/5 (5개, 분자 -1, 분모 +1) ... 다음과 같은 규칙을 가지고 ..