뭔가가 순차적으로 추가되는데 마지막에 있는것만 의미가 있는것이면 스택을 생각해보자중간부분을 삭제해야할경우가 발생하면 스택을 사용하면 안되는데 사용한경우이다.push,pop 시간복잡도= 1순서뒤집기(9093)괄호 (9012)\-닫는괄호의 앞에있는여는괄호\-다른 여는괄호와
정답을 향해 갈때마다 갱신해줘야 할때 나머지연산을 실행한다.나눗셈은 성립하지 않는다.나머지연산 결과는 무조건 -c < ㅁ < c 이다.나머지연산 결과가 음수이면 (ㅁ+c)%c 해주면 된다. 왜냐하면 (0< ㅁ+c < 2c ) % c 연산이기때문이
큰 문제를 작은 문제 여러개로 나눠서(주로크기를기준으로) 풀고 다시 원래의 큰 문제를 푸는 알고리즘큰 문제를 작은 문제 여러개로 나눴을때, 작은 문제들이 중복이 가능하다.(분할정복은 중복허용X)overlapping subproblem: 겹치는 부분(작은)문제 \-
브루트포스
문제에 나와있는 상황을 그래프로 모델링하여 여러 알고리즘을 사용하여 문제를 푼다.자료구조의 일종정점(Node ,vertex)간선(Edge) : 정점간의 관계를 나타낸다.G = (V,E) 로 나타낸다.정점 A에서 B로 가는 경로A>C>D>E>BA>BA>C>BA>C>E>B