[Python] 백준 알고리즘 2798번 : 블랙잭
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 👩💻문제 이해 반복문을 이용해 나올 수 있는 숫자카드의 합의 경우 중 M을 넘지 않으면서 가장 근접한 3장의 카드의 합을 구한다. 👩💻반복문 사용 : 성공🌈 import sys n, m = map(int, input().split()) res = sys.stdin.readline().split() sum = 0 min = 0 for i in range(0, n-..
[Algorithm] 브루트 포스 알고리즘
🌵 브루트포스 알고리즘(Brute Force Search)이란? brute : 무식한 + force : 힘 brute force : 폭력 완전 탐색, 전체 탐색 알고리즘으로 불리며, 발생할 수 있는 모든 경우를 탐색한다. 쉽게 말해 4자리 비밀번호를 맞추기 위해 브루트포스 알고리즘을 사용하면, 0000부터 9999까지의 모든 숫자조합을 시도해 비밀번호를 찾는 것이다. 🌵 장점 EASY - 알고리즘을 설계, 구현하기가 매우 쉽다. 정답률 100% - 해가 하나 이상 존재한다는 가정을 세우고 구현하므로, 100%의 확률로 정답을 찾을 수 있다. 🌵 단점 시간 초과 가능성 - 모든 경우를 탐색하므로 실행시간이 오래걸린다. 비효율적 - 메모리 효율측면에서 비효율적이다. 🌵 종류 브루트포스의 종류는 크게 두 가지..
[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. "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어...