Algorithm

17930문제Hanging Out on the Terrace 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 (추가 시간 없음) 512 MB 142 118 110 83.333%문제스톡홀름의 HiQ 사무실에는 꽤 멋진 옥상 테라스가 있어 회사 파티나 프로그래밍 대회와 같은 이벤트에 자주 사용된다.하지만, 화재 안전 규정으로 인해 테라스에 동시에 있을 수 있는 최대 인원 수는 L명으로 제한된다. 파티 도중, 사람들이 테라스에 들어오고 나가며, 현재 테라스에 있는 사람 수를 계속 추적하는 것은 매우 번거롭다. 게다가, 사람들은 종종 그룹으로 테라스에 들어오려고 한다. 한 그룹이 테라스에 들어오려 하지만 그들의 추가로 화재 안전 제한을 초과하게 된다면, 해당 그룹은 테라스에 들어가는 대신 내부에서 ..

29701문제모스 부호 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 1024 MB 1393 726 636 52.475%문제혜민이는 요즘 모스 부호에 관심이 많아졌다. 모스 부호는 짧은 신호와 긴 신호를 적절히 조합하여 문자 기호를 표기하는 방식이다. 각 문자를 나타내는 방식은 미리 정해져 있는데, 예를 들어, 짧은 신호를 '.', 긴 신호를 '-'로 나타낸다면, 모스 부호로 알파벳 'A'는 '.-', 숫자 1은 '.----'와 같이 표기할 수 있다. 모스 부호를 알고 있으면 위험한 상황에서 구조 요청을 하는 데 유용할 것 같아, 혜민이는 평상시에 친구들과 연락을 주고받을 때도 모스 부호를 사용하려고 한다. 혜민이는 친구들이 보내온 모스 부호를 올바르게 해독했는지 바로바로 확인하고 싶어졌다..

다익스트라 알고리즘다익스트라 알고리즘은 그래프 내 특정 정점에서 다른 모든 정점까지의 최단 경로를 계산하는 알고리즘이다.인공위성 GPS와 같은 다양한 분야에서 많이 사용된다.그래프의 간선에 음수 가중치가 있다면 사용할 수 없지만, 현실에는 일반적으로 음수 가중치가 존재하지 않으므로 다익스트라가 효과적이다.간선 가중치가 음수인 그래프에서는 ~벨만-포드 알고리즘~ 같은 다른 방법을 사용해야 한다.구현하기 (C++)vector dijkstra(int start) { vector dist(n + 1, LLONG_MAX); dist[start] = 0; priority_queue> pq; pq.push({0, start}); while (!pq.empty()) { int cost = -pq.top(..

14173문제문제농부 존(Farmer John)은 자신의 농장의 지형을 단순화하려고 한다. 이전에 그의 소들은 두 개의 직사각형 울타리로 둘러싸인 목초지에서 풀을 뜯었다. 농부 존은 이 두 울타리를 대체하여, 두 울타리가 차지했던 모든 영역을 포함하는 최소 크기의 정사각형 울타리로 교체하려고 한다.농부 존이 새로 설치할 정사각형 울타리의 최소 면적을 계산하는 데 도움을 주어라. 이 정사각형 울타리는 적절히 배치되면 이전 두 직사각형 울타리가 둘러싸고 있던 모든 영역을 포함할 수 있어야 한다. 정사각형 울타리의 변은 x축과 y축에 평행해야 한다.입력입력 파일의 첫 번째 줄에는 첫 번째 직사각형 목초지를 나타내는 네 개의 정수 x1, y1, x2, y2가 공백으로 구분되어 주어진다. 각각의 값은 (0 x1..

24723문제녹색거탑 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율2.022 초 (추가 시간 없음) 319 MB (추가 메모리 없음) 15937 10575 9947 66.898%문제Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외부 개발자들을 지원해 대한민국 개발자 역량 강화를 이끌고, 이를 통해 업계 전체와 네이버가 함께 성장하는 선순환 구조를 만들고자 합니다.사실 네이버의 개발자 지원은 오랜 기간 꾸준히 이어져 왔습니다. 개발자 컨퍼런스 DEVIEW를 비롯, 오픈 소스와 개발 도구 공개, 학회 및 커뮤니티 지원 등..

9086문제문자열 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 128 MB 90095 57137 51660 64.153%문제문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.입력입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다.출력각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다.예제 입력 1 3ACDKJFOWIEGHEOAB예제 출력 1 AEOOAB풀이문자열을 입력받은 뒤 인덱스 0과 인덱스 (문자열 크기 - 1)을 출력하면 되는 ..

로그를 사용하면 곱셈을 덧셈으로 변환할 수 있기 때문에 큰 수의 자릿수를 효율적으로 구할 수 있다.그러나 로그를 사용하는 것은 정확한 값이 아닌 자릿수만 구하는 경우에만 유용하다. 로그를 이용한 자릿수 계산수의 자릿수를 구하기 위해서는 그 수가 10의 몇 승에 가까운지를 알아내야 한다.예를 들어 100은 $10^{2}$이므로 3자리 숫자이고, 9999는 $10^{3.X...}$ 이므로 4자리 숫자이다.수 N의 자릿수를 구하는 방법은 다음과 같다.자릿수 =  $ \left \lfloor log10​(N) \right \rfloor+1 $이 원리를 사용하여 곱셈 연산을 로그의 덧셈으로 바꿀 수 있다. 예시백준 12179아래에 쓰여있는 문제를 읽기보다 링크에 들어가 예제와 힌트를 읽는게 문제를 이해하기 훨씬 ..