백준 - 2018 (수들의 합 5)
·
알고리즘
투포인터를 이용한 알고리즘 문제를 풀어보겠다. 투포인터에 대해 궁금하다면 아래의 글을 보고 오셔도 되궁 구글링해도 되궁 지피티한테 물어봐도 되궁 O(n) 투 포인터O(n) 의 시간 복잡도를 갖는 알고리즘을 사용 해야 할때 자주 사용하는 방식인 투 포인터. start_index와 end_index 두개의 index를 사용하여 이동시키면서 원하는 값을 찾는 문제이다. [ 투 포인터henniee.tistory.com import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import j..