반응형

정렬 2

백준 BAEKJOON 31246번 모바일 광고 입찰 [PYTHON/파이썬]

백준 BAEKJOON 31246번 모바일 광고 입찰 [PYTHON/파이썬] (SILVER Ⅴ)https://www.acmicpc.net/problem/31246       MOLOCO가 제시한 입찰 가격 A와 MOLOCO의 입찰가를 제외한 다른 모든 입찰가 중 최고 가격 B가 주어진다.목표 낙찰 지면 수가 최소 K개 이상이 되도록 하는 것이 문제의 핵심이다.즉, B에서 A를 뺀 값들을 리스트에 담은 뒤 오름차순으로 정렬하여K-1번 째 인덱스를 확인하면 된다. (0번째 인덱스부터 시작하니 -1)K-1번 째 인덱스의 값이 음수면 최소 K개의 지면을 낙찰 받았다는 것을 의미하여 0을 출력,양수면 그 값만큼 올려주면 조건을 성립하기 때문에 최소 정수 X라는 것을 의미한다.        import sysinpu..

ALGORITHM/PYTHON 2024.07.28

백준 BAEKJOON 9047번 6174 [PYTHON/파이썬]

백준 BAEKJOON 9047번 6174 [PYTHON/파이썬] (BRONZE Ⅰ) https://www.acmicpc.net/problem/9047 9047번: 6174 1949 년 인도 수학자 Kaprekar 는 Kaprekar 연산을 고안해냈다. Kaprekar 연산은 네 자리 수 중 모든 자리수가 같지 않은 수(1111, 2222 등을 제외한)의 각 자리의 숫자를 재배열해서 만들 수 있는 가장 큰 수 www.acmicpc.net for문과 while문을 함께 사용하여 풀었다. 1. 주어지는 수가 6174이면 바로 종료 2. 그렇지 않다면 단계의 수(cnt)에 1을 더해주고 주어지는 수를 재배열하여 가장 큰 수(내림차순)와 가장 작은 수(오름차순)을 변수 a, b에 저장 3. a에서 b를 뺀 값의 ..

ALGORITHM/PYTHON 2024.02.14
반응형