Tech Log 🛠️

전체 글

백준 11399) ATM

sehaan 2022. 2. 11. 14:42

2022. 2. 11. 14:42

접근방법)

기다린 시간의 합이 가장 작게 나올려면 소요되는 시간이 적은 순으로 정렬을 해주어야한다.

그 다음 n번째 사람 소요시간 + n-1번째 사람 소요시간의 합을 더 해준 다음 배열에 넣어주었다.

소스코드

n = int(input())

array = list(map(int,input().split()))

array.sort()

for i in range(1,n):

array[i] = array[i] + array[i-1]

print(sum(array))

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

백준 10162)전자레인지 python (0)	2022.02.28
백준 1931번) 회의실 배정 (0)	2022.02.16
백준 11047번) 동전 0 (0)	2022.02.14
백준 2839) 설탕배달 (0)	2022.02.08

백준 1464)1로 만들기

sehaan 2022. 2. 8. 21:39

2022. 2. 8. 21:39

접근방법

-바텀 업 방식으로 진행하였다.

2 ,3 으로 나누어 떨어지는 지 확인 한 후에 이를 -1 을 한 경우와 비교해 더 작은 수를 배열에 넣어주었디.

n= int(input())

d= [0] * (n+1)

d[1]=0

for i in range(2,n+1):

if i%2 ==0 and i%3==0:

d[i] = min(d[i//2]+1,d[i//3]+1)

elif i%2 ==0 and i%3 !=0:

d[i] = d[i//2]+1

elif i%3 ==0 and i%2 !=0:

d[i] = d[i//3]+1

else:

d[i] = d[i-1]+1

d[i] = min(d[i-1]+1,d[i])

print(d[i])

print(d[n])

'알고리즘 > dp' 카테고리의 다른 글

백준 11053번)가장 긴 증가하는 부분 수열 python (0)	2022.02.28
백준 1149번 )RGB거리 (0)	2022.02.23
백준 9095번) 1,2,3더하기 (0)	2022.02.16

백준 2839) 설탕배달

sehaan 2022. 2. 8. 20:54

2022. 2. 8. 20:54

접근방식

- 최소 봉지수를 구하기 위해서는 3보단 5로 많이 나누어야한다.

따라서 킬로그램에서 3씩 마이너스를 해주어 5로 나누어 떨어지는지 확인하였다.

3을 계속 빼주어 n이 마이너스가 되어버리는 경우는 -1을 출력해주었다.

n = int(input())

cnt =0

while n >0:

if n%5 == 0:

cnt += n//5

break

n -= 3

cnt +=1

if n >=0:

print(cnt)

else:

print(-1)

풀이 중에 dp 방식으로도 풀 수 있을 거 같아서 코딩을 해보았다.

-------------

n = int(input())

d = [10001] *(n+1)

cnt = 0

d[0] = 0

d[3] = 1

for i in range(5,n+1):

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

if d[n] == 10001:

print(-1)

else:

print(d[n])

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

백준 10162)전자레인지 python (0)	2022.02.28
백준 1931번) 회의실 배정 (0)	2022.02.16
백준 11047번) 동전 0 (0)	2022.02.14
백준 11399) ATM (0)	2022.02.11

프론트 컨트롤러

2022. 2. 8. 17:24

PREV 이전 1 ···12 13 14 15 NEXT 다음

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

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

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

Tech Log 🛠️

전체 글

백준 11399) ATM

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

백준 1464)1로 만들기

'알고리즘 > dp' 카테고리의 다른 글

백준 2839) 설탕배달

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

프론트 컨트롤러

+ Recent posts

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역