profile
남는건 기록뿐
post-thumbnail

그래프

문제에 나와있는 상황을 그래프로 모델링하여 여러 알고리즘을 사용하여 문제를 푼다.자료구조의 일종정점(Node ,vertex)간선(Edge) : 정점간의 관계를 나타낸다.G = (V,E) 로 나타낸다.정점 A에서 B로 가는 경로A>C>D>E>BA>BA>C>BA>C>E>B

2021년 3월 21일
·
0개의 댓글
post-thumbnail

브루트포스

브루트포스

2021년 1월 10일
·
0개의 댓글
post-thumbnail

다이나믹 프로그래밍1

큰 문제를 작은 문제 여러개로 나눠서(주로크기를기준으로) 풀고 다시 원래의 큰 문제를 푸는 알고리즘큰 문제를 작은 문제 여러개로 나눴을때, 작은 문제들이 중복이 가능하다.(분할정복은 중복허용X)overlapping subproblem: 겹치는 부분(작은)문제 \-

2021년 1월 3일
·
0개의 댓글
post-thumbnail

수학1

정답을 향해 갈때마다 갱신해줘야 할때 나머지연산을 실행한다.나눗셈은 성립하지 않는다.나머지연산 결과는 무조건 -c < ㅁ < c 이다.나머지연산 결과가 음수이면 (ㅁ+c)%c 해주면 된다. 왜냐하면 (0< ㅁ+c < 2c ) % c 연산이기때문이

2021년 1월 1일
·
0개의 댓글
post-thumbnail

자료구조1

뭔가가 순차적으로 추가되는데 마지막에 있는것만 의미가 있는것이면 스택을 생각해보자중간부분을 삭제해야할경우가 발생하면 스택을 사용하면 안되는데 사용한경우이다.push,pop 시간복잡도= 1순서뒤집기(9093)괄호 (9012)\-닫는괄호의 앞에있는여는괄호\-다른 여는괄호와

2020년 12월 31일
·
0개의 댓글