Algorithm/C++
-
[Programmers] 입국심사 Solution (C++)Algorithm/C++ 2021. 1. 31. 00:00
문제 원문 링크 : https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이 문제의 핵심은 binary search보다도, overflow handling에 있는 것 같다. binary search를 이용하는 것은 그리 어렵지 않다. 우리가 구하고자 하는 것은 결국 n명을 심사하기까지 걸리는 최소의 "시간"이다. 따라서 시간의 범위를 정해주고, 그 범위 내에서 binary search를 통해 원하는 값을 찾도록 설계..
-
[LeetCode] 11. Container With Most Water Solution (C++)Algorithm/C++ 2020. 5. 31. 01:20
문제 원문 링크 : https://leetcode.com/problems/container-with-most-water/ Container With Most Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 얼핏 보면 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 문제 히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다. 각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 ..