본문 바로가기

구현110

[구현/수학] 백준 26069 붙임성 좋은 총총이 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 2. 문제 풀이 ChongChong과 만난 사람들은 모두 춤을 추게 되버리는 무서운 문제입니다. 마지막까지 춤을 추고 있는 사람을 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline n = int(input()) dance = {'ChongChong'} for i in range(1, n+1): a, b = input()... 2023. 4. 22.
[구현/수학] 백준 25965 미션 도네이션 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25965번: 미션 도네이션 리그오브전설 스트리머 순범이는 트위치 플랫폼으로 시청자를 끌어모으고 있다. 순범이는 '트윕' 음성 도네이션을 통해 시청자들과 소통하고는 한다. 순범이는 트윕에 '미션' 기능이 있다는 것 www.acmicpc.net 2. 문제 풀이 총 도네이셔 금액을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 n = int(input()) for _ in range(n): m = int(input()) mission = [] for _ in range(m): mission.append(list(map(int, input().split()))) k, d, a = map(int, inp.. 2023. 4. 21.
[구현/수학] 백준 23802 골뱅이 찍기 - 뒤집힌 ㄱ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23802번: 골뱅이 찍기 - 뒤집힌 ㄱ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다. 뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 2. 문제 풀이 뒤집힌 ㄱ 을 출력하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline n = int(input()) for _ in range(n): print("@@@@@"*n) for _ in range(n*4): print("@"*n) 2023. 4. 20.
[구현/수학] 백준 17284 Vending Machine - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17284번: Vending Machine 첫째 줄에 정웅이가 누른 버튼의 번호가 공백으로 사이에 두고 주어진다. 정웅이는 버튼을 한 번 이상 눌렀다. www.acmicpc.net 2. 문제 풀이 거스름돈을 계산하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline money = 5000 button = map(int, input().split()) for i in button: if i == 1: money -= 500 elif i == 2: money -= 800 else: money -= 1000 print(money) 2023. 4. 19.
[구현/수학] 백준 5691 평균 중앙값 문제 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 5691번: 평균 중앙값 문제 세 정수 A, B, C의 평균은 (A+B+C)/3이다. 세 정수의 중앙값은 수의 크기가 증가하는 순서로 정렬했을 때, 가운데 있는 값이다. 두 정수 A와 B가 주어진다. 이때, A, B, C의 평균과 중앙값을 같게 만드는 www.acmicpc.net 2. 문제 풀이 세 수의 평균과 중앙값을 같게 만드는 가장 작은 C 값을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: a, b = map(int, input().split()) if a == 0 and b == 0: break else: print(2 * a - b) 세 수의 대소관계는 c < a < b 순.. 2023. 4. 18.
[구현/수학] 백준 27959 초코바 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27959번: 초코바 밤고는 $100$원 동전을 $N$개 갖고 있고, 그 돈으로 가격이 $M$원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의 www.acmicpc.net 2. 문제 풀이 100원짜리 동전 N개와 초코바의 가격 M이 주어집니다. 주어진 동전으로 초코바를 살 수 있을지 판별합니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N, M = map(int, input().split()) # 출력 if N*100 >= M: print("Yes") else: print("No") 2023. 4. 18.
[구현/수학] 백준 27939 가지 교배 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 27939번: 가지 교배 키위별의 유전학에 따르면 가지의 교배는 두 가지 서로 다른 방식이 가능하다. 교배란 서로 다른 두 품종으로부터 이전에 존재한 적 없는 하나의 품종을 만들어내는 것이다. P-우선 교배: 흰색과 www.acmicpc.net 2. 문제 풀이 P-우선 교배: 흰색과 흰색을 교배하면 흰색이 되고, 그 외의 경우는 보라색이다. W-우선 교배: 보라색과 보라색을 교배하면 보라색이 되고, 그 외의 경우는 흰색이다. 입력으로 n개의 가지 품종의 색깔이 주어집니다. 조수가 P-우선교배를 통해 품종을 먼저 개량하고, 개량된 품종을 교수가 W-우선 교배로 품종을 개량합니다. 이때 교수가 교배를 끝마친 후 흰색 가지를 얻을 수 있는지를 구해야 합니다. W.. 2023. 4. 18.
[구현/수학] 백준 9469 폰 노이만 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) https://www.acmicpc.net/problem/9469 9469번: 폰 노이만 250마일 길이의 철로 양 끝에 두 기차 A와 B가 있다. A는 시속 10마일, B는 시속 15마일로 서로를 향해 출발했다. 두 기차의 출발과 동시에 기차 A 앞에 붙어있던 파리 한 마리가 기차가 충돌할 때 까 www.acmicpc.net 2. 문제 풀이 문제에 제시된 철로의 길이, 기차의 속도를 통해 파리가 이동한 거리를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline for _ in range(int(input())): N, D, A, B, F = map(float, input().split()) T = D/(A+B.. 2023. 4. 17.
[구현/수학] 백준 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 2. 문제 풀이 MenOfPassion(A[], n) { sum 2023. 4. 16.