ALL

1회독 : 2023.7.28 ~ 1장 : 프로그램 만들기 (23.7.28) 2장 : 상수와 데이터출력 (23.7.28) 2장 내용 정리 3장 : 변수와 데이터 입력(23.8.11) 3장 내용 정리 4장 : 연산자(23.8.11) 4장 내용 정리 5장 : 선택문(23.11.28) 5장 내용 정리 6장 : 반복문(24.3.20) 6장 내용 정리 7장 : 함수(24.3.22) 7장 내용 정리 8장 : 배열(24.3.22) 8장 내용 정리 9장 : 포인터(24.3.26) 9장 내용 정리 10장 : 배열과 포인터(24.3.28) 10장 내용 정리 11장 : 문자(24.4.4) 11장 내용 정리 12장 : 문자열 13장 : 변수의 영역과 데이터 공유 14장 : 다차원 배열과 포인터 배열 15장 : 응용 포인터 16..

1. 변수 프로그램에서 데이터를 메모리에 저장해 놓으면 필요할 때 마다 사용이 가능함 위와 같은 경우를 위해서 변수를 선언하여 메모리에 저장공간을 확보 int a; 여기서 int는 자료형, a는 변수명 이라고 부름 int a; //현재 a에 쓰레기 값이 들어있는 상태 a = 10 //or int a = 10; 위와 같이 변수를 선언 후 값을 넣을 수도 있고 아래와 같이 선언과 동시에 초기화도 가능함 변수를 선언하면 메모리에 저장공간이 생기는데, 처음 그 안에 어떤 값이 있는지는 알 수 없음 컴퓨터의 메모리 공간은 재활용 되기 때문에, 이전에 어떤 값이 메모리 공간에 남겨져있는지 모름 이렇게 선언만 했을 경우 새 프로그램에서 처음 a 에 들어간 값은 의미가 없으므로 쓰레기값(garbage value)라고 ..

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 정점으로 가는 길이 존재한다는 뜻. 예제..