전체 글

1. 문제소개 1-1. 요구사항 상근이와 친구들이 여행을 떠남 입국심사대가 여러개가 있고 현재 한 줄로 서서 입국심사를 기다리고 있음 입국 심사관들이 심사하는 시간은 각각 같거나 다름 어떻게 심사를 받으면 모든 사람이 심사를 받는데 걸리는 시간이 최소가 될 지 궁금함 (최소 시간을 구해야 함) 1-2. 입력값과 출력값 //예제 입력 2 6 // 앞의 2는 심사대의 갯수, 뒤의 6은 입국심사를 받아야 할 사람의 수. 7 10 // 7과 10은 각각 심사대에서 한 명을 처리하는데 걸리는 시간. //예제 출력 28 첫째줄에 입국심사대 갯수 N과 입국 심사를 받아야 할 사람의 수 M이 주어짐 다음 N개의 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어짐 출력으로는 상근이와 친구들이 심사를 마치는데..

1. 분할 정복 - 기본편 그대로 해결할 수 없는 문제를 "작은" 문제로 분할하여 문제를 해결하는 방법. 대표적으로 "병합정렬" 분할 정복에는 3가지 용어로 정리 할 수 있다. Divide 문제를 더 작은 단위로 가능할 때 까지 나눔 Conquer 각 하위 문제를 재귀로 해결, 탈출조건을 설정해 나눌 수 없는 단계에서는 문제를 해결 Combine (merge) conquer가 된 문제들을 합쳐서 점차적으로 원래의 문제의 답을 찾아 나감 쉬운 예시로 1 ~ 8 까지의 합을 생각해보자 1 2 3 4 5 6 7 8 # 1~8의 합 divide (1회) # 1~4의 합, 5~8의 합 1 2 3 4 || 5 6 7 8 divide (2회) # 1~2의 합, 3~4의 합, 5~6의 합, 7~8의 합 1 2 || 3..

1. 문제소개 1-1. 요구사항 N개의 서로 다른 양의 정수가 저장된 배열 A가 있음. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K번째 교환되는 수를 구해야 함. 1-2. 입력값과 출력값 //예제 입력 5 1 //5는 배열의 크기 1은 교환 횟수 2 5 1 4 3 // 크기 5의 배열 //예제 출력 2 2 // 1번째 교환 시 배열의 1번째 인덱스와 1번째 인덱스가 변했기 때문에 2, 2 출력 첫째줄에 배열의 크기 N (5

1. 문제소개 1-1. 요구사항 가중치 없는 방향그래프 G가 주어짐 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 길이가 있는 지 없는지 구해야 함 1-2. 입력값과 출력값 //예제 입력 3 0 1 0 // 0에서 1로 가는 길이 존재함 0 0 1 // 1에서 2로 가는 길이 존재함 1 0 0 // 2에서 0으로 가는 길이 존재함 // 그러므로 0에서 1로 갈 수 있고 1에서 2로 갈 수 있고 2에서 0으로 갈 수 있기 때문에 모든 정점에서 // 모든 정점으로 갈 수 있음 //예제 출력 1 1 1 1 1 1 1 1 1 첫째줄에 정점의 갯수 N인 주어짐 예제의 세로 좌표를 i 가로 좌표를 j 라고 했을 때, (i, j) 가 1이면 i 정점에서 j 정점으로 가는 길이 존재한다는 뜻. 예제..

0. 주의사항 연결리스트를 연습하기 위해서 해당 문제를 연결리스트를 구현하여 풀었습니다. Cpp의 STL을 사용한 코드를 보기 위해서는 다른 블로그를 참조하시기 바랍니다.! 1. 문제소개 1-1. 요구사항 강산이가 입력한 길이 L 문자열(비밀번호)이 주어짐 입력 받은 비밀번호를 분석하여 정확한 비밀번호를 찾는 문제 1-2. 입력값과 출력값 //예제 입력 2 변수명 : head 2 - 노드를 왔다갔다 하는 커서의 역할을 하는 노드 -> 변수명 : cursur 3 - 노드의 삭제나 삽입 이동을 위해 임시적으로 주소를 담아주는 도우미 노드 -> 변수명 : tmp q *head; q *tmp; q *cursur; /* something . . . */ head = list_new(0); //head 노드의 da..

1. printf 함수 #include int main(void) { printf("Be happy"); printf("My friend"); return 0; } 파이썬에 print, js에 console.log 가 있다면 C에는 printf 함수가 있다. #include 이 헤더파일을 불러와야 한다. 여기서 stdio 는 Standard input output 의 약자로 표준 입출력을 의미한다. printf는 print formatted의 약자로 일정한 형식에 따라 출력한다는 의미이다. 기본적으로 printf에 변환문자를 설정하지 않으면 문자열을 출력한다. 더보기 [실행결과] Be happyMy friend 파이썬에 print, js에 console.log과는 다르게 기본적으로 개행을 하지 않는다. ..