Im heedy

문제 설명 문제 풀이 과정 ingredient의 원소를 하나씩 s에 담고, 뒤에서 4번째부터 만약에 [1, 2, 3, 1]과 동일하다면 answer += 1 하기 초반에 너무 복잡하게 생각했다. def solution(ingredient): answer = 0 s = [] for i in ingredient: s.append(i) if s[-4:] == [1, 2, 3, 1]: answer += 1 del s[-4:] return answer - coding test url: https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, ..

문제 설명 문제 풀이 과정 비교적 쉽게 푼 문제 index 1번부터 2로 나눈 몫만큼 answer에 string type으로 추가해주고, 0과 뒤집은 answer를 붙여준 방식 def solution(food): answer = '' for i in range(1, len(food)): cnt = food[i] // 2 answer += str(i) * cnt ans = answer[-1::-1] answer = answer + '0' + ans return answer 다른 사람 풀이 def solution(food): answer = '' for i,n in enumerate(food[1:]): answer += str(i+1) * (n//2) return answer + "0" + answer[::..

문제 설명 문제 풀이 과정 첫번째 풀이 : 시간 초과 def solution(k, m, score): answer = 0 score = sorted(score, reverse = True) while len(score) >= m: score_min = min(score[:m]) answer += (score_min * m) score = score[m:] return answer 두번째 풀이: 효율성은 조금 좋아졌지만 그래도 시간 초과 def solution(k, m, score): answer = 0 score = sorted(score, reverse = True) while len(score) >= m: score_min = min(score[:m]) answer += (score_min * m) ..

문제 설명 문제 풀이 과정 문제가 쉽다고 생각했다. 사실 약수는 해당 수를 1부터 해당 수까지 나눠서 나머지가 없어야 하는 것으로 하는 건데 문제는 이중 for문을 쓰면 복잡도가 올라가서 실행 시간이 초과된다... 그래서 실패 def solution(number, limit, power): answer = 0 for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % j == 0: count += 1 if count limit: answer += power else: answer += a return answer 사실상 해당 숫자의 약수 중 최대 값은 해당 숫자 제외 제곱근인 것을 이용. 해당 숫자에서 제곱근까지의 숫자를 나눠서 계산을 줄..

문제 설명 문제 풀이 과정 처음에 문제를 잘 이해 못 해서 몇번이고 봤다. 처음에는 가장 작은 점수만 반환하면 되는줄 알았는데, 나중에 보니 상위 k번째에서 가장 작은 점수를 반환하는 것이었다. 그래서 일차까지 슬라이싱 한 후 가장 작은 값을 반환해주는 코드를 k일차 이하일때와 초과일 때로 나누어 짰다. 나쁘지 않은 코드였다고 생각했는데 효율성이 약간 더 좋았으면.. 싶은 마음 def solution(k, score): answer = [] for i in range(1, len(score)+1): if i q를 k개 갯수만큼 상위 점수만 남아있게 함. q에서 가장 작은 값을 answer로 반환 def solution(k, score): q = [] answer = [] for s in score: q...

05-3 하노이의 탑 하노이의 탑 알아보기 하노이의 탑(towers of Hanoi): 작은 원반이 위에, 큰 원반이 아래에 위치하는 규칙을 지키면서 기둥 3개를 이용해서 원반을 옮기는 문제 크기가 모두 다른 원반이 첫 번째 기둥에 쌓여 있는 상태로 시작하여 이 상태에서 모든 원반을 세 번째 기둥에 최소 횟수로 옮기는 문제 원반은 1개씩 옮길 수 있으며 큰 원반은 작은 원반 위에 쌓을 수 없다는 규칙을 지켜야 합니다. [하노이의 탑 알고리즘] [하노이의 탑 문제 풀이] 실습 5-6 하노이의 탑 구현하기 # 하노이의 탑 구현하기 def move(no: int, x: int, y: int) -> None: """원반 no개를 x기둥에서 y기둥으로 옮김""" if no > 1: move(no - 1, x, 6..

05-2 재귀 알고리즘 분석 재귀 알고리즘의 2가지 분석 방법 실습 5-3 순수한 재귀 함수 구현하기 # 순수한 재귀 함수 구현하기 # 순수한(genuinely) 재쉬 -> 재귀 호출을 여러 번 실행하는 함수 def recur(n: int) -> int: """순수한 재귀 함수 recur의 구현""" if n > 0: recur(n - 1) print(n) recur(n - 2) x = int(input('정숫값을 입력하세요.: ')) recur(x) 정숫값을 입력하세요.: 4 1 2 3 1 4 1 2 recur() 함수는 함수 안에서 재귀 호출을 2번 실행합니다. 이처럼 재귀 호출을 여러 번 실행하는 함수를 순수한(genuinely) 재귀라고 하는데 실제 동작은 복잡합니다. 실행 결과처럼 매개변수 n에..

$ python -- version >>> Python 3.7.13

05-1 재귀 알고리즘의 기본 재귀 알아보기 재귀(recursion): 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우 재귀의 예: 자연수의 정의 1은 자연수입니다. 어떤 자연수의 바로 다음 수도 자연수입니다. 팩토리얼 알아보기 팩토리얼(factorial): 양의 정수를 순서대로 곱한다는 의미로 순차 곱셈이라고도 합니다. 재귀를 사용하는 대표적인 예입니다. 양의 정수 n의 패토리얼(n!)은 다음과 같이 정의를 할 수 있습니다. 팩토리얼 n!의 정의(n은 양의 정수) 0! = 1 n > 0이면 n! = n x (n - 1)! 실습 5-1 양의 정수 n의 팩토리얼 구하기 # 양의 정수 n의 팩토리얼 구하기 def factorial(n: int) -> int: """양의 정수 ..

04-2 큐란? 큐 알아보기 큐(queue): 스택과 같이 데이터를 임시 저장하는 자료구조 큐는 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출(FIFO) 구조입니다. 큐에 데이터를 추가하는 작업을 인큐(enqueue), 데이터를 꺼내는 작업을 디큐(dequeue)라고 합니다. 데이터를 꺼내는 쪽을 프런트(front), 데이터를 넣는 쪽을 리어(rear)라고 합니다. 배열로 큐 구현하기 24를 인큐하기 : 맨 끝 데이터가 저장되어 있는 que[3]의 다음 원소인 que[4]에 24를 저장합니다. 이때 처리의 복잡도는 O(1)이고 비교적 적은 비용으로 구현할 수 있습니다. 19를 디큐하기 : que[0]에 저장되어 있는 19를 꺼내면서 2번째 이후의 모든 원소를 위 그림의 c와 같이 앞쪽으로 옮겨야 합..