전체 글 검색 결과

1669 개의 검색 결과가 있습니다.

2022.07.30(토)

보호되어 있는 글입니다.

2022. 8. 7. 21:39

2022.07.29(금)

보호되어 있는 글입니다.

2022. 8. 7. 21:38

2022.07.28(목)

보호되어 있는 글입니다.

2022. 8. 7. 21:36

2022.07.27(수)

보호되어 있는 글입니다.

2022. 8. 7. 21:35

2022.07.26(화)

보호되어 있는 글입니다.

2022. 8. 7. 21:26

2022.07.25(월)

보호되어 있는 글입니다.

2022. 8. 7. 21:25

2022.07.24(일)

보호되어 있는 글입니다.

2022. 8. 7. 21:22

2022.07.23(토)

보호되어 있는 글입니다.

2022. 8. 7. 21:17

2022.07.22(금)

보호되어 있는 글입니다.

2022. 7. 22. 16:05

2022.07.21(목)

보호되어 있는 글입니다.

2022. 7. 21. 21:45

전.py

[python] 효율적인 화폐 구성

- N가지 종류의 화폐 - 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 함 => 경우의 수 출력 n, m = map(int, input().split()) data = [] for i in range(n): data.append(int(input())) d = [10001] * (m+1) d[0] = 0 for i in range(n): for j in range(data[i], m+1): if d[j-data[i]] != 10001: d[j] = min(d[j], d[j-data[i]]+1) if d[m] == 10001: print(-1) else: print(d[m])

2022. 7. 21. 16:13

전.py

[python] 바닥 공사

- 가로 길이 N, 세로 길이 2인 직사각형 형태의 얇은 바닥 - 1 x 2, 2 x 1, 2 x 2 의 덮개를 이용해 채움 - 바닥을 채우는 모든 경우의 수 n = int(input()) d = [0] * 1001 d[1] = 1 d[2] = 3 for i in range(3, n+1): d[i] = (d[i-1] + 2*d[i-2]) % 796796 print(d[n])

2022. 7. 21. 15:52

전.py

[python] 개미 전사

- 식량창고 개수 N - 각 식량창고에 저장된 식량의 개수 K - 최소 한 칸 이상 떨어진 식량창고를 약탈 => 얻을 수 있는 식량의 최댓값 n = int(input()) data = list(map(int, input().split())) d = [0] * 100 d[0] = data[0] d[1] = max(data[0], array[1]) for i in range(2, n): d[i] = max(d[i-1], d[i-2] + data[i]) print(d[n-1])

2022. 7. 21. 15:36

전.py

[python] 1로 만들기

1. X가 5로 나누어떨어지면 5로 나누기 2. X가 3으로 나누어떨어지면 3으로 나누기 3. X가 2로 나누어떨어지면 2로 나누기 4. X에서 1을 빼기 => 연산을 사용하는 횟수의 최솟값 x = int(input()) d = [0] * 30001 for i in range(2, x+1): d[i] = d[i-1] + 1 if i%2 == 0: d[i] = min(d[i], d[i//2] + 1) if i%3 == 0: d[i] = min(d[i], d[i//3] + 1) if i%5 == 0: d[i] = min(d[i], d[i//5] + 1) print(d[x])

2022. 7. 21. 14:58

전.py

[python] 떡볶이 떡 만들기

- 떡의 개수 N, 떡의 길이 M - 떡의 개별 높이 주어짐 - 절단기에 설정할 수 있는 높이의 최댓값 n, m = map(int, input().split()) data = list(map(int, input().split())) start = 0 end = max(data) result = 0 while(start mid: total += i - mid if total < m: end = mid - 1 else: result = mid start = mid + 1 print(result)

2022. 7. 21. 14:31