본문 바로가기

728x90

백준 코딩테스트27

[Python] 백준 1038 감소하는 수 - 순열, 조합 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1038 : 감소하는 수 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 에피소드 이번 문제의 경우에는, 순열과 조합의 조합이라는 것을 사용한다. 고등학교에서 나오는 그 순열과 조합의 조합이 맞습니다. 해당 내용은 라이브러리를 이용해서 간단하게 사용할 수 있습니다. 조합에 대해서는 다음 글에서 이론 내용을 자세하게 설명해 보도록 하겠습니다. 필자는 이 문제를 틀렸고, 시간도 굉장히 오래걸려 풀지 못했습니다. 다른 분들의 풀이들을.. 2023. 3. 1.

[Python] 백준 9655 돌 게임 - 동적 계획법 (DP) 백준 홈페이지 문제와 개인적인 풀이를 작성한 글 입니다. 백준문제 - 9655 : 돌 게임 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 둘 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N 개가 있다. 턴을 번갈아가면서 돌을 가져가며, 돌을 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 출력 상근이가 게임을 이기면 SK 를, 창영이가 게임을 이기면 CY 를 출력한다. 예제 입력 1 예제 출력 1 5 SK.. 2023. 2. 15.

[Python] 백준 2512 예산 - 구현 & 이진 탐색 백준 홈페이지 문제와 개인적인 해설을 작성한 글 입니다. 백준 문제 - 2152번 : 예산 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 입력 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,000 이하이다. 출력 첫째 줄에는 배정된 .. 2023. 2. 8.

이전 1 2 3 4 5 다음

728x90

티스토리툴바