TIL(21.03.15 - 03.20)

21.03.15(월)

 - 분기 속의 분기를 잘 체크해야 한다는 기본을 제대로 익히는 경험을 하게 되었다.

 

2021.03.15 - [Python] - 분기 속 분기 구분 및 체크의 중요성(분기문)

분기 속 분기 구분 및 체크의 중요성(분기문)

 

 

- 잘 느끼지 못했던 input( )과 sys.stdin.readline( )의 속도 차이를 백준 10828번 문제를 통해 확실히 체감하였다.

   input()으로 무의식적으로 풀었는데 시간 초과가 계속 발생하여 이거는 먹힐까 하고 시도해본 것이 적중하였다. (좋은 경험+1)

 

 

- 이항 계수 공식(M!//(M-K)!//K!) 을 활용해보았고 생각보다 자주 쓰일 것 같다는 느낌을 받았다.

    (M!//(M-K)!//K!) : M 개중 K개를 뽑는 경우

 

 

 - 입력값을 받고 리스트에 담을 때 ex) command = list(sys.stdin.readline( ).split( )) 이런 식으로 자주 썼는데

   sys.stdin.readline( )을 사용하면 굳이 list로 안 써줘도 된다는 것을 깨달았다.

   사용하면 그냥 list형태로 받아지더라

---

21.03.16(화)

 - 분할 정복(쿼드 트리) 문제를 풀고 2차원 리스트를 조각조각 내는 코드 표현을 알게 되었다.

2021.03.16 - [Algorithm] - 백준 2630 문제(파이썬)

백준 2630 문제(파이썬)

 

 - 파이썬 내장 함수 itertools에 대해 알게 되었고 그 속에 있는 순열(permutations)과 조합(combinations)에 대해 확인하였다.

github.com/JeongJoo-Lee/TIL/blob/main/Python/itertools.md

JeongJoo-Lee/TIL

 

 - 파이썬 Dictionary에 대한 부족함을 많이 느끼게 되었고 관련해서 사용되는 기능들도 새롭게 알게 되었다.

   조만간 관련 내용 정리해서 Git에 올려야겠다.

---

21.03.17(수)

 - 가장 긴 증가하는 부분 수열(LIS) 풀이법을 깨우쳤다.

2021.03.18 - [Algorithm] - 백준 No.11053 : 가장 긴 증가하는 부분 수열(LIS) [파이썬]

백준 No.11053 : 가장 긴 증가하는 부분 수열(LIS) [파이썬]

 - 쿼드트리를 외운 건지 모르겠지만 색종이를 풀고 난 뒤에 푸니 술술 풀어버렸다. 기적!

 

 - eval( ) 함수의 존재에 대해 알게 되었다. 더 알아보아야겠다.

 

 - 두 개의 리스트에서 각 자릿수에 요소들끼리의 합을 구하는 법을 알게 되었다. zip( ) 활용

   조만간 Git-hub TIL에 가볍게 작성해 둘 예정

---

21.03.18(목)

 - DFS & BFS(단지 번호 붙이기) 문제를 답지 없이스스로 풀어냈다. 매우 영광스러운 날이지만 자만하지 말고 다시 보자

 

 - zip( ) 함수 사용법에 대해 알아보았다. 생각보다 쓰임새가 매우 다양할 것 같은 느낌이다.

   가물가물할 때마다 참고하기 위해 Git에 관련 내용 작성을 마무리하였다.

 

 - LinkedList, Class 개념 강의를 들었는데 왜 이제 들었는가 싶다. 어렵다. 복습할 시간이 필요할 듯하다.

 

 - 두 개의 리스트 안에 있는 요소들을 각 자리끼리 합하는 방법에 대해 Git에 작성했다. zip( ) 함수를 활용하면 쉽더라

---

21.03.19(금)

 - 알고리즘이 끝나고 테스트를 봤다. 이진 탐색 문제를 다 풀어놓고 막판에 헤매서 찝찝하게 끝났지만 일단은 앞으로 있을 주특기

  기간에 전념하려고 한다. 주특기는 React로 선택하였다.

 

 - React 기초강의 수강을 시작했고 목표는 오늘까지 2주 차 완강이지만 실패하였다. 정말 어렵다...

---

21.03.20(토)

 - 2주 치를 어찌어찌 다 듣기는 했다.. 이제 3주 치가 더 남았다. 다음 주 목요일까지 React로 캘린더를 완성해서 제출해야 하던데 가능할지 확신이 서질 않는다ㅋ 처음으로 노력만으론 커버 치기 힘들 수도 있겠다는 생각이 들었다. 그래도 일단 계속해본다.

(못 먹어도 Go)

 

 - 2주 차 과제 해설 영상을 보면서 느낀 건데 자바스크립트에 내장되어있는 함수들의 사용법을 좀 더 공부할 필요성을 크게 느꼈다. 기본적인 map() 함수 사용 요령도 모르는 상태이다. 지금 당장은 자주 쓰이는 것들만 따로 시간 내서 파헤쳐야겠다.

 

 - 다음 주는 여러모로 "선택과 집중"이 크게 요구되는 한주가 될 것 같다.