BOJ 4796번: 캠핑

2021. 1. 11. 22:37· 알고리즘💻/그리디

www.acmicpc.net/problem/4796

 

4796번: 캠핑

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.

www.acmicpc.net

아이디어:

(V // P)*L +

    If V%P > L: L

    If V%P < L: V%P

import sys

case = 0 #Case 숫자 변수
while True:
    L, P, V= map(int, sys.stdin.readline().split())
    if (L==0 and P==0 and V==0):
        break
    case+=1
    if (V%P > L):
        ans = V//P*L + L
    else:
        ans = V//P*L + V%P
    print("Case %d: %d" %(case, ans))

 

동아리 다른 사람이 짠 코드:

i=1
while (1):
    l,p,v=map(int,input().split())
    if(l+p+v==0):break
        
    n1=v//p*l
    n2=v%p
    n2=min(n2,l)
    print('Case '+str(i)+': '+str(n1+n2))
    i+=1

-> 나는 V%P가 L보다 큰 경우와 그렇지 않은 경우를 if 문으로 케이스를 나누었는데, 최솟값을 이용해 푸는 방법이 더 깔끔해 보인다. 더 이해하기도 쉬운 것 같다. 중복되는 연산도 피할 수 있다. 

 

수정한 코드:

import sys

case = 0 #Case 숫자 변수
while True:
    L, P, V= map(int, sys.stdin.readline().split())
    if (L==0 and P==0 and V==0):
        break
    case+=1
    
    n1 = V//P*L
    n2 = V%P
    ans = n1 + min(n2, L)
    
    print("Case %d: %d" %(case, ans))

 

'알고리즘💻 > 그리디' 카테고리의 다른 글

BOJ 11399번: ATM  (0) 2021.01.15
BOJ 2839: 설탕 배달  (0) 2021.01.15
BOJ 1080번: 행렬  (0) 2021.01.12
BOJ 16206번: 롤케이크  (0) 2021.01.11
BOJ 14659번: 한조서열정리하고옴ㅋㅋ  (0) 2021.01.11
'알고리즘💻/그리디' 카테고리의 다른 글
  • BOJ 2839: 설탕 배달
  • BOJ 1080번: 행렬
  • BOJ 16206번: 롤케이크
  • BOJ 14659번: 한조서열정리하고옴ㅋㅋ
호프
호프
호프
Untitled
호프
전체
오늘
어제
  • 분류 전체보기 (341)
    • 오류😬 (4)
    • 스터디📖 (96)
      • 웹 개발 기초 (8)
      • Spring (20)
      • ML, DL (30)
      • Node.js (22)
      • React (0)
      • 블록체인 (12)
      • Go (3)
      • Javascript (1)
    • 알고리즘💻 (153)
      • 그리디 (23)
      • Bruteforce&Backtracking (16)
      • DP (17)
      • 이분탐색&정렬&분할정복 (17)
      • 누적합&투포인터 (6)
      • 스택&큐&덱 (19)
      • 그래프(DFS&BFS) (19)
      • 트리 (7)
      • 우선순위큐&다익스트라 (11)
      • 벨만포드&플로이드와샬 (8)
      • map&set&number theory (5)
      • 기타 (5)
    • 프로젝트 (3)
      • 캡스톤 디자인 프로젝트 (3)
    • 블록체인🔗 (3)
      • Solana (2)
      • 개발 (0)
      • Harmony (1)
    • ASC (6)
    • CS (73)
      • 데이터베이스 (12)
      • 클라우드컴퓨팅 (21)
      • 운영체제 (11)
      • 컴퓨터네트워크 (14)
      • 블록체인응용 (15)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 복습

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
호프
BOJ 4796번: 캠핑
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.