12026 풀이 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 12026 번 : BOJ 거리 풀이(Java) - DP

www.acmicpc.net/problem/12026 12026번: BOJ 거리 스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없는 경우에는 -1을 출력한다. www.acmicpc.net Solution 1. 이 문제는 N 이 최대 1000 밖에 안된다. 별로 크지 않다는 의미이고, 시간 제한도 2초로 굉장히 널널하다. 그래서 2중 for문을 돌아도 되겠다는 생각이 들었다. 처음에는 DP에 2중 for 문을 쓰면 터지지 않을까.. 걱정했지만 104ms 라는 만족스러운 시간으로 통과했다. 역시 먼저 드는 생각으로 풀어보는 게 최고인 것 같다. 2. 이 문제에는 규칙이 있다. B 를 밟았다면, 다음은 무조건 O를, 마찬가지로 O -> J J -> B 를 밟아..

2021. 3. 31. 22:24