글 읽기 - 문제는 맞았으나 접근법이 맞는지 궁금합니다.

hcvir 1년 전 0

모든 입력값에 대해서 하나의 코드로 일반화 하는 게 문제의 옳은 취지였을까요?

n = int(input())
if((n == 4) or (n == 7)):
	ans = -1
else:
	a = n%5
	if (a == 1):
   		ans = 2 + (n-6)//5
	elif (a == 2):
   		ans = 4 + (n-12)//5
	elif (a == 3):
   		ans = 1 + (n-3)//5
	elif (a == 4):
   		ans = 3 + (n-9)//5
	else:
   		ans = n//5
print(ans)

tngks1995 1년 전 1

dp 또는 그리디로도 풀이 가능합니다

#1 DP

→ dp[i] = min(dp[i-3] + 1, dp[i-5] +1)

#2 그리디

→ 5kg로 최대한 채워보고 혹시 나머지가 나오면 (3kg 하나 추가 + 나머지 5kg로 최대한 채우기)

이 과정을 나머지가 없을때까지 반복

저는 질문자님 푸신것처럼 수식으로 정리해서 풀긴 했네요

소스 공유합니다

n = int(input())
a = n//5 + ((n%5-1)%2+1 if n%5 else 0)
print(-1 if n==4 or n==7 else a)

hcvir 1년 전 0

아 넵 댓글 달린걸 모르고 있었네요..! 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제는 맞았으나 접근법이 맞는지 궁금합니다.

hcvir 1년 전 0

tngks1995 1년 전 1

hcvir 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말