득이공간

해당 게시물은 조진성 교수님의 '운영체제' 강의를 수강하며학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 1장. OS 소개1-1. Introduction (1)1-2. Operating System Structures (2)📌 1-1. Introduction* 컴퓨터 - 컴퓨터 HW 위에 컴퓨터 SW가 수행되는 장치* 컴퓨터 HW란- CPU, MEMORY, I/O장치로 구성되어있는 장치* 컴퓨터 예시- Sever (Computer), Personal Computer, Embedded Computer/System* 운영체제 요약- 컴퓨터 HW 자원을 관리해주는 시스템- CPU, MEMORY, I/O장치 관리* PC OS- windows, linux, mac* Sever OS- unix(5년전까지..

해당 게시물은 이득우 교수님의 '꼭 배워야하는 게임 알고리즘' 강의를 수강하며 학습한 내용을 개인적으로 정리한 글입니다. 📌 목차 - 1장. 길찾기 알고리즘의 이해 1-1. A* 길찾기 알고리즘의 이해 1-2. A* 알고리즘 구현 1-3. A* 알고리즘 최적화 📌 1-1. A* 길찾기 알고리즘의 이해 * A* 알고리즘의 개발 - 1968년도 SRI(Standford Research Institute)에서 개발 - 모바일 자율 주행 로봇 Shakey 프로젝트의 일환으로 고안 * Dijkstra 알고리즘 - 1959년에 발표 - 그래프의 모든 경로를 탐색하고 최적의 경로를 계산 * A* 알고리즘 - Dijkstra 알고리즘에서 휴리스틱을 활용해 메모리 사용 및 검색 속도를 개선 - 휴리스틱(Heuristic..

11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #include using namespace std; int DP[1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; DP[1] = 1; DP[2] = 2; for (int i = 3; i

9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int DP[11]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); DP[0] = 0; DP[1] = 1; DP[2] = 2; DP[3] = 4; for (int i = 4; i > T; for (int i = 0; i > Number; cout

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #include using namespace std; pair DP[41]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); DP[0] = make_pair(1, 0); DP[1] = make_pair(0, 1); for (int i = 2; i > T..