문제풀이/Baekjoon codeplus 5

[백준][동적 계획법1] 14501. 퇴사 (파이썬/Python)

import sys input = sys.stdin.readline n = int(input()) timetable = [list(map(int,input().split())) for _ in range(n)] dp = [0 for _ in range(n+1)] for i in range(n-1,-1,-1): if i + timetable[i][0] > n: dp[i]= dp[i+1] else: dp[i] = max(timetable[i][1] +dp[i+timetable[i][0]],dp[i+1]) print(dp[0]) # 뒤에서부터 살펴보면서 주어진 시간보다 더 뒤에 있는 것들은 수행할 수 없으니 if문으로 구분해가며 진행한다.

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 9단계 파이썬 - (기본 수학2 단계 (1978번, 2581번, 11653번, 1929번, 4948번, 9020번, 1085번, 3009번, 4153번, 3053번, 1002번)

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수 찾기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 76801 36374 29704 48.201% 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 복사 4 1 3 5 7 예제 출력 1 복사 3 출처 데이터를 추..

백준 Codeplus - 브루트 포스 Part (파이썬 - 2309번,1476번,14500번,9095번,

부르트 포스란? 암호 해독법으로 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법이다. 📌출처: https://namu.wiki/w/%EB%B8%8C%EB%A3%A8%ED%8A%B8%20%ED%8F%AC%EC%8A%A4 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉..

백준 Codeplus - 수학 Part(10430번,2609번,9613번,1934번,1978번,6588번- 계속 업로드)

백준에서 제공하는 SW 역량 테스트 기초가 있다. 이것을 풀 예정 https://www.acmicpc.net/workbook/codeplus code.plus 문제집 - 1 페이지 www.acmicpc.net 정답을 무작정 찾아보기보단 조금 계속 고민하다가 안 풀리면 과감하게 넘어가도록하자! 하루에 한 문제가 적당하다고들 한다 ㅎ https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때,..