본문 바로가기
반응형

파이썬99

[BOJ][Python]1264 풀이 https://www.acmicpc.net/problem/1264 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net while True: s = input() cnt = 0 if s == '#': break else: for i in s.lower(): if i in ['a', 'e', 'i', 'o', 'u']: cnt += 1 print(cnt) lower로 바꾸지 않고 대문자 판단도 시켜봤는데 여전히 같더라구요. 미리 vowel이라는 리스트를 만들어 놓고 in 메소드를 활용하면 좀 더.. 2023. 6. 20.
[BOJ][Python]14501 풀이 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net from collections import deque n = int(input()) t = {n+1:(16,16)} q = deque([(1, 0)]) ans = [] for i in range(1, n+1): a, b = map(int, input().split()) t[i] = (a, b) while q: tmp = q.popleft() c, d = t[tmp[0]] if tmp[0]+c 2023. 3. 4.
[BOJ][Python]2193 풀이 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net n = int(input()) t = [0 for _ in range(91)] t[1] = 1 for i in range(2, 91): t[i] = 1 + sum(t[:i-1]) print(t[n]) 뻔한 dp 문제입니다. 조건 1과 2에 의해서 앞의 두 자리는 10으로 고정되기 때문에 사실상 3번째부터 n번째 까지 가능한 조합을 따지는 건데 그 조합들은 이미 앞에서 구한게 있으니 그대.. 2023. 3. 3.
[BOJ][Python]1476 풀이 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) a, b, c = 1, 1, 1 ans = 1 while 1: if a == e and b == s and c == m: print(ans) break else: a += 1 b += 1 c += 1 ans += 1 if a == 16: a = 1 if b == 29: b = 1 if c == 20: c = 1 예전에는 아마 연도를 주면 .. 2023. 3. 1.
[BOJ][Python]27294 풀이 https://www.acmicpc.net/problem/27294 27294번: 몇개고? 첫 번째 줄에 시간을 의미하는 정수 $T$ ($0 \le T \le 23$)와 술의 유무를 의미하는 정수 $S$ ($0 \le S \le 1$)가 공백으로 구분되어 주어진다. $T$가 $11$이하이면 아침 시간, $12$이상 $16$ 이하이면 점심 시 www.acmicpc.net n, m = map(int, input().split()) if n >= 12 and n 2023. 3. 1.
[BOJ][Python]10815 풀이 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net import sys ssr = sys.stdin.readline n = int(ssr()) hc = sorted(list(map(int, ssr().split()))) m = int(ssr()) nc = list(map(int, ssr().split())) ans = [0 for _ in range(m)] for i in range(m): start = 0 end =.. 2023. 2. 27.
[BOJ][Python]24262 풀이 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net print('''1 0''') 간단한 문제라고 생각해서 풀이를 작성하지 않았었는데 최근에 백준에서 제 코드를 보시는 분들이 많이 늘어서 한 번 작성을 해볼까 합니다. 문제가 막 이말저말 길게 써놔서 좀 혼란을 줄 순 있는데 핵심은 문제에서 제공한 함수의 시간복잡도가 어떻게 되는지를 묻는 것입니다. 함수의 내용은 입력 n을 2로 나눈 수 i 를 인덱스로 사용.. 2023. 2. 27.
[BOJ][Python]18096 풀이 https://www.acmicpc.net/problem/18096 18096번: Арифметическая магия Дэвид Блейн попросил зрителя задумать два числа. Затем он попросил перемножить два числа, большие каждого из задуманных на единицу, выче www.acmicpc.net print(1) 예전에 친구들이 하던 숫자 마술과 비슷한 느낌이 들어서 포스팅을 할까 말까 고민하다가 가져와봤습니다. 해당 문제는 영어가 아니다 보니 번역기를 돌렸는데 번역기도 만족스럽진 못하더라구요. 그래서 해당 문제의 번역을 제공해주는 링크를 첨부하겠습니다. https://www.acmicpc.net/board/v.. 2023. 1. 25.
[BOJ][Python]2810 풀이 https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net n = int(input()) s = input() ans = 1 cnt = 0 for i in range(n): if s[i] == 'L': cnt += 1 if cnt % 2 == 0: ans += 1 print(min(ans, len(s))) 이번 내용은 어떻게 하면 L의 사이에는 컵홀더를 놓지 않을것인가를 고민하면 되는 문제였습니다. 저는 처음에는 좌석을 계속 비교하는 방식으로 코드를 작성했다가 L은 무조건 붙어서 나오기 때문에 L이 나온 횟수만 세어주면 비교하는 과정을 거치지 않아도 될.. 2023. 1. 23.
[BOJ][Python]18238 풀이 https://www.acmicpc.net/problem/18238 18238번: ZOAC 2 2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해 www.acmicpc.net from string import ascii_uppercase uppers = list(ascii_uppercase) s = input() ans = 0 start = 'A' for i in s: start_idx = uppers.index(start) next_idx = uppers.index(i) if next_idx > start_idx: ans += min((next_idx.. 2023. 1. 17.
반응형

티스토리툴바