문제 링크 : https://www.acmicpc.net/problem/1477 문제 설명 : 휴게소 간의 거리의 거리의 최대값을 최소화 한 값을 출력해야 한다는 키워드에서 파라메트릭 서치임을 알 수 있다. 또한 고속도로의 끝과 이미 휴게소가 있는 곳에 휴게소를 또
시간초과가 떴나요? 그렇다면 스택을 제대로 구현하지 못한것일 가능성이 큽니다.다음과 같이 탑이 비치되어 있다면 빨간색 점으로 표시한 탑의 입장에서는 초록색 별로 표시한 탑의 존재는 필요가 없다.⇒ 스택에 넣을때 초록색 별과 빨간색 점 사이의 탑에 의해서 초록색 별 탑이
intro문제의 핵심은 어떤 것을 이분탐색으로 풀 것인가?(사실 투포인터가 더 쉽고 빨리 끝나지만 이분탐색으로 풀어보았다.)정렬된 용액들 중 가장 작은 값부터 순서대로 후보로 두고 나를 제외한 용액들 중에서 나와 합하여 최대한 0에 가까운 숫자를 만들 수 있는 짝을
intro사냥꾼이라는 단어에 현혹되지 마십시오. 당신은 사냥감입니다.생사의 기로에 놓인 한마리 토끼가 되어 보는게 문제의 핵심 키⇒ 동물을 기준으로 내가 죽을 수 있는 범위의 x 좌표에 사대가 있는지를 확인하고, 그 사대에서 나를 맞출 수 있는 사격범위안에 들어오는지
문제 설명 플레이어는 각각 특정한 색과 크기를 가진 공 하나를 조종하여 게임에 참여하는데 다른 공을 잡아도 본인의 공의 색과 크기는 변하지 않는다. 플레이어가 가지고 있는 공보다 크기가 작고 색깔이 다른 공만 잡을 수 있다. 각 플레이어 별로 주어진 공으로 잡을 수 있
a + b + c = d 가 모두 집합 U에 속할 때 d가 최대인 경우를 구하는 것이 문제이며 a,b,c,d는 서로 같을 수 있다.쉽게 3중 for 문으로 해결할 수 있을 것 같다. 그럼 for 문의 들어갈 n의 조건을 확인해보자안타깝게도 n이 1000까지 들어 올 수
이 문제는 bfs나 dfs를 이용하는게 더 편한 문제다. union find 연습을 위해서 union find로 해결해 보았다.왜?위 코드에서는 자식들이 내 조상이 누구랑 이어져 있는지 모르는 경우가 발생한다.위 그림을 보면 문제 상황에 대해 알 수 있는데 y가 1이라