https://www.acmicpc.net/problem/12865동적계획법으로 풀어야 하는 문제다.각 무게마다 담을 수 있는 최대의 가치를 dp배열에 저장해가며 풀었다.구체적으로 새 무게/가치 짝이 들어오면 이미 dp배열에 존재하는 값들을 이용해 새로 가능한
https://www.acmicpc.net/problem/15684
https://www.acmicpc.net/problem/10026일반인이 보는 시각, 적록색약이 보는 시각 두 개의 bfs 함수를 만들어 풀었다.일반인의 경우 현재 위치의 색과 다음 위치의 색이 같을 때만 탐색을 이어나가고 적록색약은 조건을 완화해 R->G
https://www.acmicpc.net/problem/15488나이트가 K번 지멋대로 움직일 때 체스판을 벗어나지 않고 남이있을 확률을 구하는 문제이다.일반적인 방법으로 풀면 시간 초과가 날 것이니(사실 문제 분류 봤음..) DP로 각 턴마다의 상태를 저장
https://programmers.co.kr/learn/courses/30/lessons/72413출발점과 두 사람의 집의 위치, 도로들의 예상 요금이 주어졌을 때 최저 택시요금을 구하는 문제이다.합승은 해도 되고 안 해도 된다.가중치가 모두 양인 그래프에서
https://programmers.co.kr/learn/courses/30/lessons/17676처리 완료 날짜, 시각, 처리시간으로 이루어진 로그 파일을 받아 초당 최대 처리량을 구해내는 문제이다.초당 최대 처리량은 처리량이 가장 많았던 1초를 뜻하는 것