아무런 준비없이 사수님과 시작한 코테 준비..
이거 정말 그림이 이상하다..
왜 내 이직을 사수님이 도와주고 있는거지..
아무튼 감사하긴 한데..열심히 해야지..
기록
1. 7시 45분 도착
2. 지금까지 뭘 해왔는지
- 프로그래머스 보여드림
- 고득점 키트
- 체육복 문제
1) 둘 다 sort를 하고 왼쪽부터 보고 조건을 잘 봤어야 하는데 더 작은 거부터 비교해서 삭제
2) 둘이 같으면 먼저 삭제
- DP
점화식
ex. 2 * N 안에 2 * 1로 채우기 (가장 마지막 열을 세로로 , 가로로 (두개 쌓아서) = d(n)) 각각 1번씩이니까
d(10) = d(8) * 1 + d(9) * 1
d(n) = d(n-2) + d(n-1)
d(1), d(2)를 구해서 사용하기
- DFS
순열
3. 8시 55분 출발
감상
자바스크립트로 해서 너무 부끄러웠음
심지어 자바스크립트도 잘 못 씀 쉐에에에엣
'자료구조 알고리즘 : 코딩테스트' 카테고리의 다른 글
[이것이 취업을 위한 코딩테스트다] 05. DFS/BFS (0) | 2023.12.29 |
---|---|
[알고리즘]패캠 알고리즘- #1. 자료구조 이론 (6) 배열 (0) | 2021.05.26 |
[알고리즘] 패캠 알고리즘- #1. 자료구조 이론 (2)자료구조와 알고리즘이란 (0) | 2021.05.26 |
[알고리즘] 패캠 알고리즘/기술면접 패키지 : 잔재미코딩 (0) | 2021.05.21 |