알고리즘 (Python)12 [백준 14501번][실버3] 퇴사 (파이썬) 문제출처 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제를 스스로 해결하였는가? -> X 실버3이라고 만만하게 봐서는 안되겠다. 알고리즘 분류를 참고해 DP문제임을 알았는데도 아이디어가 떠오르지 않아서 결국 구글링했다. 아이디어를 캐치하니 코드는 금방 짤 수 있었다. 물론 아이디어 캐치하는게 제일 중요한 문제겠지만.. 무튼 아이디어를 시각적으로 잘 그려낸 블로그가 있어서 링크남긴다. DP 좀 잘 풀고싶다... 알고리즘 분류 DP 아이디어 퇴사일부터 역순으로 dp값을 계산해야한다. 전체코드 import sys input = sys.stdin.readline n = int(inp.. 2022. 8. 16. [백준 1011번][골드5] Fly me to the Alpha Centauri (파이썬) 문제출처 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제를 스스로 해결하였는가? -> O 처음 문제를 읽었을 땐 간단한 수학문제라고 생각했으나 케이스를 나누는게 까다로워서 생각보다 시간을 많이 잡아먹었다. 두 지점 사이를 지날 때 가장 긴 길이의 이동 폭을 찾는게 핵심인 것 같다. 알고리즘 종류 수학 풀이과정 우선 두 지점 사이를 지날 때 가장 긴 길이의 이동 폭을 m이라하고 최종적으로 움직여야.. 2022. 8. 15. [백준 12865번][골드5] 평범한 배낭 (파이썬) 문제출처 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제를 스스로 해결하였는가? -> X 문제를 읽자마자 프로그래머스의 피로도 문제와 비슷하다고 생각해서 바로 백트래킹으로 접근했다. 하지만 시간초과.. 문제의 조건을 살펴보니 피로도 문제는 배열의 길이가 1 < N < 9이여서 완전탐색이 가능했지만, 이 문제는 1 < N < 101라서 완전탐색을 하게 되면 시간초과가 난다. .. 2022. 8. 15. [백준 11052번][실버1] 카드 구매하기 (파이썬) 문제출처 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제를 스스로 해결하였는가? -> O 단계별로 풀어보기에서는 알고리즘 분류가 정해져 있어서 대충 어떻게 접근해야할지 감이 오는 문제들이 많았다. 특히 DP를 풀때는 왜 이문제가 DP인지 따지지 않고 바로 규칙성을 찾는 방식으로 문제를 풀어왔다. 단계별 풀어보기에서 벗어나 처음으로 풀어보는 DP 문제인데 역시나 DP 문제임을 알아차리지 못했다... 알고리즘 분류에 DP라는 걸 참고하니 생각보다 쉽.. 2022. 8. 14. 이전 1 2 3 다음
