Algorithm/Programmers93 [코딩테스트 연습] 예산 문제: https://programmers.co.kr/learn/courses/30/lessons/12982 그리디 문제입니다. 예산을 오름차순 정렬한 뒤 앞에서부터 예산을 분배하면 그게 답이 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter14.cc 2020. 5. 15. [코딩테스트 연습] 멀쩡한 사각형 문제: https://programmers.co.kr/learn/courses/30/lessons/62048 수학문제입니다. 풀이는 아래 링크의 내용을 확인하시는 게 좋습니다. https://leedakyeong.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EB%A9%80%EC%A9%A1%ED%95%9C-%EC%82%AC%EA%B0%81%ED%98%95-in-python 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter13.cc 2020. 5. 15. [코딩테스트 연습] 지형 편집 문제: https://programmers.co.kr/learn/courses/30/lessons/12984 문제 풀이법은 아래의 상도님 블로그 포스팅을 보면 잘 나와있습니다. https://sangdo913.tistory.com/140 X값이 증가하는 방향을 기준으로 2차 함수는 1. 미분한 함수의 기울기가 계속 증가한다는 점 2. 기울기가 0인 점에서 최소가 나온다는 점 이 두 가지 성질을 활용해서 x, x+1 좌표에 대해 결과값으로 y, y+1을 구하고 이 둘의 값을 비교해가면서 이차 함수를 탐색하면 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter11.cc 2020. 5. 13. [코딩테스트 연습] 스티커 모으기(2) 문제: https://programmers.co.kr/learn/courses/30/lessons/12971 DP 문제입니다. DP의 의미를 아래와 같이 정의합니다. DP[N] = N번째 칸까지 스티커를 모았을 때 최대 점수 그러면 다음과 같은 점화식이 성립합니다. DP[N] = max(DP[N-1], DP[N-2] + sticker[N]) 단, 원형판이라는 특수한 조건이 있으므로 값을 한 번 더 분기해줘야 합니다. 첫 번째 칸의 스티커를 뗀 경우와 떼지 않은 경우입니다. 첫 번째 칸의 스티커를 뗀 경우라면 마지막 칸의 스티커는 떼면 안됩니다. 첫 번째 칸의 스티커를 떼지 않은 경우라면 마지막 칸의 스티커를 포함시킬 수 있습니다. 이렇게 BOTTOM-UP 형식으로 구해주면 됩니다. 코드: https://.. 2020. 5. 13. 이전 1 ··· 15 16 17 18 19 20 21 ··· 24 다음
