📁 (archived) 2020년 10월 5일 - 2020년 10월 9일 TIL

October 05, 2020

다시 돌아왔습니다! 추석 연휴가 끼어있어서 푹 쉬었습니다.
스트레스 받던 일도 모두 끝나서 평화롭네요🌞

TIL

백준의 전깃줄 문제와 프로그래머스의 큰 수 만들기를 풀었다.
- 전깃줄 문제는 LIS(Longest Increasing Subsequence) 문제로 전봇대B를 가지고 가장 긴 증가하는 부분수열을 구해주면 된다. 큰 수 만들기는 그리디 문제였는데 그 방법이 왜 최적해를 보장하는지를 완전히 이해하지 못했다. 숫자의 정렬은 유지하면서 큰 수가 앞에 있도록 하는 건데.. 그리디 문제는 많이 풀어봐야 감이 잡힐 듯 하다.
오준석의 플러터 생존 코딩의 Dart 문법의 클래스까지 공부했다.
- 대부분 아는 내용이라 훑어보며 공부했는데 익명 함수는 처음 들어봤다. 약간 ES6의 Arrow Function같은 느낌인데 구글링해보니 일급 객체, 람다식 등의 이야기가 섞여있어서 2장 전체를 읽어봐야 이해할 수 있을 것 같다.

난 의외로 하루에 많은 걸 할 수 없는 타입인 것 같다. 알고리즘 문제 푸는 데도 시간이 오래 걸려서 알고리즘 해설까지 적으면 2시간은 기본으로 걸린다. 내일부터는 개인 공부 시간을 다 체크하면서 내가 할 수 있는 양을 기록해야겠다.

또 알고리즘의 경우 백준 하나, 프로그래머스 하나 풀었는데 프로그래머스 Level 2부터 엄청 어려워져서 하루에 하나 풀기도 버겁다. 이제부터는 번갈아 풀어야겠다.

집에서 공부하기가 정말 힘들어서 어떻게 해야할지 많이 고민 중이다. 코로나의 위험이 적으면서 공부에 집중할 수 있는 공간이 필요한데.. 참 고민이다😥

백준의 동적계획법 단계의 LCS 문제를 풀었다.
- 여태까지 푼 동적계획법 문제는 DP테이블이 1차원이었는데 이 문제는 2차원 배열이었다. 약간 KnapSack 문제를 떠올리면 쉽다. 계속 1차원 테이블로 풀려고 해서 못 풀었다. 그래서 다른 분들의 풀이를 참고하고 2차원 배열로 푸니 풀리더라.. 동적계획법 문제를 더 더 많이 풀어봐야할 듯.

프로그래머스의 문자열 압축 압축 문제를 풀었다.
- 처음에 어려운 문제인 줄 알고 겁을 먹었었는데 생각보다 간단한 문제였다. 스택을 이용한 브루트포스 문제인데 1부터 자를 수 있는 최대 길이인 문자열 길이의 반까지 돌면서 문자열을 압축하고 그 결과의 길이가 최소값보다 작으면 갱신하면 된다. 내가 방금 말한 그대로 구현하면 끝이다!
드디어 미루고 미뤘던 노마드코더 파이썬과 유튜브 클론 챌린지 후기 작성과 자바스크립트 챌린지 동영상 교체를 했다.
- 그 때의 기억을 다시 떠올리기 위해 인스타그램을 참고했다. 그 때를 떠올리면 힘들긴 했지만 뿌듯했던 그 느낌이 새록새록 떠오른다. 그 때는 이렇게 밖에 웹사이트를 만들 수 밖에 없는 줄 알았는데 지금이야 리액트라는 정말 좋은 툴이 있다는 걸 알고 다행이라고 생각한다.
- 자바스크립트 챌린지 영상을 교체했다. BGM을 입혔었는데 동영상이랑 잘 안 맞고 로고도 보라색 그라데이션이라 촌스러운 느낌이 없지 않아 있었다. 그래서 낮은 소리로 BGM을 교체하고 로고는 단순한 흰색 / 검은색으로 바꾸었다. 역시 Simple is best다.

파이썬과 웹에 관심 많은 컴공 전공자