algorithm

병합정렬 우리의 앞에 두 개의 정렬된 리스트 혹은 배열이 존재한다고 생각해봅시다. 이때, 두 리스트를 합쳐서 새롭게 정렬된 리스트를 만들고자 할 때 어떻게 해야 할까요? 오름차순으로 정렬된 상태이기 때문에 가장 앞에 있는 원소를 서로 비교해서 더 작은 원소를 새로운 리스트에 넣어주면 됩니다. 예를 들자면, 현 상황에서 1과 2를 비교해서 1이 더 작기 때문에 1을 새로운 리스트에 넣어줍니다. 그 다음은 3과 2를 비교해주면 되고 2가 3보다 작기 때문에 리스트에 넣어줍니다. 이 과정을 반복해서 최종적으로 1부터 10까지 오름차순으로 정렬된 리스트로 병합할 수 있게 됩니다. 이렇게 병합하면서 서로의 수를 비교하고 새롭게 리스트에 넣어주는 알고리즘이 병합 정렬입니다. 하지만, 우리가 원하는 것은 한 리스트를..

어느새 백준에서 푼 알고리즘 문제의 개수도 400개가 다 되어간다. 처음에는 그저 호기심으로 시작했던 파이썬이 점점 내 삶의 일부가 되고 현재는 자바스크립트와 리액트, NestJS와 Express를 공부하게 되었다. 진로도 중·고등학교 지리교과 선생님이었지만, 파이썬을 만나 머신러닝 모델 개발자에서 현재는 웹 개발자로의 꿈을 키우고 있다. 물론 도메인 지식도 중요하지만 개발자는 기본적으로 실용적으로 사고하고 최적의 코드를 작성해야 하기 때문에 알고리즘을 통해 컴퓨팅 사고를 형성하는 것은 기본이다. 그래서 알고리즘 공부를 열심히 했다. 처음에는 레이튼 교수 시리즈 게임을 하는 것처럼 수수께끼를 푸는 기분이었지만, 점차 알고 있어야 하는 알고리즘도 늘어나고 쉽게 떠올릴 수 없는 풀이도 생기면서 지칠 때도 있..