[크래프톤 정글 2기] Day 9

회고

2023-04-11

10시 30분 기상. 알고리즘 공부 + 니꼬 리액트 강의. 백준 2468번 안전영역 문제의 분류가 [완전 탐색]으로 되어있어서 완전탐색으로 푸는 것을 시도해봤는데, 그래프 알고리즘 없이 쌩 브루트포스 만으로 풀 수 있긴 한거지.. 어떤 로직으로 구현해야 하는건지 전혀 감이 잡히지 않았다. 그래서 그냥 BFS 구현해서 풀었다.

퀵정렬 복기와 힙정렬을 이해하는데 시간이 오래 걸렸다. 백준 2220번 힙정렬은 힙을 사용해서 푸는 문제인데, 힙의 특수한 로직을 이용해서 푸는게 엄청 신기했다.. 단순 힙정렬 구현만으로는 못 풀고 정리된 블로그 글을 보고 이해했다.

퀵정렬에 대한 퀴즈가 올라왔고, 칠판에 그려서 풀어보았다. 제일 아래에 [3, 3] 리스트는 조건에 걸려서 실제로 수행되지 않는 구간이라, 틀렸다..

오늘은 집에서 보내준 집반찬으로 저녁을 먹었다. 역시 익숙한 집밥맛이다.

21시 부터는 리액트 강의를 마저 수강했다. 어째서 리액트가 CSR인지, 왜 리액트를 쓰는지, 리액트를 쓰는 어떠한 로직? 형식?에 대해 조금은 알게 된 듯하다.

내일 할 것

• 문제 N_Queen 복기
• React Native 수강
• NEXT.js 수강
• 플레티넘 난이도의 문제 히스토그램 풀기

TIL

리액트

React.js라는 것이 어떤 식으로 작동하는지 알 수 있었다.

• React, React-Dom, React-Route-Dom
• useState()
• useEffect()
• props
• memo
• create-react-app
• Route

2차원 리스트의 최소값, 최대값

map을 활용한다.

a = [[1,2,3],[4,5,6],[7,8,9]]
min_val = min(map(min, a)))
max_val = max(map(max, a)))

참고

• 2차원 리스트의 최소값, 최대값