본문 바로가기

Algorithm705

[구현/수학] 백준 4806 줄 세기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4806번: 줄 세기 한 줄에 최대 100글자씩 주어진다. 빈 줄이 주어질 수도 있다. www.acmicpc.net 2. 문제 풀이 말 그대로 입력된 줄을 세는 문제입니다. 3. 코드 # 입력 cnt = 0 while True: try: _ = input() cnt += 1 except EOFError: break print(cnt) 몇 개의 줄이 입력될지 모르니, EOFError로 입력을 마쳐야 합니다. 2023. 4. 8.
[구현/수학] 백준 25704 출석 이벤트 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net 2. 문제 풀이 가장 할인을 많이 받은 금액을 출력해야 합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n = int(input()) # 도장 수 p = int(input()) # 가격 # 최대 할인가격 구하기 max_discount = 0 # 도장 갯수별 할인 if n >= 5: max_discount = max(max_discount, 500) if n >= .. 2023. 4. 7.
[구현/수학] 백준 25793 초콜릿 피라미드 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25793번: 초콜릿 피라미드 코코는 특이하게 생긴 화이트 초콜릿과 다크 초콜릿을 무한히 많이 갖고 있다. 화이트 초콜릿은 각 모서리의 길이가 1인 사각 피라미드이고, 다크 초콜릿은 각 모서리의 길이가 1인 정사면체 모 www.acmicpc.net 2. 문제 풀이 화이트 초콜릿과 다크 초콜릿을 번갈아가며 층층이 피라미드를 쌓는 문제입니다. 3. 코드 import sys input = sys.stdin.readline """ 2*3 = 8, 7 1*2 = 2, 1 """ # 입력 t = int(input()) for i in range(t): r, c = map(int, input().split()) white = 0 floor = 0 white = r*c .. 2023. 4. 6.
[구현/수학] 백준 23080 스키테일 암호 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/23080 23080번: 스키테일 암호 첫 번째 줄에 막대의 굵기 \(K\)가 주어진다. 두 번째 줄에 알파벳 소문자만으로 구성된 암호문 \(S\)가 주어진다. www.acmicpc.net 2. 문제 풀이 정해진 K만큼 뛰엄뛰엄 읽는 암호입니다. 3. 코드 import sys input = sys.stdin.readline k = int(input()) s = input().rstrip() answer = '' for i in range(0, len(s), k): answer += s[i] print(answer) 2023. 4. 5.
[구현/수학] 백준 10205 헤라클레스와 히드라 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 10205번: 헤라클레스와 히드라 헤라클레스는 그리스 신화의 유명한 비극적인 영웅이다. 그는 제우스의 사생아로 태어났는데, 이때문에 제우스의 아내 헤라는 그를 매우 싫어했다. 그는 매우 강한 힘과 높은 지식을 가졌지만, www.acmicpc.net 2. 문제 풀이 불로 지지고 머리를 잘라도 남아있는 히드라의 머리 개수를 출력합니다. 3. 코드 import sys input = sys.stdin.readline lst = [] n = int(input()) for i in range(1, n+1): h = int(input()) a = input().rstrip() for j in a: if h == 0: break if j == 'b': h -= 1 eli.. 2023. 4. 4.
[구현/수학] 백준 14592 2017 아주대학교 프로그래밍 경시대회 (Small) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14592번: 2017 아주대학교 프로그래밍 경시대회 (Small) 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)는 2009년 제1회를 시작으로 2014년 제6회까지 개최된 아주대학교 학생들을 위한 프로그래밍 경시대회이다. 2017년, 다른 학교에서 활발히 www.acmicpc.net 2. 문제 풀이 정렬해서 순위를 결정하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline N = int(input()) lst = [list(map(int, input().split())) for _ in range(N)] sorted_lst = sorted(lst, key=lambda x:(-.. 2023. 4. 3.
[구현/수학] 백준 15734 명장 남정훈 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15734번: 명장 남정훈 오늘도 어김없이 피시방에서 피파를 하고 있는 정훈이는 큰 고민에 빠졌다. 자신에 팀에 있는 선수들의 주 사용 발(Main Foot)이 적절하게 나눠져있지 않기 때문이다. 정훈이의 팀에는 L명의 왼발 www.acmicpc.net 2. 문제 풀이 잔류하는 최소인원 수를 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline L, R, A = map(int, input().rstrip().split()) a, b = min(L, R), max(L, R) t = min(A, b-a) a += t A -= t res = a*2 + (A//2*2 if A else 0) print(res) 2023. 4. 2.
[구현/수학] 백준 15351 인생 점수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15351번: 인생 점수 어떤 사람이 무엇을 즐기느냐에 따라 그 사람의 인생 점수를 측정할 수 있다. A를 1점, B를 2점, ... , Z를 26점으로 해, 즐기는 것의 이름의 알파벳 점수를 모두 더하면 된다. 예를 들어, "OTAKU LIFE" 는 www.acmicpc.net 2. 문제 풀이 알파벳을 더해서 인생점수를 계산합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 for _ in range(int(input())): cnt = 0 a = input().replace(" ", "").rstrip() for i in a: cnt += ord(i)-64 if cnt == 100: print("PERFECT.. 2023. 4. 1.
[구현/수학] 백준 23348 스트릿 코딩 파이터 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23348번: 스트릿 코딩 파이터 첫째 줄에 세 가지 기술의 난이도 $A$, $B$, $C$가 '한손 코딩', '노룩 코딩', '폰코딩' 순서대로 공백을 사이에 두고 주어진다. ($0 \le A, B, C \le 1,000$) 둘째 줄에 참가한 동아리의 수 $N$이 주어진다. ($1 www.acmicpc.net 2. 문제 풀이 가장 높은 점수를 받은 동아리의 점수를 출력합니다. 3. 코드 import sys input = sys.stdin.readline level = list(map(int, input().split())) n = int(input()) grades = [] for i in range(n): grade = 0 for j in range(3.. 2023. 3. 31.