백준 1253번 좋다1 [백준] 1253번 좋다 (JAVA) 투 포인터를 이용한 문제다. 투 포인터를 둘다 시작 지점으로 놨더니 생각할게 너무 많아지고, 시간복잡도도 증가했다. 투포인터를 시작지점, 끝점으로 양쪽으로 옮겨서 구현했더니 간단하게 풀렸다. 구간합이 아니면 투포인터를 시작지점에 두지 말아야 겠다. 코드구현 import java.io.*; import java.util.*; import java.util.function.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { int count = Integer.parseI.. 2022. 4. 19. 이전 1 다음