구현2 [백준/BOJ] 17020 삼삼한 수 (파이썬 Python) https://www.acmicpc.net/problem/17252 처음엔 경우의 수로 일일이 풀어야 하나 싶었는데, 3의 거듭제곱이 겹치지 않아야 한다는 조건에서 힌트를 얻었다. 즉, 현재 값에 최대한 근접한 3의 거듭제곱을 찾아 빼고 난 뒤의 값이 여전히 위에서 찾은 3의 거듭제곱보다 크다면 한번 더 사용해야 하므로 이러한 조건에선 무조건 NO를 말하게 했다. 이외 조건에선 마지막에 3^0을 포함해 현재 값에 계속해서 빼나갔을 때 0이되면 3의 거듭제곱으로 중복되지 않고 만들 수 있다는 얘기이므로 YES를 출력하게 했다. import sysinput = sys.stdin.readlinen = int(input())def check(n): for i in range(21): tm.. 2024. 11. 27. [백준/BOJ] 15738 뒤집기 (파이썬 Python) https://www.acmicpc.net/problem/15738 어려운 PS 문제는 아니었고 왼쪽에서 또는 오른쪽에서 뒤집을 때 규칙만 잘 찾아내면 되는 문제이다. 따지고 보면 N, K, M 과 i 값만 필요할 뿐 배열의 요소는 받고 전혀 활용되지 않기 때문에 input( )으로만 남겨두어도 무방할 것 같다. import sysinput = sys.stdin.readline# 입력n, k, m = map(int, input().split())arr = list(map(int, input().split()))# 알고리즘for _ in range(m): i = int(input()) if i > 1 and k = n+i+1: k = 2 * (n + i + 1) - i - 1 - .. 2024. 11. 21. 이전 1 다음
