C-log

보호되어 있는 글입니다.

보호되어 있는 글입니다.

알고리즘을 공부할 때 기본적으로 탄탄하게 알아야 하는 것이 기본 입출력 이라고 생각한다. 이 요령이 없으면 어떤 문제라도 해결해내기 어렵다고 생각해서 이렇게 포스팅을 하게 되었다.기본적인 input() 선언일반작인 input 방식#--- input() ---inputValue = input()print(type(inputValue))# test 입력 시 -> str# 123 입력 시 -> str# 결론 : 단일 input을 했을 시 기본 str을 반환하게 된다.* 아래 코드들은 inputValue 변수에 선언한 input()함수를 활용한 사례이다. input()함수에 직접 split()을 적용할 수 있지만 편의를 위해 input()과 split()을 따로 분리 하였다.list() 형변환 없이 List로 ..

스택과 큐를 공부하다가 Tree로 넘어오게 된 이유는 알고리즘 강의들을 청강만 여럿 해보다 보니 결과적으로 도달하는 개념과 실제 프로젝트나 실무에서 가장 흔하게 접하는 개념이 바로 Tree라는 것을 느끼고 덥석 Tree 알고리즘을 먼저 포스팅하게 되었다. 물론 링크드 리스트와 같은 개념들을 순차적으로 배워가면 좋겠지만 알고리즘은 큰 개념 부터 작은 개념으로 쪼개지면서 배워 나가는 것이 나에게 맞겠다는 생각이들어서 공부 순서를 뒤집었다. Tree를 공부하고 나면 BFS와 DFS를 배울 것이다.Tree트리는 노드와 엣지로 연결된 그래프의 특수한 형태로, 주요 특징은 다음과 같다. 즉, 그래프의 표현으로도 tree를 표현 할 수 있다. (따라서 우리는 Tree를 알기 위해서 그래프를 알아야 한다.)트리의 특징..

스택과 큐는 리스트에서 조금 더 발전한 형태의 자료구조이다. 스택과 큐의 구조는 비슷하지만 처리 방식은 다르다. 스택 후입선출(LIFO) 가장 마지막에 사입된 데이터가 가장 먼저 나오는 구조 스택의 위치는 top이라는 개념이 있다. 재귀 함수 알고리즘 원리와 일맥상통하다. 스택에 사용되는 코드 위치 top : 스택에서 가장 위에 있는 데이터를 가리는 영역이다. s.append(data) : top의 새로운 데이터를 삽입 s.pop() : top위치에 현재 데이터를 삭제하고 확인하는 연산 s[-1] : top위치에 현재 있는 데이터를 단순 확인하는 연산 스택을 이용한 알고리즘 우선 탐색 백트래킹 종류의 코딩 테스트에 효과적이므로 반드시 알아두어야 한다. 백트래킹 종류의 코딩 테스트에 효과적이므로 반드시 ..

구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다. 구간 합의 핵심 합 배열은 기존의 배열을 전처리(가공)한 배열이라 생각하면 된다. ex) [1, 2, 3, 4, 5] - (합 배열) -> [1, 3, 6, 10, 15] ex) [1, 2, 3, 4, 5] - (구간의 합/2~4까지) -> 3+4+5 = 12 시간 복잡도는 O(N)이다. 합 배열과 구간 합 공식을 전재적소에 활용하면 코딩 테스트에서 시간 복잡도를 줄이는 데 많은 도움이 될 것이다. 꼭 원리를 이해해야한다. * 누적의 합 구간의 합관련 문제들을 실버 3~1정도이다. 따라서 누적의 합 예시를 봐야 조금 더 이해가 될 것이다. O(N)인 누적의 합을 하기 이전에 아래는 O(N^2)의 시간 복잡도..

파이썬에서는 리스트가 배열의 특성도 함께 내포하고 있어 크게 구분하여 사용하지 않지만 배열이란 개념과 리스트라는 개념은 다르다. * 자료구조의 배열은 메모리 연속 공간에 값이 채워져 있는 형태이다. 값은 인덱스를 통해 참조할 수 있다. 배열의 특징 인덱스를 사용하여 값에 바로 접근 할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주벼에 있는 값을 이동시키거는 과정이 필요하다. 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. 구조가 간단하므로 코딩 테스트에 많이 쓰인다. * 리스트는 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료주고 이다. 리스트의 특징 인덱스가 없으므로 값에 접근하..