Daehyunii's Dev-blog

<인프런 알고리즘 문제풀이 기초강의> TIL-76 본문

✏️ 2022. TIL/August

<인프런 알고리즘 문제풀이 기초강의> TIL-76

Daehyunii 2022. 9. 1. 01:23

  오늘은 투 포인터 알고리즘에 대해서 공부했다. 기존에 udemy 강의를 통해서 투 포인터를 배웠고 이를 활용하면 어떤 장점들이 있는지는 알고 있었으나 이를 구현하는데 굉장히 많은 어려움을 느꼈었다. 오늘도 역시나 개념자체를 이해하는데 어려움은 없었지만 이를 코드로 구현하는게 굉장히 헷갈렸다. 포인트들을 이동시키기 위해 인수로 받은 값들을 잘 활용하거나 알맞은 위치에서 증가시켜 나가야 함에도 전체적으로 머릿속에 그림이 잘 그려지지는 않았다. 그래서 연필로 하나 하나 대입해가면서 천천히 과정을 이해하려고 노력을 많이 했다. 특히 부분수열을 공부할 때는 강의를 통해 설명을 들으면 이해가 되었다가 다시 혼자 코드를 작성하려고 하면 계속해서 에러가 발생하곤 했다. 아직까지도 정확하게 코드를 구현한다고 자신할 수는 없지만, 그래서 계속해서 반복하고 반복하다 보니 오늘 본 문제에 대해서는 혼자서 코드를 작성할 수 있는 수준은 된 것 같다. 물론 내일 자고 일어나면 다시 잊어버릴지 모르겠지만 말이다... 오늘은 처음으로 좀 벽이 있다고 느꼈던것 같다. 이 이전의 문제들은 전부 해결 방법을 생각해 내지 못해서 어려웠고 해결 방법을 알고 난 뒤로는 코드 구현 자체는 어렵지 않았으나, 이번에는 반대로 머리로는 이해가 되었으나 코드 구현 자체가 괴장히 헷갈렸던것 같다. 아직도 코드를 작성하는데 익숙하지 않다는 생각이 들었다.. 갈 길이 멀다..

 

2022.09.02 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 두 배열 합치기(효율성-투 포인터 알고리즘)

 

두 배열 합치기(효율성-투 포인터 알고리즘)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램 을 작성하세요. ▣ 입

pinetree93.tistory.com

부터

2022.09.02 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 연속 부분수열2(효율성-투 포인터 알고리즘)

 

연속 부분수열2(효율성-투 포인터 알고리즘)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) N개의 수로 이루어진 수열이 주어집니다.이 수열에서 연속부분수열의 합이 특정숫자 M이하가 되는 경우가 몇 번 있

pinetree93.tistory.com

까지