전체 글

컴퓨터 프로그램과 실행 컴퓨터 프로그램(Program)이란? ① Sequence of instructions and related data ② 명령어는 기계어가 직접 해독하고 실행할 수 있는 이진 값으로 표현되는 기계어 ③ 실행 파일 (Executable File)의 형태로 보조기억장치에 저장/설치됨 컴퓨터의 H/W 구성 요소 중앙 처리 장치 - CPU (Central Processing Unit) 주기억장치 - Main Memory 보조기억장치 - Secondary Storage 입출력 장치 - Input / Output Device 프로그램의 실행 과정 보조기억장치에 저장된 프로그램 실행 파일을 Main Memory로 적재(Loading) CPU는 Main Memory로부터 프로그램의 명령어들을 순차..

Index 프로그래밍 언어 분류 C 언어 소개 Compiled Language vs. Interpreted language C 언어 컴파일과 Python 언어 인터프리트 비교하기 Von Neumann Architecture 1. 프로그래밍 언어와 분류 프로그래밍 언어는 프로그램을 작성하기 위한 언어이다. 사람이 컴퓨터에게 시키고 싶은 내용을 표현하기 위한 표기법 인간 친화적 수준에 따라 기계어/어셈블리어/고급 언어로 분류한다. 기계어 이진수 코드로 CPU마다 고유의 기계어 ->ISA 어셈블리어 기계어 이진수코드 ->기계화 코드로 대치 Symbolic Machine Code로도 불림 고급언어 영어와 비슷한 구문이며 사람이 읽고 쓰기 쉬움 기계어에 독립적임 -> 기계의 세부사항(ISA)을 알지 못해도 프로그..

Index Univalsal Computing Device and Turing Machine 컴퓨터 시스템: H/W + S/W Sequence of Instructions (명령어 순차 조합) 컴퓨터를 활용한 문제 해결: Transformations between layers of abstraction Algorithms의 속성 1. Univalsal Computing Device and Turing Machine Introduction to the World of Computing Computer is Electronic idiot. => It does exactly what we tell it to, nothing more. The components of a computer system: Hardw..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이과정 ①문제 바라보기 기본적인 그리디 문제다. 어렵게 낼 수 있다면 굉장히 어렵게 낼 수 있는 문제인데 이 문제의 경우에는 굉장히 기본기본기본적인 문제같다. ②아이디어 펼치기 연산자 %와 //을 활용하면 간단히 풀릴 것이다. 몫을 구해서 만약 1 이상이라면 남는 돈은 %한 값이 되는거고 빠져나간 동전의 개수는 //가 되는 것이다...

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 풀이과정 ①문제 바라보기 간단한 graph이론 문제다. DFS문제고, 이해를 위해서 문제에서 제시한 예제 2개를 간선과 노드로 표현해봤다. 위의 그림을 보면 1,2,5가 연결되어있고 3,4,6이 연결되어있음을 확일할 수 있다. 따라서 출력값이 2가 되는 것이며, 두번째 그림을 보면 1~6이 모두 어떻게든 연결되어있기에 출력값이 1이 됨..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이과정 ①문제 들여다보기 이 문항은 앞전에 푼 11053문제에서 아주 살짝 업그레이드 된 버전의 문제이다. https://stopmin.tistory.com/46 [백준] 11053번 가장 긴 증가하는 부분수열 (Python) https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하..