자료구조와 알고리즘

스택 (stack) & 깊이 우선 탐색 (DFS)

- 스택 (stack) https://www.youtube.com/watch?v=WB_BoAgWLNU&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=14 https://blog.naver.com/ndb796/221230937978 13. 스택(Stack) 스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 가장 기본이 되는 자료구조입니다. 말 그대로 자료를... blog.naver.com - 깊이 우선 탐색 (DFS) https://www.youtube.com/watch?v=l0Rsu7dziws&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=17 https://blog.naver.com/ndb796/221230945092 16. 깊..

큐 (queue) & 너비 우선 탐색 (BFS)

- 큐 (queue) https://www.youtube.com/watch?v=yAiZ1AVU8Aw&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=15 https://blog.naver.com/ndb796/221230944729 14. 큐(Queue) 이번 시간에는 지난 시간에 배웠던 스택(Stack)에 이어서 큐(Queue)에 대해 알아보도록 합시다. ... blog.naver.com - 너비 우선 탐색 (BFS) https://www.youtube.com/watch?v=66ZKz-FktXo&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=16 https://blog.naver.com/ndb796/221230944971 15. 너비 ..

알고리즘과 순서도 ft. flowgorithm

플로우고리즘 : 순서도로 손쉽게 알고리즘을 설계하기 위해 사용 https://blog.naver.com/ycpiglet/222113989214 플로우차트란 무엇인가? (흐름도, 순서도) / 기호 설명과 그리는 방법, 주의사항 (알고리즘, Algorit 플로우차트란? 플로우차트(Flowchart)는 순서도, 흐름도라고도 한다. 순서도는 어떠한 일을 처리하는 과정... blog.naver.com

백준과 프로그래머스

백준 vs 프로그래머스 https://sophuu.tistory.com/89 코딩테스트 플랫폼 전격 비교: 백준 vs 프로그래머스 vs Leetcode vs SWEA 그 외 알고리즘 공부, 어디서 어떻게 시작해야할까? 작년 이맘때쯤에 처음 알고리즘 공부를 시작했었는데, 어떤 플랫폼을 써야하는지 엄청 고민했던 기억이 나서 1년동안 직접 사용해 본 다양한 코딩 sophuu.tistory.com https://velog.io/@duboo/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-vs-%EB%B0%B1%EC%A4%80-%EB%AD%90%EB%B6%80%ED%84%B0-%ED%92%80%EC%96%B4%EC%95%BC%ED%95%A0%EA%B9%8C-js ..

C언어로 쉽게 풀어쓴 자료구조 정리

https://velog.io/@rhddbwls5843/series/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0 시리즈 | 자료구조 - yj.log 1.1 자료구조와 알고리즘 자료구조란? 컴퓨터 프로그램 = 자료구조(data structure) + 알고리즘(algorithm) 구성 자료구조: 프로그램에서 자료들을 정리하는 여러 가지 구조들(스택, 큐, 리스트, 사전, 탐 velog.io

알고리즘이란

알고리즘 : 어떤 문제를 풀기 위한 단계적 절차 ex) 정렬, 탐색, 해싱 등 알고리즘을 설계 : 문제 풀이 절차를 설계한다는 의미 알고리즘을 구현 : 프로그래밍 언어를 이용해서 문제 풀이 절차를 실제로 동작하는 코드로 작성한다는 의미 알고리즘을 공부한다는 것 : 어떤 문제를 분석해서 컴퓨터가 알아들을 수 있는 형태로 해법을 설계하고 구현하는 과정을 익힌다는 의미 알고리즘을 이해한다는 것 : 알고리즘 동작에 소요되는 메모리(공간)와 프로세싱 파워(시간)를 깊이 이해하고, 자원을 효율적으로 활용하면서도 고성능의 코드를 작성하는 방법을 익힐 수 있음 알고리즘을 공부해야 하는 이유 : 어떤 문제를 해결할 때 가장 적절한 API를 선택하는 데에 도움이 됨 ex) 메모리 효율과 탐색 속도 중 어느 요소를 더 중요..

자료구조란?

자료구조 (Data Structure) : 컴퓨터가 데이터를 효율적으로 다룰 수 있게 도와주는 데이터 보관 방법과 데이터에 관한 연산의 총체 ex) int 자료구조 : 32비트 메모리 공간 안에 수를 할당하되 첫 비트를 부호 표현에 사용하는 등의 '보관 방법'을 정의 자료구조는 단순 자료구조 (Primitive Structure)과 복합 자료구조 (Non-Primitive Structure) 로 나뉜다 단순 자료구조 int, long과 같은 프로그래밍 언어에서 통상적으로 제공하는 기본 데이터 형식 복합 자료구조 선형 자료구조 데이터 요소를 순차적으로 연결하는 자료구조 구현하기 쉽고 사용하기도 쉽다 비선형 자료구조 선형 자료구조와 달리 데이터 요소를 비순차적으로 연결하는 자료구조 한 데이터 요소에서 여러 ..

자료구조란?

https://devraphy.tistory.com/88?category=928262 Algorithm - 자료구조 핵심정리 1. 정의 a) 자료구조란? 대량의 데이터를 효율적으로 관리하기 위해, 데이터를 저장 및 정렬하는 방식을 말한다. 데이터를 어떤 방식으로 저장하고 정렬하느냐에 따라 추출 방식 등 데이터를 처 devraphy.tistory.com