자료구조 알고리즘 : 코딩테스트

[이것이 취업을 위한 코딩테스트다] 12/28

닉네임이 멋이 중헌디 2023. 12. 29. 00:20

아무런 준비없이 사수님과 시작한 코테 준비..

이거 정말 그림이 이상하다..

왜 내 이직을 사수님이 도와주고 있는거지..

아무튼 감사하긴 한데..열심히 해야지..

 

기록 

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분 출발

 

감상

자바스크립트로 해서 너무 부끄러웠음

심지어 자바스크립트도 잘 못 씀 쉐에에에엣