https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 풀이 더보기 로봇의 지형은 N*M 왼쪽, 오른쪽, 아래로만 이동 가능 한번 탐색한 지형은 탐사 불가 1,1 -> N, M 이동 첫째 줄 N, M N개의 줄에 M개의 수 배열 최대 가치 출력 맵에서 현재 위치(i, j) -> 이전 위치(i, j-1), (i, j+1), (i-1,j) 좌위에서 한번, 우위에서 한번 계산해서 둘 중 더 큰 수를 대입 첫째줄 dp 0 1 2 3 4 0 10 10..
전체 글
과거의 경험은 모두 미래를 위한 exp란 뜻으로 과거의 경험을 통해 발전하자는 학구적인 의미를 담은 kalpastudio의 plo입니다.https://www.acmicpc.net/problem/2662 2662번: 기업투자 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 돈을 투자하지 www.acmicpc.net 풀이 더보기 첫째 줄 N: 투자 금액 M: 투자 가능한 기업들의 갯수 N개의 줄 번호 투자액 기업이익 4 2 1 5 1 2 6 5 3 7 9 4 10 15 투자금액/기업 1 2 1 5 1 2 6 5 3 7 9 4 10 15 dp[i][j]: 1~j번째 기업까지 i원 사용했을 경우 최대 이익 구하고자 하는 값\ dp[N][M]은 최대값 path[N][M]은 M기업에 얼마나 투자했는가가 저장되어 있음 dp 표..
https://www.acmicpc.net/problem/3691 3691번: 컴퓨터 조립 각 테스트 케이스에 대해서, 상근이의 예산으로 구매할 수 있는 가장 좋은 컴퓨터의 성능을 출력한다. www.acmicpc.net 풀이 더보기 첫째 줄 테스트 케이스: 100개를 넘지 않음 첫째 줄 부품의 갯수: n 예산 b n개의 줄 부품의 정보 type: 부품의 종류, name: 부품의 이름, price: 가격, quality: 성능 상근이의 예산으로 구매할 수 있는 가장 좋은 컴퓨터 성능 hashmap에 저장 list 구성 순서대로 가격과 성능을 정렬한 순서대로 정렬 각각의 가격 성능 list를 가격이 낮은 순으로 오름차순 정렬 일단 전부 가장 낮은걸로 부품들을 넣는다. 이후 성능 낮은 부품을 꺼내서 해당 부품..