XEV's Research Notes
  • 홈
  • 태그
  • 방명록

투 포인터 1

[Java] 백준 풀기 3273 - 두 수의 합

자바 백준 3273번 실버 3 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 문제 보기 분류: 정렬, 투 포인터 문제 풀기 입력된 숫자 수열을 오름차순 정렬을 하고 첫번째 index와 마지막 index를 시작으로 two-pointer technique을 사용하여 두 수의 합을 확인한다. 두 수의 합이 주어진 x와 같으면, 카운트를 늘리고 array의 다음 안쪽 두 수를 확인한다. 만약 두..

공부하기/백준 2023.08.11
이전
1
다음
더보기
프로필사진

  • 분류 전체보기
    • 알아가기
      • Python
      • Flutter
      • Java
      • Spring
      • React
      • JavaScript
      • NodeJS
      • Docker
      • Linux
      • Network
      • Miscellaneous
    • 공부하기
      • 백준
      • 코드업
      • Java 겹바림
    • 블로그 관리

Tag

겹바림, 브루트포스, 기하학, 백준, 공부하기, 문자열, 구현, 그래프 탐색, 다이나믹 프로그래밍, 정렬, 그리디 알고리즘, 자바, 해시맵, 수학, 자료 구조, 파이썬, 정수론, java 복습, 사칙연산, java,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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 ©XCEVOR All rights reserved.

Post / Manage

티스토리툴바