본문 바로가기

그리디3

[백준/Python] 32986번 나는 건포도가 싫어요 문제https://www.acmicpc.net/problem/32986코드x, y, z = map(int ,input().split())temp = min(x, y, z)if temp 그리디 문제입니다. 문제의 핵심은 최적으로 건포도를 확인할 수 있는 단면의 두께인 2를 최소한으로 만드는 겁니다. 케이크의 가장 얇은 곳을 자르면 되겠죠? 케이크의 가장 얇은 면12345잘라야하는 수 00112 이런식이기 때문에 (가장 얇은 면) - 1 // 2 을 출력하면 됩니다. 예외 케이스로 3 x 3 x 3 케이크가 있는데 이 케이크는 안잘라도 건포도가 어디있는지 알기에 (건포도가 겉에 없으면 안에 있는거니까요) 3x3x3 케이크는 안잘라도 알 수 있다는 것에 유의하면 됩니다. (0을 출력) 2025. 1. 18.

[백준 / Python] 14370번 전화번호 수수께끼 (Large) 문제https://www.acmicpc.net/problem/14370코드import sysinput = sys.stdin.readline n = int(input())data = { 'A':0, 'B':0, 'C':0, 'D':0, 'E':0, 'F':0, 'G':0, 'H':0, 'I':0, 'J':0, 'K':0, 'L':0, 'M':0, 'N':0, 'O':0, 'P':0, 'Q':0, 'R':0, 'S':0, 'T':0, 'U':0, 'V':0, 'W':0, 'X':0, 'Y':0, 'Z':0}for i in range(n): answerlist = [.. 2024. 5. 16.

[백준 / Python] 11399번 ATM 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 n = int(input()) data = list(map(int, input().split())) data.sort() for i in range(1, n): data[i] = data[i - 1] + data[i] print(sum(data)) 풀이 모든 사람들의 기다리는 시간의 합을 최소로 하게 하려면 인출하는데 가장 적은 시간이 걸리는 사람이 먼저 ATM을 사용하면 된다. ex. 2명일때 ATM 5분 걸리는 .. 2023. 5. 27.

이전 1 다음

728x90

티스토리툴바