2021.06.16 알고리즘 문제풀기

samdaso-o·2021년 6월 16일
0

python

목록 보기
10/17

백준 10250

호텔의 방을 가장 가까운 방으로 배정하는 식을 구현하라는 문제이다.
자세한 문제는 백준에서 확인하길 바란다.
출처 : https://www.acmicpc.net/problem/10250

생각해보기

  • 테스트 갯수를 받고 구현해야되므로 T값을 받고 T값만큼 반복문 돌릴것
  • 호텔층,각층의 방 갯수, 손님 순서 받을 변수 구현
  • 손님순서 / 호텔층수를 해서 몫에 1을 더하면 호실이 된다. 나머지는 층이 된다. 만약 딱 떨어진다면 손님 순서에 맞게 출력하면 된다.

백준 2839

설탕이 5킬로, 3킬로 포대가 있고 그걸 배달하는 사람이 있다. 그 사람은 최대한 적은 포대를 가져갈려고 한다. 최대한 적은 포대를 가져갈수있게 구하는 식을 작성해라
출처 : https://www.acmicpc.net/problem/2839

생각해보기

  • 5킬로로 나눈 값이 3킬로로 딱 떨어질때까지를 구해야한다.
  • 5킬로로 먼저 나눠놓고 3킬로로 떨어질때가지 5킬로 포대를 하나씩 빼서 3키로로 나눠지도록 하는게 가장 좋은 방법일듯 싶다.

    앞으로는 글로 하나씩 설명하는것보다 옆에 주석을 달아 설명할려고 한다. 그게 더 깔끔해보이고 보기도 좋은 것 같다.

현재 2775번 문제에 막혀있다.ㅠㅠ

profile
ㅎㅅㅎ

0개의 댓글