• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

알고리즘풀이

백준 11729 하노이 탑 이동순서 python 풀이

경우의 수 원판이 하나도 없는 경우 > 아무것도 안하고 끝 원판이 1개밖에 없는 경우 > 3번 기둥으로 옮기고 끝 원판이 2개인 경우 > 1번을 2번으로 옮기고, 2번은 3번으로 옮기고, 1을 2에서 다시 3으로 옮긴다. 원판이 3개인 경우 > 1&2번을 2번기둥으로 옮기고, 3번을 3번기둥으로 옮김. 그 후 다시 2번기둥에 있는 1&2번을 3번으로 옮김 원판이 4개인 경우 > 1&2&3번을...

pythonboj알고리즘풀이boj

백준 1931 회의실 배정 문제 python 풀이

풀어봅시다 뭔소리지 싶다. 힌트 보니 이해간다. 본인이 스터디룸을 이용하는 사장님이라고 생각해보자. 일단 나에게는 최대한 많이 스터디룸을 배정시켜서 돈을 많이 버는게 목적이다. 손님들이 자기가 회의하고 싶은 시간대를 적어뒀으면 난 그걸 보고 최대한 많이 예약하기 위해 시간대를 최대한 촘촘하고 안비게 짜야 한다. 그리디와 정렬 알고리즘이다! 즉 오늘자 스터디룸 빌리실분? 하고 수를 세면 줄 선...

pythonboj알고리즘풀이boj

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more