반응형 PS2 [백준/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] 17219번 비밀번호 찾기 문제 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 풀이 import sys N, M = map(int, input().split()) passwd = {} for i in range(N): a = sys.stdin.readline().rstrip().split() passwd[a[0]] = a[1] for i in range(M): a = sys.stdin.readline().rstrip() print(pass.. 2024. 2. 27. 이전 1 다음 728x90 반응형
