codingTest

코딩테스트. 개발자나 데이터 사이언티스트 채용에서 사용되는 시험. 많은 사람들이 코딩테스트와 실무와의 괴리를 언급하며 의미없다고는 하지만 준비하지 않으면 기회조차 주어지지 않는게 개발자 취업 시장이다. 노션에 여러 강의들과 게시글들을 탐색하며 취업을 목전에 둔 나에게

코딩 스파르타 클럽에서 제공한 1시간짜리 코딩테스트 팁강의 기록 및 정리.

꽤나 유용할걸?

입출출력력

정적배열과 동적배열의 차이에 대해 알아보자

헷갈린다 헷갈려~

📚 오늘의 문제. 📝 문제 1. 요세푸스 문제 링크 : https://www.acmicpc.net/problem/1158 문제 설명 N명의 사람이 원을 이루면서 앉아있고 양의 정수 K가 주어졌을 때 순서대로 K번째 사람을 제거하면서 순열에 넣었을 때 해당 순열을 구하는 문제. 문제 풀이 간단히 연결리스트를 만들고 k번째 요소를 ...

📌 서론. 연결 리스트에 대해 배우고 해당 개념을 응용할 수 있는 문제를 풀어보았다. 📚 오늘의 문제. 📝 문제 1. 에디터 링크 : https://www.acmicpc.net/problem/1406 문제 설명 | L | 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) | | --- | --- | | D...

📌 서론. 연결리스트에 대해 배웠다. 연결리스트의 성질 연결리스트는 k번째 원소를 찾기 위해 O(k) 시간이 필요. 임의의 위치에 원소를 추가/임의 위치의 원소 제거는 O(1) 원소들이 메모리 상에 연속해있지 않아 Cache hit rate가 낮음. 대신 할당이 다소 쉬움. 정적배열, 동적배열, 연결리스트 | 연산 | 정적 배열 | 동적 배열 |...

FILO? LIFO? 뭐라고 부르시나요?

🚨 피포피포 🚨

Deck 아니고 Deque

딴짓하지말자

카드 관련 문제들이 차암 많다

서론. 스택, 큐, 덱 문제들을 푸는 동안 많은 알고리즘들이 해당 알고리즘을 사용하는 것을 보았다 하나같이 해당 형식을 따르고 있는 것을 보고 뭔가 정형화된 알고리즘이 있나? 생각이 들었는데 스터디를 하면서 해당 알고리즘을 모노톤 스택, 큐, 덱 이라고 한다는 것을 알고 정리해보고자 한다. monotonic 이란? 영어를 잘 못하는 필자이기에 뜻부터...

한박자 늦은 블로깅..!

재귀란 무엇이냐? 재귀는 자기 자신을 호출해 자기자신을 호출해 자기자신을 호출해 작업을 수행하는 작업을 수행하는 작업을 수행하는 알고리즘을 말한다.

이게 바로 재귀함수야.

지지지지~ 베이베 베이베~

백트래킹 백일트래킹

어쩌면 별 출력이 가장 쉬우면서 어려운 문제가 아닐까?

딸깍으로 풀고계신 당신! 퀵소트는 최악 시간복잡도가 O^2라는걸 아시나요?

다이나믹 듀오는 동적 2인조..