알고리즘

1일차 1.입출력 2.if문 3.for문

알고리즘 공부 2일차

6.함수7.문자열

7.기본수학

기본수학2

재귀

브루트포스

정렬

dfs

동적계획법

그리디 알고리즘

정수론

19.큐,덱

이진탐색

우선순위 큐

https://blog.encrypted.gg/923?category=773649를 보고 강의 소감을 작성하였습니다.

바킹독 님의 배열 강의를 듣고 공부한 내용을 정리한 글입니다

연결리스트

스택의 정의 선입후출 FILO 구조임 1.원소의 추가와 제거가 O(1) 2.제일 상단의 원소 확인이 O(1) 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 > 구현 배열 혹은 연결리스트를 이용해 구현 가능 > STL stack > 연습문제 >10828 . 스택 기초적인 STL에 구현된 스택의 명령어들을 활용해 볼수있는 문...

FIFO의 선입선출 구조 >큐의 성질 원소의 추가제거가 O(1) 제일 앞/뒤의 원소확인이 O(1) 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 >연습문제 >10845 . 큐 STL 큐의 멤버함수들을 활용해서 풀수있는 문제였다 pop,front 와 back의 경우 각 함수를 실행하기전에 empty를통해 큐가 비어있는지 미리 ...

시작과 끝 모두에서 입력과 출력이 가능함 >덱의 성질 1.원소의 추가 제거가 O(1) 2.제일 앞/뒤의 원소의 확인이 O(1) 3.시작과 끝을 제외한 원소를 확인할수없음 > 10866 . 덱 STL 덱의 명령어들을 적재적소에 사용하면 해결할수있다. > 1021.회전하는 큐 우선 1부터 N 까지의 정수를 덱에 넣어준다 (뽑으려는 위치값이 숫자...

문제 해결을 위한 관찰 "문자열을 앞에서부터 읽어나갈 때 닫는괄호는 남아있는 괄호 중에서 가장 최근에 들어온 여는 괄호와 짝을 지어 없애 버리는 명령이라고 생각해도 된다." > 문제 해결 방법 여는 괄호가 나오면 스택에 추가 닫는 괄호가 나왔을경우 스택이 비어있는지,top과 짝이 맞는지 확인 모든 과정을 끝낸 후 스택에 괄호가 남아있으면 올바르지 ...

알고리즘 설명 BFS : 다차원 배열에서 각칸을 방문할 때 너비를 우선으로 방문하는 알고리즘 1.시작하는 칸을 큐에 넣고 방문했다는 표시를 남김 큐에서 원소를 꺼내어 그 칸에 상화좌우로 인접한 칸에 대해 3번을 진행 해당 칸을 이전에 방문했다면 아무것도 하지 않고, 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 큐에 삽입 큐가 빌 때까지 ...

알고리즘 설명 DFS : 다차원 배열 에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 BFS의 정의에서 큐대신 스택을 사용 하면 DFS가됨 BFS처럼 FloodFill이 필요할때 사용가능 >BFS vs DFS BFS : 동심원을 따라 거리순으로 방문함 DFS : 막힐때까지 깊이를 따라 들어감 거리를 계산할땐 DFS를 사용할수없음 깊이...

알고리즘 설명 재귀 : 하나의 함수에서 자기 자신을 다시 호출해 작업을수행하는 알고리즘 절차지향적사고를 버리고 수학적 귀납법으로 문제를 해결해야함 -재귀 함수의 조건 특정 입력에 대해서는 자기 자신을 호출하지 않고 종료되어야함(Base condition) 모든

알고리즘 설명 백트래킹 : 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 > 연습 문제 1 - N과 M #include using namespace std; int n, m; int arr[10]; bool IsUsed[10]; voi

알고리즘 학습을 위해 백준 문제집을 풀어보고 기본기가 부족하다 생각되어 바킹독님의 강의를 학습하고 이를 글로 정리하기로하였습니다. 이전강의는 아직 정리하지않아서 완강을 한뒤 추후 복습을 하며 다시 글을 작성해볼계획입니다. > 그리디 그리디 = 지금 가장 최적인 답