정신 차리고 살자

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

백준 2470 1

[BOJ] 2470번 두 용액 (C++)

문제 (https://www.acmicpc.net/problem/2470) 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 투 포인터 알고리즘을 사용하여 해결한 문제이다. start를 맨 앞, end를 맨 뒤에 두고 움직이기 시작한다. start와 end가 가리키는 값을 더하여 최솟값인지 절댓값을 취해 비교한다. 더한 값이 0보다 작다면? 숫자를 크게 하여 0에 가까워져야 하므로 start 증가 더한 값이 0보다 크거나 같다면? 숫자를 작게 하여 0에 가까워져야 하므로 end..

ALGORITHM/BOJ 2022.01.03
1
더보기
프로필사진

  • 분류 전체보기 (51)
    • ALGORITHM (46)
      • BOJ (42)
      • programmers (4)
    • STUDY (4)
      • C++ (3)
      • React (1)
      • SAP (0)
    • 취준 (0)
    • ETC (1)

Tag

백준 16398, 백준 2096, 크루스칼, 백준 1253, 구현, dfs, BFS, Algorithm, 백준 3078, 투포인터, 백준 14621, Dynamic Programming, c++, 프로그래머스, 문자열, 이분탐색, 최소 스패닝 트리, 다익스트라, 백준, 슬라이딩 윈도우,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바