angxxu.log

  • 홈
  • 태그
  • 방명록

1253 자바 1

[BOJ][Java] Q1253 - 좋다

1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 문제 풀이 포인터 두 개로 탐색하는 문제이다. 숫자의 개수가 2000개이므로, 완전탐색을 하면 3중for문으로 구현해야해서 N^3으로 시간초과이다. (찾을 숫자 고르고, 그 숫자를 위해 더할 숫자 두 개 고르니까 3중for문) 주어진 배열을 일단 오름차순으로 정렬한 뒤, left를 왼쪽 끝(0), right을 오른쪽 끝(N-1)에 위치한다. left는 오른쪽으로만 이동하고, right은 왼쪽으로만 이동할 것이다. 따라서 당연히 left는 이동할수록 sum이 커지고, right는 이동할수록 ..

Java알고리즘 2022.04.13
이전
1
다음
더보기
프로필사진

어떡하긴 어떡해 해내야지

  • 분류 전체보기 (43)
    • Java알고리즘 (16)
    • CS공부 (3)
    • App (18)
      • Android (16)
      • iOS (2)
    • Effective Java (6)

Tag

18429, 14658, boj 2174, 1253 java, boj 11967, 2233 자바, boj 15591, boj 18429, 18429 자바, 1253, 14658 자바, 11967 자바, 15591, 1253 자바, 15591 자바, 22174 자바, boj 1253, 14658 java, Parcel: unable to marshal value, boj 14658,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바