BOJ 1884 - 고속도로 문제 링크https://www.acmicpc.net/problem/1884 문제 해결 1. 다익스트라에서 돈이라는 개념이 들어간 문제. 주의할 점 || 생각해볼 점 1. dist[i][j] : 정점 i 에서 j만큼 돈을 소모한 상태일 때의 거리. (원래 다익스트라에선 일차원 배열로 선언한다.) 2. 정점 N을 만나면 바로 종료한다. ① 정점 N에서 바로 종료하지 않았을 때. ② 정점 N에서 바로 종료했을 때 시간과 메모리 모두 확연하게 줄어든다. 참고 - KCM Travel (이 문제와 비슷하다) : https://www.acmicpc.net/problem/10217 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 2568 - 전기줄 - 2 문제 링크https://www.acmicpc.net/problem/2568 문제 해결 1. 한 전봇대의 줄을 정렬하고 반대편의 가장 긴 증가하는 수열(LIS)을 구한다. 주의할 점 || 생각해볼 점 - 참고 - LIS : https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%9E%A5_%EC%A6%9D%EA%B0%80_%EB%B6%80%EB%B6%84_%EC%88%98%EC%97%B4 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 BOJ 1038 - 감소하는 수 문제 링크https://www.acmicpc.net/problem/1038 문제 해결 1. 전체 감소하는 수는 1023개밖에 안되기에 전체 탐색이 가능하다 2. recursive하게 돌아볼 수 있다. 주의할 점 || 생각해볼 점 1. 9,876,543,210 은 int 범위를 넘어가기에 long long으로 선언해야한다. 2. 0번째 감소하는 수가 0이므로 set.size()가 N+1 같거나 커야한다. 참고 - ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기 이전 1 ··· 16 17 18 19 20 21 22 ··· 32 다음
