그리디 알고리즘4 [백준][solved.ac][Silver 5][Python] 4796번 : 캠핑 밑의 링크는 백준에서의 문제 링크입니다. 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 테스트 케이스의 번호를 저장하는 변수를 선언합니다. # 1부터 시작하므로 1로 초기화합니다. case = 1 # L, P, V가 모두 0일 때까지 반복합니다. while True: # 캠핑장을 연속하는 P일 중, L일 동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 사직했다.의 # .. 2021. 6. 12. [백준][solved.ac][Silver 5][Python] 16435번 : 스네이크버드 밑의 링크는 백준에서의 문제 링크입니다. 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 과일의 개수 N, 스네이크버드의 초기 길이 정수 L을 공백으로 구분해 입력합니다. # 1 2021. 5. 27. [백준][solved.ac][Silver 5][Python] 1439번 : 뒤집기 밑의 링크는 백준에서의 문제 링크입니다. 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 1과 0으로만 이루어진 문자열 S를 입력합니다. # S의 길이는 100만보다 작습니다. S = stdin.readline().rstrip() # 문자열 S에서 연속된 1로만 이루어진 구간들을 저장하는 리스트 변수를 선언합니다. one_sections = list(filter(lambda .. 2021. 5. 25. [백준][solved.ac][Silver 5][Python] 11256번 : 사탕 밑의 링크는 백준에서의 문제 링크입니다. 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net 파이썬 코드와 결과입니다. # 첫 번째 줄에는 테스트 케이스의 개수 T를 입력합니다. # 1 2021. 4. 29. 이전 1 다음
