안녕하세요 문열님 2024년을 정말 고군분투하며 개발자가 되려고 노력했단게 느껴지는 글이었습니다.
우선 풀스택이 되고 싶고 되어야 한다는 관점이 저랑 같아서 공감을 하며 봤네요. 저도 취업해보니 백엔드/프론트가 아니라 그냥 한 도메인의 업무 전문가로서 웹 자체를 다루는 일을 하더라고요.
글 참고해서 저도 문열님과 함께 파이팅하겠습니다.
...
### 알고리즘 유형
- 조건에 맞게 구현을 잘 하면 된다고 생각하여 구현으로 풀었습니다.
- 딕셔너리 자료형를 통해 차량에 따른 조건이나 입차/출차를 조회하는데 사용하여 시간을 효율적으로 구성했습니다.
### 어려운 점
- 글자를 잘라서 조건에 맞게 자료구조를 만드는 것 (파싱)
- 요금을 계산하는 기준을 잘 파악해서 올림하는 것
### 알고리즘 유형
- 물건의 조합을 구해 가치의 최대 값을 찾을 수 있겠지만, 물건이 최대 100개이므로 100 * 99 * ... * 1 의 복잡도가 걸리는 조합법은 시간복잡도를 충족하지 못한다.
- DP를 통해 가방에 있는 물품의 무게를 늘리며 그 무게만큼 가질 수 있는 가치의 최대 값을 매번 갱신하며 전개한다.
- 시간복잡도는 O(N*M...
### 알고리즘 유형
- 조건에 맞게 구현을 잘 하면 된다고 생각하여 구현으로 풀었습니다.
- 딕셔너리 자료형를 통해 차량에 따른 조건이나 입차/출차를 조회하는데 사용하여 시간을 효율적으로 구성했습니다.
### 어려운 점
- 글자를 잘라서 조건에 맞게 자료구조를 만드는 것 (파싱)
- 요금을 계산하는 기준을 잘 파악해서 올림하는 것
### 어려웠던 점
- 문제의 조건을 이해하고 시뮬레이션 하는데 많은 경우의 수가 떠올라 힘들다.
- 국경일이 열리는 총일을 구하는거라 bfs를 map 단위로 이중 for문과 함께 돌려야 해서 visited 초기화 시점을 생각해내기 까다롭다.
### 느낀 점
- 해당 문제는 복습하는 것인데, 처음 풀 땐 손도 못 댔었는데 문제를 풀 수 있음...
### 알고리즘 유형
- 주어지는 문자열의 길이가 1_000이하여서, 문자열의 길이를 N으로 봤을 때, O(N^2)의 로직까지 사용할 수 있습니다.
- 따라서 완전탐색 및 구현으로 풀이했습니다.
### 어려웠던 점
- 문자열은 제일 앞부터 정해진 길이만큼 잘라야 하므로, 앞에부터 청크 길이만큼 전진만 하면 된단걸 아는것이 포인트 인 것 ...
### 어려웠던 점
- 문제의 조건을 이해하고 시뮬레이션 하는데 많은 경우의 수가 떠올라 힘들다.
- 국경일이 열리는 총일을 구하는거라 bfs를 map 단위로 이중 for문과 함께 돌려야 해서 visited 초기화 시점을 생각해내기 까다롭다.
### 느낀 점
- 해당 문제는 복습하는 것인데, 처음 풀 땐 손도 못 댔었는데 문제를 풀 수 있음...