목록백준1940 (1)

HOONDOC

[백준]1940 주몽 - 자바/Java

1940번: 주몽 풀이 메모리 31284KB, 시간 480ms 정렬 후 백트래킹을 통해 확인해야 하는 경우의 수를 줄이는 게 핵심인 것 같다.이것보단 좋은 풀이가 있을 것 같다. i는 시작 인덱스, j를 종료 인덱스로 취급하여 nums[i]와 nums[j]의 합이 M일 때의 개수를 센다. 이 때 시작 인덱스의 값이 M보다 크거나 두 숫자의 합이 M보다 커지면 종료하고 다음 경우로 넘어가게 처리한다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //..
문제 풀이/BAEKJOON 2022. 12. 29. 20:10
이전 Prev 1 Next 다음