본문 바로가기

분류 전체보기60

[BOJ] Python 백준 밤양갱(31926) https://www.acmicpc.net/problem/31926 그리디 문제이다.import sysinput = sys.stdin.readlinecount = 8N = int(input())i = 1while True: if N - (2**i) == 0: count = count + i + 2 break elif N - (2**i)  회고,그리디는 접근 자체가 어려운거 같다.. 문제 이해도 힘들었다. 다시 복기해야겠다.. 2024. 11. 13.
[BOJ] Python 백준 게임을 만든 동준이(2847) https://www.acmicpc.net/problem/2847 그리디 문제이다. 역순으로 탐색하며, 값의 차이가 1이 나도록 하는 문제이다.#https://www.acmicpc.net/problem/2847import sysinput = sys.stdin.readlineN = int(input())score = []for i in range(N): score.append(int(input()))cnt = 0for i in range(N-1,0,-1): if score[i]  회고,이 역시 문제를 자세히 읽지 않고, N을 받는줄 모르고 첫줄도 값을 맞춰야하는 데이터 값인줄알고 풀다가 많이 헤맸다...문제를 잘읽자... 2024. 11. 12.
[BOJ] Python 백준 카드 문자열(13417) https://www.acmicpc.net/problem/13417 문자열 그리디 문제이다.# https://www.acmicpc.net/problem/13417import sysinput = sys.stdin.readlineTC = int(input())for _ in range(TC): N = int(input()) s = list(map(str,input().split())) result = s.pop(0) while s: tmp = s.pop(0) if tmp > result[0]: result = result + tmp else: result = tmp + result print(result).. 2024. 11. 11.
[BOJ] Python 백준 토마토(7569) https://www.acmicpc.net/problem/7569기존에 2차원 토마토 문제에서 더 나아간 3차원 토마토이다. 초기 토마토 위치를 파악해 큐에 넣고 bfs를 통해 전염 시켜준다. 이를 통해 전염이 다 되었을때 증가하는 날짜를 확인한다.import sysinput = sys.stdin.readlinefrom collections import dequeN, M, H = map(int,input().split())s = [[list(map(int,input().split())) for _ in range(M)] for _ in range(H)]di = [-1, 1, 0, 0, 0, 0]dj = [0, 0, -1, 1, 0, 0]dz = [0, 0, 0, 0, -1, 1]queue = deque(.. 2024. 11. 10.

티스토리툴바