목록브루트포스 (2)
minimimi
문제출처] https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제요약 다이나믹 프로그래밍을 통하여 문제 풀이. 풀이 dp 배열에 테이블의 점수를 다이나믹 프로그램을 통하여 담으면 된다. dp는 인덱스가 하나 증가할 때마다 최대값을 담아댜 된다. 소스코드는 Python 3으로 작성되었습니다. n = int(input()) table = [[0,0] for i in range(20)] dp =[0]*20 for i in range(1,n+1): table[i][0], table[i][1] = [int(a) for a in input().split()] for i in range(1, n..
문제출처] https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net "6"이 세번 이상 카운트 되는 string을 찾는 것을 목표로 코드를 짰습니다. 숫자를 1 씩 증가시켜 모든 숫자를 검사하되 "666"이라는 문자열을 만나면 숌의 종말의 숫자 카운트를 증가시켜 주었습니다. n = int(input()) num = 666 result = 0 cnt = 0 while n > cnt: if str(num).count("666") >= 1: result =..