Baekjoon_14002 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 둘째 줄에는 가장 긴 증가하는 부분 수열을 출력한다. 그러한 수열이 여러가지인 경우 아무거나 출력한다. a = int(input()) arr = list(map(int,in..
CS/OS
Baekjoon_2573 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 한 덩어리의 빙산이 주어질 때, 이 빙산이 두 덩어리 이상으로 분리되는 최초의 시간(년)을 구하는 프로그램을 작성하시오 만일 전부 다 녹을 때까지 두 덩어리 이상으로 분리되지 않으면 프로그램은 0을 출력한다. 풀이 from collections import deque N, M = map(int,input().split()) m = [] for _ in range(N): row = list(map(int..
CPU 메모리와 CPU의 관계 메모리는 CPU의 작업 공간으로 기능합니다. CPU는 메모리에 저장된 기계어 명령어를 클럭 사이클마다 읽어 실행합니다. CPU의 기본 작동 CPU는 매 클럭마다 하나의 인스트럭션을 읽고 실행합니다. CPU 내부에는 빠른 레지스터와 운영체제와 사용자 프로그램을 구분하는 mode bit이 있습니다. 인터럽트와 CPU 1. 인터럽트의 역할과 CPU CPU는 메모리에서 명령어를 실행한 후, 다음 명령어의 주소를 처리합니다. 키보드 입력 같은 외부 이벤트는 CPU에 인터럽트를 발생시켜, 즉각적인 반응이 필요한 상황을 알립니다. CPU는 인터럽트 라인을 통해, I/O 장치의 인터럽트를 알게 된다 2. CPU의 인터럽트 처리 과정 사용자 프로그램이 파일을 읽거나 쓸 때, CPU는 인터럽..
