본문 바로가기

Algorithms/코테 문풀86

백준[13458번] 시험 감독 문풀 - Python 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (.. 2022. 10. 12.
백준[10699번] 오늘 날짜 문풀 - Python 문제 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. 출력 서울의 오늘 날짜를 "YYYY-MM-DD" 형식으로 출력한다. 힌트 채점 서버는 시간대(Timezone)는 UTC+0 이다. 다음은 채점 서버에서 KST 시간으로 2018년 3월 21일 오후 2시 7분 38초에 date 명령어를 실행시킨 결과이다. Wed Mar 21 05:07:38 UTC 2018 문제 풀이 datetime을 표현하는 다양한 방식(참고 : https://docs.python.org/3/library/datetime.html#datetime.datetime) 정답 import datetime print(datetime.datetime.today().strftime('%Y-%m-%d')) import datetime now = .. 2022. 10. 10.
백준[11022번] A+B - 8 - Python 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. 문제 풀이 참고 - 2022.10.10 - [백준 문풀] - 백준[11021번] A+B - 7 문풀 - Python T = int(input()) for x in range(1, T+1): a, b = map(int, input().split()) c = a + b print(f'Case #{x}: {a} + {b} = .. 2022. 10. 10.
백준[11021번] A+B - 7 문풀 - Python 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 반복문 만들어줌 (x 대신 아무거나 입력 가능) a, b 정수로 입력 받아주고, print(f'')처럼 시작 인용 부호 앞에 f or F를 붙여주면 { }사이에 변수 또는 리터럴 값을 참조할 수 있는 파이썬 표현식 작성 가능. T.. 2022. 10. 10.
백준[2163번] 초콜릿 자르기 문풀 - Python 문제 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿을 친구들과 나눠 먹기로 했다. 이를 위해서 정화는 초콜릿을 계속 쪼개서 총 N×M개의 조각으로 쪼개려고 한다. 초콜릿을 쪼갤 때에는 초콜릿 조각을 하나 들고, 적당한 위치에서 초콜릿을 쪼갠다. 초콜릿을 쪼갤 때에는 금이 가 있는 위치에서만 쪼갤 수 있다. 이와 같이 초콜릿을 쪼개면 초콜릿은 두 개의 조각으로 나눠지게 된다. 이제 다시 이 중에서 초콜릿 조각을 하나 들고, 쪼개는 과정을 반복하면 된다. 초콜릿을 쪼개다보면 초콜릿이 녹을 수 있기 때문에, 정화는 가급적이면 초콜릿을 쪼개는 횟수를 최소로 하려 .. 2022. 10. 10.
백준[10926번] ??! 문풀 - Python 문제 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때, 놀람을 표현하는 프로그램을 작성하시오. 문제 풀이 id = input() print(id + "??!") print(input() + "??!") 한줄로도 가능. 문제 출처 https://www.acmicpc.net/problem/10926 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 2022. 10. 10.