2136 썸네일형 리스트형 [백준] 2136 개미 / 자바(Java) 문제 https://www.acmicpc.net/problem/2136 2136번: 개미 길이가 L(2 ≤ L ≤ 1,000,000,000)인 막대기 위에 N(1 ≤ N ≤ 100,000)마리의 개미들이 서로 다른 위치에 살고 있다. 개미들은 크기가 매우 작기 때문에 이 문제에서는 개미가 크기가 없는 점이라고 생각 www.acmicpc.net 해설 직선상에 있는 여러 개미들 중에 마지막으로 떨어지는 개미의 순번과 떨어지는 시간을 구하는 문제입니다. 처음에는 일일히 구현으로 해결해 보려했으나 시간초과로 실패해 찾아본 결과 나온 풀이는 '떨어지는 시간' 과 '마지막으로 떨어지는 개미'를 나누어 구하는 것 입니다. 문제의 작동방식을 보고 분석을 통해 이를 위한 근거를 알아내었습니다. 1. 떨어지는 시간 - 개.. 더보기 이전 1 다음
