백준 - 사다리 조작

이번에도 푸는 데 오래 걸렸다.시간 초과되는 문제 때문이다. 다음의 두개를 처리를 해주니 352msec로 통과하였다.1. h_idx와 n_idx로 시작점 설정해주기.사다리를 놓는 조합이기 때문에 1,3을 시행후 3,1을 시행하면 중복이기 때문에 다음과 같이 해준다.주의할점은 ni에 관한 for문을 돌고 hi 갱신후 다시 ni가 0부터 돌지 않기 때문에, 다 돌고 나서 n_idx를 0으로 갱신해준다.2. 사다리 놓은 개수 1, 2, 3을 정하고 make_line(dfs)를 도는데, 각 단계를 순서대로 시행하다가, 어느 순간 통과해서 result가 갱신되면 더 이상 진행하지 않고 전체 프로그램의 정답을 내어도 좋다.생각보다 이부분에서 시간을 더 많이 소비한다.전체 소스..........

백준 - 사다리 조작에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 - 사다리 조작