목록백준1253 (1)

HOONDOC

[백준]1253 좋다 - 자바/Java

1253번: 좋다 풀이 💡 메모리 18528KB, 시간 288ms 이중 포문까지만 가능, 삼중 포문 부터는 시간 초과가 날 것이다. 입력되는 값의 범위가 -10억~10억이고 Integer의 범위가 -20억~20억이므로 두 수의 합은 안전하게 Long 타입으로 가져갔다.이 때 검사할 숫자들은 정렬된 상태여야 한다. 정렬된 값들에만 적용 가능하다. 핵심은 검사할 숫자를 정하고, 해당 숫자를 기준으로 투포인터 알고리즘을 적용하는 것이다. 투포인터 알고리즘 구현에 익숙해져가는 것 같다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = ne..
문제 풀이/BAEKJOON 2022. 12. 29. 20:12
이전 Prev 1 Next 다음