search

EvergreenTree97 / Rokorithm

💪 1 부터 시작하는 알고리즘
0 stars 0 forks source link

카카오 문제 #24

Open EvergreenTree97 opened 2 years ago

EvergreenTree97 commented 2 years ago

Lv. 1 숫자 문자열과 영단어 많은 조건 분기 문제로 별로 어렵지 않았다 30분컷

EvergreenTree97 commented 2 years ago

Lv. 2 거리두기 확인하기 bfs 문제였는데 , 괜히 이상하게 dfs로 탐색하고 수학적으로 접근해서 탐색하였다. bfs보단 점수 잘 받은 것 같으니 성능은 확실한 것 같다.

EvergreenTree97 commented 2 years ago

Lv.3 표 편집 정말 발상의 전환 문제이다, 스택을 통한 구현 문제라고 생각했는데, 스택으로 한다면 도중에 끼워 넣는게 O(N)이고 LinkedList로 해도 중간 탐색이 O(N)이어서 다른 방식을 사용해야 했으나, 내용물이 없고 인덱스만 필요한데 스택을 만들 필요가 없었다.. 그냥 스택 흉내내기였다. 그리고 스트링빌더 사용법 아직 미숙지