안 쓰던 블로그

그래프 개념큐와 스택은 대개 선형으로 구성된 자료를 프로그램으로 표현하기 위해 고안되었고, 앞 발표에서 다룬 트리는 선형으로 표현하기 힘든 구조인 계층 구조를 표현하기 위해 고안된 자료 구조입니다. 그러나 그래프는 부모 자식 관계에 제약이 없기 때문에 좀 더 일반적이고 현실 세계의 문제를 푸는 데 유용하게 사용됩니다. 현실 세계의 문제는 보통 도로망, 사람 관계, 웹사이트 링크 관계 등등이 있습니다. 그래프 정의>어떤 자료나 개념을 표현하는 정점들의 집합과 정점을 연결하는 간선들의 집합으로 구성된 자료 구조무방향 그래프간선에 방향성이 없다화살표가 없는 간선들로 이루어져 있으며 순서가 없다 커플 >방향 그래프각 간선에 방향이 있는 그래프 짝사랑, 일방 통행 도로 >루프 그래프한 노드에서 출발한 간선이 다시..

1. (1.1점) 12^2017 을 8진수로 표기할 때 가장 오른쪽에 나타나는 연속된 0의 개수는 몇 개일까? 12에 2가 몇 개?12=(2^2)*3의 2017승이고 8은 2^3이다.3은 아무리 곱해봤자 0이 나올 수가 없기 때문에 3 없다고 치고 2^2^2017 = 2^4034임2^4034를 8로 바꿔보면 2*(8^1344)가 나오고 8에 n승에서 n이 0의 개수를 의미한다 2. (1.2점) 다음의 그래프에서 모든 간선의 길이가 1일 때 정점 p에서 정점 z까지 도달하는 가장 긴 경로의 길이는? 나가는 간선만 있는 노드를 지우고 도착지부터 거꾸로 올라가면 된다 3. (1.3점) 지구에서 달까지의 거리는 384,400km이다. 여러분에게 폭이 1cm이면서 길이가 충분히 길면서 두께는 0.1mm로 얇은 ..

12345678910111213141516int main(){ scanf("%d %d\n", &n, &m); for (int i = 0; i

[2계층 구조2-tier architecture]클라이언트-서버. 이 2개로 나눠짐 >설명클라이언트와 서버같이 2개의 노드로 구성된 구조2계층 구조에서는 서버는 데이터 저장 역할만 하고 클라이언트가 일함 >인터넷 기반 2계층 서비스초기 인터넷 서비스가 2계층이었음(HTML 문서 전송 같은 단순한거) >동작 방식1. 서버에서 클라이언트 요청을 처리하는 프로세스 실행 (데몬)2. 클라이언트에 서버 프로세스랑 통신하는 프로그램 설치 (파일질라 아웃룩)3. 보통 TCP/IP 네트워크로 통신하고 전용 프로토콜로 데이터 송수신 (FTP, SMTP, POP3) >인트라넷 2계층 구조조직 내의 컴퓨터들 연결한 내부 네트워크초기 2계층 구조에서 클라이언트는 데이터베이스 서버랑 직접 통신오라클, 인포믹스, 사이베이스, M..

[두부모판 자르기](backtracking 기법)KOI 두부 공장에서 만들어내는 크기가 n*n(n은 11이하의 자연수)인 두부 모판이 있다.이 모판을 1*1크기의 단위두부가 2개 붙어있는 형태의 포장단위 (즉, 1*2 혹은 2*1크기)로 잘라서 판매한다.그런데 두부제조 공정상 모판에 있는 각 단위두부의 품질은 A, B, C, F급으로 분류되고, 잘려진포장단위의 두부 가격은 이 포장단위에 있는 두 개의 단위두부의 품질에 따라서 다음과 같이 정해진다. A B C F A 100 70 40 0 B 70 50 30 0 C 40 30 20 0 F 0 0 0 0 포장 단위에 있는 두 단위두부가 [A, A]급이면 100원을 받고, [A, B]급이면 70원을 받는 식이다.F급이 하나라도 있으면 한 푼도 받을 수 없다.두..

7차시 동적테이블의 응용2 [색상환 문제] N색상환에서 어떤 인접한 두 색도 동시에 선택하지 않고 K개의 색을 고를 수 있는 경우의 수를 1,000,000,003으로 나눈 나머지 출력 빨간색부터 시작하면 인접한 연지, 주황을 선택 못하게 되니 빨강-> 다홍부터 시작하고 빨간색이 아니라면 주황색부터 하면 됨 탐색함수solve(a, b)=현재 a번 색상에 대해 고려하는 상태이며, 지금까지 규칙에 맞도록 b개의 색깔을 이미 선택한 상태 -> X빨간색을 선택하면 나오는 문제를 인식할 수 없음 solve(a, b)=현재 a번 색상에 대해 고려하는 상태이며, 지금까지 규칙에 맞도록 b개의 색깔을 이미 선택했고, c가 참이면 마지막색을 고를 수 없는 상태 1234567891011121314151617181920212..

1차시 관계기반 알고리즘 설계정보/과학 분야의 수학적 귀납법은 문제 증명이 아닌, 문제 해결의 방법으로 쓰이고 있다.수학의 수학적 귀납법-1. P(1)이 성립함을 보인다.2. P(k)가 성립한다고 가정하고 P(k+1)이 성립함을 보인다. 정보/과학 분야의 수학적 귀납법-1. 입력값이 n인 문제의 해를 f(n)으로 정의한다. (이 부분이 다르다)2. f(1)을 직접 구하여 출력한다.3. f(k)를 이미 구해두었다고 가정하고 f(k)를 통해 f(n)을 구하여 출력한다. 2차시 재귀함수의 설계[숫자 뒤집기]방법1. solve(n)을 이용한 재귀호출을 이용1. n을 입력받고2. n%10 출력, solve(n/10) 호출3. n이 0이 아니면 반복 12345int solve(int n){ if(n==0) retu..