분류 전체보기

9095 - 1, 2, 3 더하기https://www.acmicpc.net/problem/9095문제정수 4 -> 1, 2, 3의 합으로 나타내는 방법: 7가지 (합을 나타낼 때는 수 1개 이상 사용)1 + 1 + 1 + 11 + 1 + 21 + 2 + 12 + 1 + 12 + 21 + 33 + 1=> 정수 n이 주어졌을 때 n을 1, 2, 3의 합으로 나타내는 방법의 수입력첫째 줄: 테스트 케이스 개수 T0 출력각 테스트 케이스마다 n을 1, 2, 3의 합으로 나타내는 방법의 수풀이`dp[i]`: 정수 i를 1, 2, 3의 합으로 만드는 경우의 수`dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]` => 예시 참고 dp[1] = 1 1dp[2] = 2 1 + 1 / 2dp[3]..

1463 - 1로 만들기https://www.acmicpc.net/problem/1463 문제1. 3으로 나누어 떨어짐 -> /32. 2로 나누어 떨어짐 -> /23. -1 => 정수 N이 주어졌을 때, 연산 세 개 적절히 사용해서 1을 만들려고 함-> 연산을 사용하는 횟수의 최솟값입력: $10^6$ >= 자연수 N >= 1출력: 연산을 하는 횟수의 쵯솟값풀이`dp[i]`: 숫자 i -> 1로 만들기 위한 최소 연산 횟수dp[0] = dp[1] = 0=> 항상 가능한 경우: i - 1 -> 1 i - 1까지 최소 연산 횟수 구해져 있음 -> + 해서 i까지 도달하는 데 필요한 연산 수 계산 나눠떨어질 때 더 짧은 경로 O -> 최소 연산 횟수로 덮어씀`dp[i] = dp[i / 2] + 1`, `dp[i..

보호되어 있는 글입니다.

CHAPTER 3 프로세스와 스레드프로세스(process): 컴퓨터에서 실행되고 있는 프로그램/ CPU 스케줄링의 대상이 되는 작업(task)스레드: 프로세스 내 작업의 흐름 1. 프로세스와 컴파일 과정프로세스: 프로그램으로부터 인스턴스화된 것ex. 프로그램: 구글 크롬 프로그램(chrome.exe)와 같은 실행 파일, 2번 클릭 -> 구글 크롬 '프로세스' 시작 프로그램: 컴파일러가 컴파일러 과정 거쳐 컴퓨터 이해 O 기계어로 번역되어 실행될 수 있는 파일이 되는 것전처리: 소스 코드의 주석 제거/ `#include` 등 헤더 파일 병합하여 매크로를 치환컴파일러: 오류 처리, 코드 최적화 작업/ 어셈블리어로 변환어셈블러: 목적 코드(object code)로 변환확장자는 운영체제마다 다름링커: 프로그램 ..

운영체제(OS; Operating System): 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스펌웨어(firmware): 운영체제와 유사하지만 소프트웨어를 추가로 설치 X1. 운영체제의 역할과 구조역할CPU 스케줄링과 프로세스 관리: CPU 소유권을 어떤 프로세스에 할당할지, 프로세스 생성/삭제, 자원 할당/반환 관리메모리 관리: 한정된 메모리를 어떤 프로세스에 얼마큼 할당해야 하는지 관리디스크 파일 관리: 디스크 파일 어떠한 방법으로 보관할지 관리I/O 디바이스 관리: I/O 디바이스들인 마우스, 키보드, 컴퓨터 간의 데이터를 주고받는 것 관리 구조시스템콜: 운영체제가 커널에 접근하기 위한 인터페이스유저 프로그램이 운영체제의 서비스를 받기 위해 커널 함수 호출할 때 사용I/O 요청 -> 유저 프로그램..

SECTION 4 IP 주소1. ARP(Address Resolution Protocol)IP 주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜IP 주소에서 ARP ~> MAC 주소 찾아 MAC 주소를 기반으로 통신가상 주소인 IP 주소 -> 실제 주소인 MAC 주소로 변환RARP: 실제 주소 MAC 주소 -> 가상 주소인 IP 주소*브로드캐스트: 송신 호스트가 전송한 데이터 -> 네트워크에 연결된 모든 호스트에 전송/ 유니캐스트: 고유 주소로 식별된 하나의 네트워크 목적지에 1:1로 데이터 전송2. 홉바이홉(hop by hop) 통신IP 주소 ~> 통신하는 과정홉(hop): 건너뛰는 모습통신망에서 각 패킷이 여러 개의 라우터를 건너가는 모습을 비유적으로 표현서브 네트워크 ..