문제 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 for test_case in range(1,11): result = 0 houseCount = int(input()) house = list(map(int , input().split())) for i in range(2, houseCount-2): def_2 = house[i] - house[i-2] def_1 = house[i] - house[i-1] def1 = house[i] - house[i+1] def2 = house[i] - house[i+2] if def_2 > 0 and def_1 > 0 and def1..
분류 전체보기
문제 https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 풀이 맞는데 왜 틀렸지를 연발한 문제.. for j in range(1,n+1): 에서 범위를 n으로 해서 1이 대입되었을 때 정확한 답이 나오지 않았기 때문.. n = int(input()) max_nl = [] # 뽑은 수 저장 리스트 max_len = 0 # 최대 개수의 수 # 1부터 입력된 양수까지 반복 for j in range(1, n+1): nl = [n, j] # 임시 리스트 i = 0 while True: a = nl[i] - nl[i+1] i+=1 # 음의 정수가 만들어지면 중단 if..
문제 https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으 www.acmicpc.net 풀이 겹치는 면적을 어떻게 구할까 생각했는데 아무값도 없는 x, y 평면에 사각형이 한번이라도 해당 면적에 속하면 1을 대입함. 이후 x,y평면에 해당 좌표에 있는 값이 1들의 크기들을 더하면 면적이 됨. # x,y 평면 board = [[0 for _ in range(101)] for _ in range(101)] # x 시작, y시작, x끝, y끝 입력받고 해당 좌..
목차 더보기 Virtual Memory Management 개요 Cost Model page fault frequency page fault rate page reference string Hardware Components Address translation device Bit Vector(reference bits, update bits) Virtual Memory Management 개요 가상 메모리 (기억장치) Non continuous allocation - 사용자 프로그램을 block으로 분할하여 적재/실행 Paging/Segmentation system 가상 메모리 관리 관리의 목적 => 가상 메모리 시스템 성능 최적화 Cost model 다양한 최적화 기법 Cost Model for Vir..
Virtual storage methods Paging system Segmentation system Hybrid paging/segmentation system Segmentation system 프로그램을 논리적 block으로 분할함 (분할된 블럭: segment) Block의 크기가 서로 다를 수 있음 예) stack, heap, main procedure, shared lib, Etc... 특징 블록의 크기가 다를 수 있기 때문에 메모리를 미리 분할 하지 않음 (Variable Partition Multiprogramming과 유사) Segment sharing/protection이 용이하다. Address mapping 및 메모리 관리의 Overhead가 큼 (크기가 다르기 때문에 복잡하다....
Non continuous allocation (Virtual storage methods) Paging system Segmentation system Hybrid paging/segmentation system Paging system 프로그램을 같은 크기의 블록으로 분할(Pages) Page: 프로그램의 분할된 Block Page frame: 페이지와 같은 크기로 잘려진 메모리 상의 공간 연속해서 올라가 있는 것이 아닌 (non-continouns allocation) Paging system 특징 논리적 분할이 아님 (크기에 따른 분할) Segmentation에 비해 Page 공유(sharing) 및 보호(Protection)과정이 복잡함 Segmentation에 비해서 Simple and Eff..
Non continuous allocation 사용자 프로그램을 여러 개의 block으로 분할함. 실행시에 필요한 block들만 메모리에 적재함 (나머지 block들은 swap device에 존재함) Non continuous allocation 기법들 Paging system Segmentation system Hybrid paging/segmentation system Address mapping 메모리 할당을 하게 되면 address mapping을 하게 됨. continuous allocation에서의 Address Mapping Relative address (상대 주소) :프로그램의 시작 주소를 0으로 가정한 주소 Relocation (재배치): 메모리 할당된 후, 할당된 주소에 따라 상대 주..
재귀함수를 이용한 피보나치를 구현해 보고 동적프로그래밍을 활용하여 쉽게 설명할 수 있는 예제인 피보나치 수를 소개한다. 그리고 동적프로그래밍이 무엇이고 이점이 뭔지 살펴보려 한다. 예제 문제 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 피보나치 수 정의 피보나치의 수를 구한다고 가정할 때 다음과 같이 나타낼 수 있다. (예시에서는 fib(5)) 피보나치 수열은 재귀함수 형태로 표현된다. pseudoco..
문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 내가 제출한 답 a = [int(input()) for _ in range(9)] sumList = sum(a) for i in range(8): for j in range(i+1, 9): if sumList - (a[i] + a[j]) == 100: one = a[i] two = a[j] a.remove(one) a.remove(two) a.sort() for b in a: print(b) if l..
Memory allocation 더보기 Continuous memory allocation (연속할당) Uni programming Multi programming Fixed partition multi programming (FPM) Variable partition multi programming (VPM) Non continuous memory allocation -> Lecture 9 (비연속할당) Continuous Memory Allocation Variable Partition Multiprogramming 초기에는 전체가 하나의 영역임. 프로세스를 처리하는 과정에서 메모리 공간을 동적으로 분할 케이크를 잘라서 나눠주는 것과 같이 생각 어떻게 작동될지 예시를 살펴보자 - VPM Example..
