본문 바로가기

티스토리챌린지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.
[BOJ] Python 백준 Yes or yes(25195) https://www.acmicpc.net/problem/25195  백트래킹을 통한 뚫린 길 찾는 완전 탐색 문제이다.결론적으로 팬이 있는 길을 피해 끝까지 도달해야함으로끝 도달 판단, 팬이 있는지 검증이 중요하다. 문제에서는 사이클이 존재하지 않는다고 했으므로, 끝으로 도달 하는 판단은 s[v]가 비어있으면 끝에 도달했다고 판단하면 된다.이를 통해 팬 없이 s[v]가 0인 곳까지 오면 팬 없는 길이 존재한다는 뜻이 된다.import sysinput = sys.stdin.readlinesys.setrecursionlimit(1000000)N,M = map(int,input().split())s= [[] for _ in range(N+1)]visited = [False] * (N+1)for _ in ra.. 2024. 11. 8.

티스토리툴바