목록2024/09/01 (1)
자바칩
[프로그래머스 / Java] 코딩테스트 연습: N으로 표현 (DP)
난이도: Level 3문제: https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr DP는 자신이 없는 유형인데 이 문제는 특히나도 어려웠다.다른 사람의 풀이를 봤는데도 이해하는 시간이 한참이나 걸렸다.어떻게 그런 기가막힌 생각을 하는 것인지 참 신기하다.DFS, BFS, 백트래킹처럼 알고리즘을 잘 적용시키면 풀 수 있는 문제와는 달리, 그리디나 DP는 처음부터 끝까지 본인이 이끌어낸 사고력을 요구하니까 참 어려운 것 같다. 이 문제는 숫자들을 어떻게 조..
알고리즘/프로그래머스
2024. 9. 1. 16:27