Algorithm
1.알고리즘 kong 심기
알고리즘 공부 알고리즘을 공부하기 위해 공부 방법을 찾던 중 코드플러스라는 백준선생님이 만드신 알고리즘 강의 사이트를 찾았다. 앞으로 남은 방학기간은 한달. 그 안에 코드플러스의 기초강좌를 끝장내보겠다. 그리고 공부한 뒤 공부한 흔적을 여기 블로그에 남길 생각이다.
2.알고리즘 시작
알고리즘 정의 알고리즘(라틴어, 독일어: Algorithmus, 영어: algorithm 알고리듬[*], IPA: [ǽlɡərìðm])은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 출처 : https://en.wikipe...
3.STACK
STACK의 개념 STACK은 입구가 하나라 처음에 들어온 것이 가장 마지막에 나간다는 개념이다. 그렇기 때문에 STACK을 LIFO라고도 한다. 스택은 중간의 자료에 접근할 수 없으며 오직 마지막 자료에만 접근이 가능하다. LIFO : Last In First Ou
4.큐(Queue) / 덱(Deque)
요세푸스 문제
5.자료구조 연습문제
단어 뒤집기 2https://www.acmicpc.net/problem/17413쇠막대기https://www.acmicpc.net/problem/10799오큰수https://www.acmicpc.net/problem/17298오등큰수https
6.수학1
나머지구하기컴퓨터는 처리할 수 있는 정수의 길이가 제한되어있다. 가끔씩 컴퓨터가 처리할 수 있는 범위를 벗어나는 아주 큰 수를 처리를 해야될 때가 있는데 이럴때 주로 답을 M으로 나눈 나머지를 구하라는 문제가 나온다. ( 정답을 M으로 나눈 나머지를 출력하라 )덧셈 :
7.다이나믹 프로그래밍
큰 문제를 작은 문제로 나누어 푸는 방법은 크게 두 가지가 존재하는데 하나는 분할정복(Divid & Conqer)이고, 나머지 하나가 다이나믹 프로그램이다. 이 둘의 차이점은 다이나믹 프로그래밍은 큰 문제가 작은 문제로 나누어서 졌을 때 작은 문제들의 중복이 허용되지만
8.DP - 문제(1)
https://www.acmicpc.net/problem/1463어떤 정수 N에 다음 아래와 같은 연산을 선택하여 1을 만드려고 한다. 연산을 사용하는 횟수의 최소값을 구하여라.정수 x에 사용할 수 있는 연산은 세가지x가 3으로 나누어 떨어지면, 3으로 나눈다
9.DP - 문제(2)
https://www.acmicpc.net/problem/11052N개의 카드를 구매해야한다.카드팩은 총 N가지 종류가 존재한다. i번째 카드팩은 i개의 카드를 담고 있고,카드팩의 가격은 Pi원이다.카드 N개를 구매하는데 드는 비용의 최대값을 구하는 문제.점화
10.브르트 포스
: 브루트 포스는 그냥 모든 경우의 수를 다하는 것이다. 알고리즘 중에서 가장 간단하고 무식한 방법이라고 말 할 수 있다.0~9 사이의 숫자로 이루어진 비밀번호 4자리0000 ~ 9999 까지 다 입력해본다.경우의 수 10,000가지문제의 가능한 경우의 수를 생각하기.