목록2024/06/27 (1)

나 JAVA 봐라

[소프티어] 징검다리

https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 왠지 문제가 너무 쉽다 했는데, 문제를 잘못 이해했다. 첫번째 다리를 무조건 지나야하는 줄 알았는데, 어느 곳을 밟더라도 상관 없는 문제였음. 이런 것이 바로 DP 문제 !  문제에 접근할 때, 각자의 돌을 밟았을 경우 최대 몇개를 밟을 수 있는지 순서대로 계산해준다.다 계산이 되었다면, 그 중 최댓값을 출력해주면 된다.  처음에 잘못 이해하고 푼 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException{ // ..
코딩테스트/DP 2024. 6. 27. 11:36
이전 Prev 1 Next 다음