본문 바로가기 메뉴 바로가기

SiO2whocodes

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

SiO2whocodes

검색하기 폼
  • 분류 전체보기 (201)
    • 알고리즘 문제풀이 (168)
    • iOS (12)
      • swift (1)
    • Spring (2)
    • coding() (10)
      • Git (4)
    • 책 (2)
    • PHOKI (1)
    • Culture Cabinet (1)
    • 기타 (0)
  • 방명록

2467 (1)
[백준 2467] 알고리즘 NCT???일차 : 용액

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net C++ 투포인터 산성도가 오름차순으로 정렬된 배열에서 두 용액의 산성도를 합했을때 가장 0에 가까운 두 용액을 찾는 문제 2470번 문제와 아주 유사하지만 정렬된 배열이라는 점이 다르다. 접근방법 양 끝 점에서 시작하여 두 수의 합이 0보다 크면 현재 값보다 더 작아져야 하므로 end 점을 1감소시키고 두 수의 합이 0보다 작으면 현재 값보다 더 커져야 하므로 start점을 1증가시킨다. 소..

알고리즘 문제풀이 2021. 8. 30. 20:49
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [백준 1620] 나는야 포켓⋯
  • [프로그래머스] 이중우선⋯
  • [프로그래머스] 디스크 컨⋯
  • [프로그래머스] 징검다리⋯
최근에 달린 댓글
  • 프로그램을 실행파일로 올려⋯
  • 확인이 늦어서 죄송합니다.⋯
  • 마지막 부분이 자꾸 denind되⋯
  • 맥인데 마지막 부분에서 자꾸⋯
Total
4,688
Today
0
Yesterday
10
링크
TAG
  • 스택
  • 우선순위큐
  • 가장 큰 수 Swift
  • 다이나믹프로그래밍
  • 토마토
  • 웹크롤링
  • 브루트포스
  • dp
  • dfs
  • 파이썬
  • Swift
  • 이분탐색
  • 최단경로
  • 프로그래머스
  • 투포인터
  • 그리디알고리즘
  • 백준
  • c++
  • 최대힙
  • 게임이론
  • 자바
  • 동적계획법
  • 백트래킹
  • 최소힙
  • 정렬
  • 트리
  • 가장 큰 수 프로그래머스
  • 수학
  • BFS
  • 알고리즘
more
«   2022/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      
글 보관함
  • 2022/06 (1)
  • 2022/04 (9)
  • 2022/03 (22)
  • 2022/02 (14)

Blog is powered by Tistory / Designed by Tistory