라이언 기록

  • 홈
  • 태그
  • 방명록

Algorithm 1

백준 2470 - 두 용액

문제 https://www.acmicpc.net/problem/2470 일반화 시켜보면 주어진 리스트에서 합이 0에 가장 가까운 임의의 두 수를 찾는 문제입니다. 첫 풀이에서 모든 가능한 두 숫자의 조합을 대상으로 그 합을 확인하는 브루트 포스(Brute Force) 방식으로 접근했다가 시간 초과로 실패하였습니다. 그 후 리스트를 정렬한 뒤 투포인터 방법으로 접근하여 문제를 해결했습니다. 문제 풀이 각 포인터는 정렬된 리스트의 앞과 끝에서 출발하며 합이 0보다 작을 경우 앞에 위치한 포인터를 한 칸 뒤로 합이 0보다 큰 경우 뒤에 위치한 포인터를 한 칸 앞으로 옮기며 두 포인터가 같아지거나 교차할 때까지 반복합니다. 반복하면서 합의 절댓값이 0에 더 가까우면 정답을 갱신합니다. 예시 1 문제에 제시된 기..

Algorithm 2023.02.19
이전
1
다음
더보기
프로필사진

Hyojun Jeong, LLM Engineer

  • 분류 전체보기 (24)
    • 프로젝트 (6)
      • local LLM deploy (2)
      • ML 웹앱 배포 전주기 (4)
    • Radar & Matlab (6)
    • AWS (1)
    • 논문 리뷰 (1)
    • OS (3)
    • Vcs, Git (1)
    • Algorithm (1)
    • 분류 전 (4)

링크

  • - Github
  • - LinkedIn

Tag

deepseek, depoly, 1.5b, IFA, WSL, 코랩 공유, local, Ollama, point colud, locally, 구글드라이브, 마운트, llm, huggingface, serving, vLLM, git lfs, deploy, 문제 풀이, 코랩,

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github Link
  • LinkedIn

티스토리툴바