재귀호출의 호출프로세스와 함수스택 [ 코드트리 | 코딩테스트 준비를 위한 알고리즘 ]
재귀호출은 호출부와 리턴부로 나눠진다. 리턴부는 리턴부에만 신경쓰자. 리턴해야할 값 : 각 단계 별로 증가된 count값 호출부 : 초기 입력단계로부터 각 재귀호출 단계별로 연산된 값
☝️여러 함수에서 공통적으로 쓰이는 공통변수를 지역적으로 선언하면, 함수분리를 할 수 없다아래 코드의 문제점이 뭐라고 생각하는가??한 가지 가장 중요한 이슈는 바로 함수 분리가 안 된다는 것이다.그렇다면 왜 안 될까?그 이유는 여러 로직에 사용되는 공통변수를 함수 내부
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=python3 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
"loop A x loop B 을 사용한 포함여부판별" 은 아래와 같이 개선될 수 있다.전체 원소에 대해 dict 을 정의loop 를 통해 각 원소에 대한 substring 이 dict 에 존재하는지 비교, 포함여부 판별zip 자체는 O(1), zip 에 따른 loop
조건은 예시 설명에 없을 수 있다는 걸 기억하자. x 1000
https://school.programmers.co.kr/learn/courses/30/lessons/12906문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫
쉬운 문제임에도 예외케이스를 찾지 못 해 헤맨 문제를 정리해보자.
DP 를 구현하는 4가지 방법에 대해 알아보고, 어떤 방법이 더욱 효율적인지를 살펴보자.
우선순위 큐를 사용하는 문제를 풀어보며, 어떤 문제점에 따른 어떤 개선방안이 있는지 살펴보자.