본문 바로가기

Python8

[구름] 단어장 만들기 (python) 문제https://level.goorm.io/exam/148704/%EA%B8%B0%EB%B3%B8-%EB%8B%A8%EC%96%B4%EC%9E%A5-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 풀이from functools import cmp_to_keyN, K = map(int, input().split())arr = [input() for _ in range(N)]def compare(a, b): if len(a)  python 에서는 정렬할 때 sorted 내장함수를 사용할 수 있는데, 여기서 key는 무엇을 기준으로 정렬할 것인지를 나타낸다.변수를 넣을 수도 있고 함수를.. 2024. 11. 24.
[구름] 수열 (python) 문제https://level.goorm.io/exam/175018/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 코드K = int(input())f = [0]*100101f[1] = 0f[2] = 1for i in range(3, K+1): f[i] = f[i-2] + f[i-1] print(f[K]%1000000007) 피보나치 수열을 구하기 위해서는 재귀로 풀 수도 있고, Dynamic Programming(동적계획법) 기법을 사용하여 풀 수도 있다.나는 DP 알고리즘을 사용하여 풀이하였다. 문제 마지막에 주어진 '1000000007로 나눈 나.. 2024. 11. 17.
[구름] 체크 카드 (python) 문제https://level.goorm.io/exam/160275/%EC%B2%B4%ED%81%AC-%EC%B9%B4%EB%93%9C/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 코드from collections import dequeN, M = map(int, input().split())queue = deque()for _ in range(M): line = input().split() t = line[0] price = int(line[1]) if t == 'deposit': N += price while queue and N >= queue[0]: N -= queue.popleft() elif t ==.. 2024. 11. 10.
[구름] 발전기 (python) 문제https://level.goorm.io/exam/195694/%EB%B0%9C%EC%A0%84%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io  코드from collections import dequeN = int(input())my_map = [list(map(int, input().split())) for _ in range(N)]answer = 0dx = [1, -1, 0, 0]dy = [0, 0, -1, 1]visited = [[False] * N for _ in range(N)]queue = deque()for i in range(N): for j in range(N): if my_map[i][j] .. 2024. 10. 27.