6. Part 01
Introduce
이 름 김남훈 (24-1기)
나 이 26세 (1989. 12.10)
학 교 한국기술교육대학교
전 공 인터넷 & S/W & Appliaction
주분야 C/C++/Android/SNS Linkage
openAPI/Using SDK
OOAD_Design Pattern
관심사 Library&Plug-in, Network
Big Data Mining, Language
9. Part 02
Stack
Stack??
접시를 쌓듯이 차곡차곡 쌓아 올린 형태의 자료구조
데이터의 삽입과 삭제가 한 쪽 끝에서만 일어남
마지막에 들어간 데이터가 제일 먼저 삭제
후입선출 구조 : LIFO(Last In, First Out)
선형리스트 구조의 특별한 형태
35. Part 03
Queue
Queue??
리스트의 한 쪽 끝에서 자료들이 삭제
리스트의 다른 한 쪽 끝에서 자료들이 삽입
먼저 들어간 데이터가 제일 먼저 삭제
선입선출 구조 : FIFO(First In, First Out)
선형리스트 구조의 특별한 형태
후입후출 구조 : LILO(Last In, Last Out)
04 Solving Algorithms
60. Part 04
Solving Algorithms
STACK
다음과 같은 수식이 주어질 때 같은 짝의 괄호의 위치를 찾는 문제이다.
( a * ( b + c ) + d )
0 1 2 3 4 5 6 7 8 9 10
( a * ( b + c ) + d )
이 경우에는 3과 7, 0과 10이 한 쌍의 괄호이다.
입력은 공백없이 입력된다. 입력되는
문자는 소문자, 소괄호,(,+,-,*,/,)이다.
문자열의 길이는 최대 50까지 이다.
입력
왼쪽에서 오른쪽을 가면서 먼저 짝이
맞는 순으로 출력하고, 짝이 맞지 않
는 수식은 not match를 출력한다.
출력
입력 : (a*(b+c)+d)
출력 : 3 7
0 10
예시
61. Part 04
Solving Algorithms
QUEUE
4자리 도착수, 목적수가 주어진다.
입력
최단 거리를 출력한다.
출력
입력 : 1033 8179
출력 : 6
예시
입력 : 1373 8017
출력 : 7
입력 : 1033 1033
출력 : 0
4자리 수 2개가 주어진다. 두 수는 모두 소수(prime number)이다.
처음 수는 출발 수이고, 다음 수는 도착수이다.
어떤 수에서 다음 수로는 이전 수에서 한 자리 수 만을 변경해서 가능하다.
물론 각 단계별로 만들어지는 수도 소수여야 한다.
출발 수에서 도착수로 가는 최단 거리를 구하라.