본문 바로가기

Algorithm705

[구현/수학] 백준 16199 나이 계산하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 16199번: 나이 계산하기 첫째 줄에 어떤 사람이 태어난 연도, 월, 일이 주어진다. 생년월일은 공백으로 구분되어져 있고, 항상 올바른 날짜만 주어진다. 둘째 줄에 기준 날짜가 주어진다. 기준 날짜도 공백으로 구분되어 www.acmicpc.net 2. 문제 풀이 만 나이: 국제적인 표준 방법이다. 한국에서도 법에서는 만 나이만을 사용한다. 세는 나이: 한국에서 보통 나이를 물어보면 세는 나이를 의미한다. 연 나이: 법률에서 일괄적으로 사람을 구분하기 위해서 사용하는 나이이다. 출생일과 현재 날짜가 주어지면, 나이를 계산하는 문제입니다. 최근에 '만 나이'로 통합됐죠. 이 문제를 풀면, '나이' 셈법은 확실히 알 수 있겠네요. 3. 코드 # 입력 y1, m.. 2022. 7. 22.
[구현/수학] 백준 24736 Football Scoring - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24736번: Football Scoring There are two lines of input each containing five space-separated non-negative integers, T, F, S, P and C representing the number of Touchdowns, Field goals, Safeties, Points-after-touchdown and two-point Conversions after touchdown respectively. (0 ≤ T www.acmicpc.net 2. 문제 풀이 ● 터치다운 - 6점 ● 필드 골 - 3점 ● 안전 - 2점 ● 터치다운 후 1점 ● 터치다운 후 2점 총 5가지의 점수.. 2022. 7. 21.
[Greedy/그리디] 백준 1946 신입 사원 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 2. 문제 풀이 선발 규칙: 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 다소 문제에서 '선발 규칙'이 어렵게 써져 있습니다. 선발 규칙만 이해하면 쉽게 해.. 2022. 7. 20.
[구현/수학] 백준 24183 Affischutskicket - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24183번: Affischutskicket Indatan består av tre heltal mellan $50$ och $200$, ytvikterna i $\frac{\text{gram}}{\text{m}^2}$ för sorterna som används till kuvertet, affischerna respektive informationsbladet. www.acmicpc.net 2. 문제 풀이 사실상 번역 문제입니다. C4, A3, A4의 1 제곱미터당 중량이 입력으로 주어집니다. 이를 통해서, C4, A3, A4의 중량을 계산합니다. 이후, 포스터를 보내는 데 필요한 C4 2장, A3 2장, A4 1장의 중량의 합을 출력합니다. 3. 코드.. 2022. 7. 19.
[구현/수학] 백준 24568 Cupcake Party - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24568번: Cupcake Party A regular box of cupcakes holds 8 cupcakes, while a small box holds 3 cupcakes. There are 28 students in a class and a total of at least 28 cupcakes. Your job is to determine how many cupcakes will be left over if each student gets one cupcake. www.acmicpc.net 2. 문제 풀이 작은 상자에는 3개씩, 큰 상자에는 8개씩 컵 케이크가 들어있습니다. 작은 상자와 큰 상자의 개수가 주어질 때, 28개를 제외하고 남는 컵 케.. 2022. 7. 18.
[동적계획법/DP] 백준 11048 이동하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 2. 문제 풀이 (0, 0)부터 (N-1, M-1)까지 우하향으로 이동하며 최대 점수를 획득하는 문제입니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계.. 2022. 7. 17.
[구현/수학] 백준 24309 РАВЕНСТВО(평등) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24309번: РАВЕНСТВО Учителката по математика дала на учениците да намерят неизвестното x от равенството: a·x = b-c. Числата а, b и c са естествени числа и са такива, ч www.acmicpc.net 2. 문제 풀이 x = (b-c)/a 를 구하는 문제입니다. 1차 방정식을 해결하면 됩니다. 3. 코드 # 입력 a = int(input()) b = int(input()) c = int(input()) # 출력 print((b-c)//a) 2022. 7. 16.
[구현/수학] 백준 8871 Zadanie próbne 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 8871번: Zadanie próbne 2 Twój program powinien wypisać dwie liczby oddzielone pojedynczym odstępem. Pierwsza liczba to minimalna liczba zadań jaka może pojawić się podczas n rund punktowanych i jednej rundy próbnej w trakcie SKI'10. Druga liczba to maksymalna liczba zada www.acmicpc.net 2. 문제 풀이 문제에 제시된 규정을 읽어야하는 비문학 독해 문제입니다. 해당 사이트의 대회 규정을 살펴보면, 라운드 당 2~3점을 얻을 수 있습니다... 2022. 7. 15.
[수학/브루트포스] 백준 10972 다음 순열 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 2. 문제 풀이 다음 순열을 구하는 문제입니다. 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 순열은 오름차순 순서로 나열되며, N이 3일 때의 순열은 위와 같습니다. 3. 코드 from itertools import permutations import sys input = sys.stdin.readline n = int(input()) perm = list(map(int, input().split())) # 순열 계산 permutation = list(pe.. 2022. 7. 14.

티스토리툴바