수학
-
Problem : https://www.acmicpc.net/problem/1214 1214번: 쿨한 물건 구매 첫째 줄에 D, P, Q가 주어진다. 모두 109보다 작거나 같은 자연수이다. www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:49:07 문제 설명 더보기 구사과는 지폐를 오직 두 종류만 가지고 있다. 바로 P원 지폐와 Q원 지폐이다. 이 두 종류의 지폐를 구사과는 무한대만큼 가지고 있다. 오늘 구사과가 구매하려고 하는 물건의 가격은 D원이다. 구사과가 이 물건을 구매하기 위해서 지불해야 하는 금액의 최솟값은 얼마일까? 물건을 구매하기 위해서는 물건의 가격보다 크거나 같은 금액을 지불해야 한다. 입력 및 출력 더보기 입력 첫..
[백준/1214] 쿨한 물건 구매 (Python)Problem : https://www.acmicpc.net/problem/1214 1214번: 쿨한 물건 구매 첫째 줄에 D, P, Q가 주어진다. 모두 109보다 작거나 같은 자연수이다. www.acmicpc.net Difficulty : Platinum 5 Status : Solved Time : 00:49:07 문제 설명 더보기 구사과는 지폐를 오직 두 종류만 가지고 있다. 바로 P원 지폐와 Q원 지폐이다. 이 두 종류의 지폐를 구사과는 무한대만큼 가지고 있다. 오늘 구사과가 구매하려고 하는 물건의 가격은 D원이다. 구사과가 이 물건을 구매하기 위해서 지불해야 하는 금액의 최솟값은 얼마일까? 물건을 구매하기 위해서는 물건의 가격보다 크거나 같은 금액을 지불해야 한다. 입력 및 출력 더보기 입력 첫..
2023.11.05 -
Problem : https://www.acmicpc.net/problem/1201 1201번: NMK 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:53:51 문제 설명 더보기 1부터 N까지의 수를 한 번씩 이용해서 가장 긴 증가하는 부분 수열의 길이가 M이고, 가장 긴 감소하는 부분 수열의 길이가 K인 수열을 출력한다. 입력 및 출력 더보기 입력 첫째 줄에 세 정수 N, M, K가 주어진다. 출력 첫째 줄에 문제의 조건을 만족하는 수열을 출력한다. 만약, 조건을 만족하는 수열이 없다면 -1을 출력한다. 입력 예시 4 2 2 출력 예시 2 1 4 3 풀이 우선 -1이 되는 조건부터 생각..
[백준/1201] NMK (Python)Problem : https://www.acmicpc.net/problem/1201 1201번: NMK 첫째 줄에 세 정수 N, M, K가 주어진다. www.acmicpc.net Difficulty : Platinum 3 Status : Solved Time : 00:53:51 문제 설명 더보기 1부터 N까지의 수를 한 번씩 이용해서 가장 긴 증가하는 부분 수열의 길이가 M이고, 가장 긴 감소하는 부분 수열의 길이가 K인 수열을 출력한다. 입력 및 출력 더보기 입력 첫째 줄에 세 정수 N, M, K가 주어진다. 출력 첫째 줄에 문제의 조건을 만족하는 수열을 출력한다. 만약, 조건을 만족하는 수열이 없다면 -1을 출력한다. 입력 예시 4 2 2 출력 예시 2 1 4 3 풀이 우선 -1이 되는 조건부터 생각..
2023.11.03 -
Problem : https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:19:41 문제 설명 더보기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되어 있는 모든 문자열은 N개의 "a"와 M개의 "z"로 이루어져 있다. 그리고 다른 문자는 없..
[백준/1256] 사전 (Python)Problem : https://www.acmicpc.net/problem/1256 1256번: 사전 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:19:41 문제 설명 더보기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을 만드는 것이다. 사전에 수록되어 있는 모든 문자열은 N개의 "a"와 M개의 "z"로 이루어져 있다. 그리고 다른 문자는 없..
2023.09.27 -
Problem : https://www.acmicpc.net/problem/1607 1607번: 원숭이 타워 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그는 자신이 원래 살던 곳으로 돌아가고 싶었지만 너무 멀어서 갈 수 없었다. 그래서 그는 자신이 살던 곳의 전통방식으로 지어 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:21:38 문제 설명 더보기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그는 자신이 원래 살던 곳으로 돌아가고 싶었지만 너무 멀어서 갈 수 없었다. 그래서 그는 자신이 살던 곳의 전통방식으로 지어진 탑을 간절히 생각하며 슬픔을 달래기로 했다. 그 탑의 이름은 원숭이 타워!! 원숭이 타..
[백준/1607] 원숭이 타워 (Python)Problem : https://www.acmicpc.net/problem/1607 1607번: 원숭이 타워 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그는 자신이 원래 살던 곳으로 돌아가고 싶었지만 너무 멀어서 갈 수 없었다. 그래서 그는 자신이 살던 곳의 전통방식으로 지어 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:21:38 문제 설명 더보기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그는 자신이 원래 살던 곳으로 돌아가고 싶었지만 너무 멀어서 갈 수 없었다. 그래서 그는 자신이 살던 곳의 전통방식으로 지어진 탑을 간절히 생각하며 슬픔을 달래기로 했다. 그 탑의 이름은 원숭이 타워!! 원숭이 타..
2023.09.18 -
Problem : https://www.acmicpc.net/problem/12966 12966번: 턴 게임 2 첫째 줄에 두 정수 x와 y가 주어진다. (0 ≤ x, y ≤ 1012) www.acmicpc.net Difficulty : Gold 3 Status : Solved Time : 00:29:46 문제 설명 더보기 윤호와 동혁이는 BOJ 알고리즘 캠프에 참가중이다. 두 사람은 문제가 너무 안 풀릴 때는 게임을 하고 문제를 풀기도 한다. 게임은 턴으로 이루어져 있으며, 각 턴의 승자는 두 사람 중에 한 사람이다. i번째 턴을 승리한 사람은 점수 2×i-1점을 갖게 되고, 턴은 1부터 시작한다. 두 정수 x와 y가 주어졌을 때, 윤호의 점수가 x, 동혁이의 점수가 y가 되는 것이 가능한지 불가능한지..
[백준/12966] 턴 게임 (Python)Problem : https://www.acmicpc.net/problem/12966 12966번: 턴 게임 2 첫째 줄에 두 정수 x와 y가 주어진다. (0 ≤ x, y ≤ 1012) www.acmicpc.net Difficulty : Gold 3 Status : Solved Time : 00:29:46 문제 설명 더보기 윤호와 동혁이는 BOJ 알고리즘 캠프에 참가중이다. 두 사람은 문제가 너무 안 풀릴 때는 게임을 하고 문제를 풀기도 한다. 게임은 턴으로 이루어져 있으며, 각 턴의 승자는 두 사람 중에 한 사람이다. i번째 턴을 승리한 사람은 점수 2×i-1점을 갖게 되고, 턴은 1부터 시작한다. 두 정수 x와 y가 주어졌을 때, 윤호의 점수가 x, 동혁이의 점수가 y가 되는 것이 가능한지 불가능한지..
2023.09.17 -
Problem : https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net Difficulty : Silver 4 Status : Solved Time : 00:03:38 문제 설명 더보기 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약..
[백준/1057] 토너먼트 (Python)Problem : https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net Difficulty : Silver 4 Status : Solved Time : 00:03:38 문제 설명 더보기 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약..
2023.09.04