![]()
https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 DP 문제이다. 동전이 추가될 때 마다 추가된 경우의 수를 더해주면서 구한다. dp[0]을 1로 먼저 초기화하는 이유는 동전 본인의 인덱스의 경우 1을 더해줘야 하는데 (if j in coins) 이 부분을 없애고 점화식을 그대로 사용하기 위해서이다. (j-i가 0이 되므로 dp[0]인 1이 추가된다.) 0 1 2 3 4 5 6 7 8 9 10 1 1 1 1 1 1 1 1 1 1 1 1 2..
경기도에 위치한 식품창고 목록 출력하기 https://school.programmers.co.kr/learn/courses/30/lessons/131114 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, IFNULL(FREEZER_YN, "N") as FREEZER_YN FROM FOOD_WAREHOUSE WHERE ADDRESS like "경기도%" ORDER BY WAREHOUSE_ID 이름이 없는 동물의 아이디 https://school.programmers.co.kr/..
![]()
https://leetcode.com/problems/snakes-and-ladders/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 아이디어 BFS로 가장 짧은 이동 시간을 구하면 됐다. 2차원 리스트 보드판을 1차원으로 바꿔서 풀었다. 새 보드판 생성..
![]()
https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 아이디어 DP문제이다. 빨간색 표시한 자리를 [i][j]라고 할 때 [i][j]의 최댓값은 [i-1][j-1]과 [i-1][j] 중 큰 값과 [i][j]의 값을 더해서 구한다. 즉, 아래처럼 표현할 수 있다. dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + datas[i][j] 하지만 구한 식은 위 경우에 인덱스 에러를 일으키게 된다. 양 끝은 [i-1][j-1] 이 없거나, [i-1][j]가 없기 때문이다. 이를 해결하기 위한 두 가지 방..
