한 권으로 끝내는 코딩테스트 썸네일형 리스트형 알고리즘 1. 완전 탐색 반복문 or 재귀 함수로 모든 경우를 처리하기1. 완전 탐색① 완전 탐색이란 가능한 모든 경우를 탐색하면서 정답을 찾는 방법이다.② 두 가지 방법으로 구현 a. 반복문을 통해 가능한 모든 방법을 단순히 찾는 방법 b. 재귀(자기 호출) 함수를 이용하여 현재 상태에서 가능한 후보군으로 가지를 치며 탐색하는 방법4. 온라인 저지 문제 풀이2024.01.30 - [JS 코딩테스트/문제풀이] - [자바스크립트] 15649 N과 M (1)2024.01.30 - [JS 코딩테스트/문제풀이] - [자바스크립트] 15650 N과 M (2)2024.01.30 - [JS 코딩테스트/문제풀이] - [자바스크립트] 2231 분해합2024.01.31 - [JS 코딩테스트/문제풀이] - [자바스크립트] 1436 영화.. 더보기 자료구조 4. 큐 데이터를 추가한 순서대로 처리하기1. 큐(Queue)① 큐(queue)는 먼저 삽입된 데이터가 먼저 추출되는 자료구조(data structure)다. ② 큐는 주로 데이터를 추가, 삭제하는 상황에서 먼저 추가된 데이터를 먼저 삭제할 때 사용한다. 2. 연결 리스트로 큐 구현하기 ① 큐를 연결 리스트로 구현하면, 삽입과 삭제에 있어서 $O(1)$을 보장할 수 있다. ② 연결 리스트로 구현할 때는 머리(head)와 꼬리(tail) 두 개의 포인터를 가진다. ③ 머리(head): 남아있는 원소 중 가장 먼저 들어 온 데이터를 가리키는 포인터 ④ 꼬리(tail): 남아있는 원소 중 가장 마지막에 들어 온 데이터를 가리키는 포인터 3. JavaScript 큐(Queue) 배열로 구현하기class Queue {.. 더보기 자료구조 3. 객체 문자열과 숫자를 한쌍으로 처리하기 1. 객체(Object) ① 데이터를 {키(key): 값(value)} 형식으로 저장하는 자료 구조 ② 객체는 주로 문자열과 숫자를 한 쌍으로 처리할 때 사용한다. 2. 온라인 저지 문제 풀이 2024.01.23 - [JS 코딩테스트/문제풀이] - [자바스크립트] 5089 Travelling Salesman 2024.01.23 - [JS 코딩테스트/문제풀이] - [자바스크립트] 10816 숫자 카드 2 2024.01.24 - [JS 코딩테스트/문제풀이] - [자바스크립트] 14425 문자열 집합 2024.01.24 - [JS 코딩테스트/문제풀이] - [자바스크립트] 1764 듣보잡 2024.01.24 - [JS 코딩테스트/문제풀이] - [자바스크립트] 15098 No D.. 더보기 자료구조 2. 문자열 문자를 모아서 처리하는 문자열 1. 문자열(String) ① 문자, 단어 등으로 구성된 문자들의 집합이다. ② 인덱스(index)가 존재하고 인덱스는 0부터 시작한다. 3. 온라인 저지 문제 풀이 2024.01.19 - [JS 코딩테스트/문제풀이] - [자바스크립트] 10808 알파벳 개수 2024.01.20 - [JS 코딩테스트/문제풀이] - [자바스크립트] 9086 문자열 2024.01.20 - [JS 코딩테스트/문제풀이] - [자바스크립트] 2675 문자열 반복 2024.01.21 - [JS 코딩테스트/문제풀이] - [자바스크립트] 4458 첫 글자를 대문자로 2024.01.21 - [JS 코딩테스트/문제풀이] - [자바스크립트] 11721 열 개씩 끊어 출력하기 2024.01.21 - [JS 코딩.. 더보기 코딩테스트에 대한 모든 것 시작하기 코딩테스트의 이해 1. 기업에서 개발자의 소양을 보는 두 가지 방법 ① 코딩테스트 ② 과제테스트 하지만 이러한 수단 중 개발자의 개발 실력을 단기간 평가하는 방법은 코딩테스트이다. 코딩테스트란 주어진 시간 내에 사고력이 필요한 문제를 프로그래밍 언어로 구현한다. 2. 코딩테스트 해결 방법 ① 문제를 자료구조로 정의 ② 자료구조를 알고리즘으로 설계 사고력이 필요한 문제는 알고리즘과 자료 구조를 이용하여 해결할 수 있다. a. 자료구조: 자료를 효율적으로 저장하고 관리하기 위해 사용된다. 실행 시간↓ b. 알고리즘: 주어진 문제를 해결하기 위해 입력을 받아 원하는 출력을 만들어내는 과정 3. 코딩테스트 사이트 (저지 사이트) ① 국내: 백준(BOJ) 프로그래머스(Programmers) ② 해외: 릿코드(Le.. 더보기 이전 1 다음
