기록장

  • 홈
  • 태그
  • 방명록

2025/01/21 1

[백준/Java] 2467번 : 용액

✏️ 문제 탐색https://www.acmicpc.net/problem/2467 산성 용액(1~1,000,000,000 양의 정수)알칼리성 용액(-1~-1,000,000,000 음의 정수) N개의 용액 중 두 개의 서로 다른 용액의 합이 0에 가장 가깝게 만들려고 한다.이때 두 용액을 출력하라.✏️ 구현 아이디어용액이 최대 100,000개일 때 그 중 2개의 용액을 선택하는 경우는 100,000_P_2 = 100,000*99,999이다.모든 연산을 제한 시간(1초) 안에 수행할 수 없다. 따라서 용액 2가지를 찾을 때 이분 탐색을 사용해보자. 각 N개의 용액 마다 자신을 제외한 N-1개의 용액과 짝을 지은 후합해서 0에 가장 가까운 값이 무엇인지 구한다. 예)5-99 -2 -1 4 98 N개의 용액이 이..

코테 2025.01.21
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바