cotton 블로그 cotton 블로그

3541 파이썬

• 백준 3541번 상근타워

  알고리즘 2023. 2. 22. 14:56

  문제 설명 엘리베이터의 개수가 m개인 매우 높은 타워에서 하나의 엘리베이터만 정해서 탈 때, n번의 버튼을 눌러서 갈 수 있는 가장 낮은 층을 구하는 문제입니다. 문제 풀이 아이디어 엘리베이터가 움직일 수 있는 층 상근 타워는 0층부터 매우 높은 층까지, 지상에만 존재하기 때문에 지하로는 내려갈 수 없다. 그러므로 우선 엘리베이터를 위로 올린다음에 아래로 내려서 최대한 낮은 층에 머물 수 있도록 해줘야합니다. 낮은 층을 찾는 방법 엘리베이터를 타고 가장 낮은 층에 도착하는 경우의 수는 다시 로비로 되돌아올 경우입니다. 엘리베이터가 다시 로비로 도착할 수 있는 방법은 엘리베이터를 타고 올라간 층수와 내려올 수 있는 층수가 같을 경우입니다. -> 최소 공배수 풀이 반복 찾기 버튼을 누를 때마다 낮은 층수를 ..

  Read More