본문 바로가기

728x90

백준30

[Python] 백준 1789 수들의 합 - 그리디 알고리즘, 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1789 : 수들의 합 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 당분간 기초가 부족하여, 기초 문제들 위주로 작성을 해보도록 하겠습니다. 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다.ㅁ 예제 입력 1 예제 출력 1 200 19 코드 # 단순 수식으로 풀 수 있다. import sys input = sys.stdin.readline s = int(input()) t = 1 wh.. 2023. 2. 27.

[Python] 백준 7568 덩치 - 완전 탐색 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 7568 : 덩치 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. x KG 이고 키가 y CM 라면 이 사람의 덩치는 ( x , y ) 로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A,.. 2023. 2. 26.

[Python] 백준 1463 1로 만들기 - 동적 계획법 (DP) 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1463 : 1로 만들기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 정수 X 에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X 가 3 으로 나누어 떨어지면, 3 으로 나눈다. X가 2 로 나우어 떨어지면, 2 로 나눈다. 1 을 뺀다. 정수 N 이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1 을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 10^6 보다 작거나 같은 정수 N 이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 예제 출력 1.. 2023. 2. 17.

[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] 백준 20920 영단어 암기는 괴로워 - 정렬, 구현, 문자열 백준 홈페이지 문제와 개인적인 풀이를 작성한 글 입니다. 백준문제 - 20920 : 영단어 암기는 괴로워 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 이번 영어 시험에서 틀린 문제를 바탕으로 영어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려고 하고 있다. 희은이가 만들고자 하는 단ㅇ너장의 단어 순서는 다음과 같은 우선 순위를 차례로 적용하여 만들어진다. 자주 나오는 단어일수록 앞에 배치한다.. 2023. 2. 14.

[Python] 백준 2870 수학숙제 - 문자열 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준 문제 - 2870번 : 수학숙제 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제 문제 종이에는 숫자와 알파벳 소문자로 되어있는 글자가 N줄있다. 여기서 숫자를 모두 찾은 뒤, 이 숫자를 비내림차순으로 정리해야한다. 숫자의 앞에 0이 있는 경우에는 정리하면서 생략할 수 있다. 글자를 살펴보다가 숫자가 나오는 경우에는, 가능한 가장 큰 숫자를 찾아야 한다. 즉, 모든 숫자의 앞과 뒤에 문자가 있거나, 줄의 시작 또는 끝이어야 한다. 예를 들어, 01a2b.. 2023. 2. 9.

이전 1 2 3 4 5 다음

728x90

티스토리툴바