algorithm & data structure
1.알고리즘 뽀개기
❗️ 계속해서 업데이트 될 예정...
2.시간 복잡도
입력된 자료의 양에 따라 알고리즘이 실행에 걸리는 시간을 말함.시간복잡도의 표기법은 빅오(Big-O)를 쓴다.1에서 N까지 합을 구하는 코드아래쪽 코드의 실행 속도가 훨씬 빠름 => 시간복잡도가 낮음
3.입출력
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
4.문자열
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
5.[자료구조] 배열(Array)
❗️ 계속해서 업데이트 될 예정... 잘못된 부분이 있다면 알려주세요 🙏
6.[자료구조] 연결 리스트(Linked List)
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
7.[자료구조] 스택과 큐
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
8.[자료구조] 해시 테이블
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
9.그래프와 DFS & BFS
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
10.트리
❗️ 계속해서 업데이트 될 예정... 잘못된 부분이 있다면 알려주세요 🙏
11.힙
❗️ 계속해서 업데이트 될 예정... 잘못된 부분이 있다면 알려주세요 🙏
12.정렬
❗️ 계속해서 업데이트 될 예정... 잘못된 부분이 있다면 알려주세요 🙏
13.다이나믹 프로그래밍
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
14.이진 검색
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
15.그리디 알고리즘
❗️ 계속해서 업데이트 될 예정...잘못된 부분이 있다면 알려주세요 🙏
16.기타 풀이
❗️ 계속해서 업데이트 될 예정... 잘못된 부분이 있다면 알려주세요 🙏
17.프로그래머스 level 1
크레인 인형뽑기 게임 > 바구니에 인형을 담는 다는 것에서 스택을 이용해야겠다고 생각했다. 처음에는 이중 for문을 사용해서 풀었는데 시간 초과가 나서 코드를 수정했다. board에 들어있는 값중 인형이 들어 있지 않는 0 값은 제외하고 리스트를 행 기준에서 열 기준
18.프로그래머스 level 2
124 나라의 숫자 > 124만 사용해서 십진수를 표현해야하므로 3진법이라고 생각하면 된다. 대신 n값이 자연수이기때문에 tmp랑 맞춰주기 위해 n-1를 해야한다. 기능개발 > 남은 시간을 담은 tmp를 먼저 만들어 놓고, 앞에서부터 값을 하나씩 빼면서 조건을 걸