출처 : https://www.youtube.com/watch?v=K1PlysPgNZY&t=20s1. 선형 구조란?자료 구조의 분류구조설명종류선형 구조데이터를 연속적으로 연결한 자료 구조리스트, 스택, 큐, 데크비선형 구조데이터를 비연속적으로 연결한 자료 구조트리, 그래프리스트2. 연결리스트란?개념연속된 노드(Node)의 연결체데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극개화시킨 자료 구조노드(Node)연결리스트에서 사용되는 하나의 데이터 덩어리이며, 데이터 & 링크이 2가지의 필드를 담고 있는 구조data : 노드가 담고 있는 데이터/값, 문자열, 숫자 등등 원하는 값을 넣고 저장next : 링크/ 포인터 역할, 다음 노드의 주소를 저장양방향 연결 리스트의 경우 prev 포인터(이전 노드..

📚 아이디어를 코드로 바꾸는 구현피지컬로 승부하기 ⇒ 프로그래밍 언어의 문법에 능숙하고 코드 작성 속도가 빠른 사람구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념라이브러리 사용 경험을 익숙하게 하자📝 알고리즘을 풀 때 과정생각해낸 문제 풀이 방법을 우리가 원하는 프로그래밍 언어로 정확히 구현프로그래밍 언어의 문법을 정확히 알고 있어야 함📝 문제 해결 분야에서 구현 유형의 문제란?풀이를 떠올리는 것은 쉬우나 소스코드로는 옮기기 어려운 문제알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제적절한 라이브러리를 찾아서 사용해야 하는 문제📝 구현의 유형완전 탐색 : 모..

📚 당장 좋은 것을 선택하는 그리디 알고리즘단순하지만 강력한 문제 해결 방법탐욕법 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법의 알고리즘창의력을 요구, 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 ok순간 가장 좋아 보이는 것을 선택, 현재의 선택이 나중에 미칠 영향 고려 No!정렬 알고리즘과 짝을 이뤄서 출제 ⇒ ‘가장 큰 순서대로’와 같은 기준 제시📝 코테에서 만나게 될 알고리즘 유형사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형이라는 특징 : 그리디알고리즘 사용 방법을 정확히 알고 있어야 해결 가능 : 정렬, 최단경로 등📝 예시1 거스름돈가정) 카운터에 거스름돈으로 사용할 500, 100, 50, 10원짜리 동전이 무한 존재한다고 가정시 손님에게 거슬러..