[TIL] 99클럽 코테 스터디 17일차 TIL - 그리디 : <백준 31926 밤양갱> 문제 풀이 with python
·
카테고리 없음
Today's keyword : 그리디 📌 문제설명https://www.acmicpc.net/problem/31926 📌 문제풀이최소한의 입력 작업으로 주어진 패턴을 빠르게 완성하는 방법을 찾기 위해 반복되는 daldidalgo 패턴을 어떻게 효율적으로 복사-붙여넣기 할 것인지 고민해야 합니다. 접근 방식daldidalgo를 반복하여 작성하고 마지막에 daldidan을 추가하는 작업이 요구됩니다.하나씩 문자를 입력하는 방식이 아니라, 복사-붙여넣기 연산을 최대한 활용하여 패턴을 빠르게 완성하는 것이 목표입니다.기본 패턴 (daldidalgo) 작성 시간  daldi 까지 5초, dal 복사 + 1, go 알파벳 문자열 추가 +2초 = 8초로, 첫 번째 daldidalgo를 작성하는 데 8초가 필요합니..
[TIL] 99클럽 코테 스터디 16일차 TIL - <그리디: 백준 2847 게임을 만든 동준이 > 문제 풀이 with python
·
Algorithm
Today's keyword : 그리디 📌 문제설명https://www.acmicpc.net/problem/2847📌 문제풀이n = int(input())scores = [int(input()) for _ in range(n)]total_decrease = 0for i in range(n - 2, -1, -1): if scores[i] >= scores[i + 1]: decrease = scores[i] - scores[i + 1] + 1 scores[i] -= decrease total_decrease += decreaseprint(total_decrease)입력을 받아 점수 리스트를 만듭니다.마지막 레벨부터 첫 번째 레벨까지 역순으로 순회합니다.현재 레벨..
[TIL] 99클럽 코테 스터디 15일차 TIL - 그리디: <백준 13417 카드문자열>문제 풀이 with python
·
Algorithm
Today's keyword : 그리디, 문자열  📌 문제설명https://www.acmicpc.net/problem/13417📌 문제풀이카드 문자열 문제는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져오며, 가져온 카드를 가져온 카드 가장 왼쪽 혹은 오른쪽에 놓으며 사전 순으로 가장 빠른 문자열을 만들어야 하는 문제입니다. ## 카드 문자열 t = int(input())for _ in range(t): n = int(input()) card = list(input().split()) s = card[0] for i in card[1:]: if i + s > s: s = s + i else: s = i +..