본문 바로가기

전체 글15

리눅스마스터 1급 정복하기 : 1. 리눅스의 개요 운영체제의 핵심 특징설명되는 특징은 많지만, 실제로 다루면서 느낄 수 있는 포인트들 위주로만 추려 정리했습니다.1. 자원 관리 (Resource Management)CPU, 메모리, 디스크 같은 하드웨어 자원이나, 사용자의 자원 사용 간에 충돌 없이 효율적으로 배분.2. 추상화 (Abstraction)물리적 하드웨어를 직접 다루지 않게 하고,파일·프로세스 같은 논리적 개념으로 다루게 함.→ 추상화는 "했다, 안했다" 가 아닌, "어느 정도 되었는가"로 얘기된다.→ 메모리를 직접 손본다거나 하는, 극단적인 low-level 처리 과정은 내부적으로 처리, 사용자에겐 이를 감춤.3. 가상화 (Virtualization)하나의 자원을 여러 개처럼 사용.→ 가상 메모리, 가상 머신(VM) 등4. 데이터 저장 효율.. 2026. 3. 3.
1010번 백준 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net from sys import stdin for t in range(int(stdin.readline())): k, n = map(int, stdin.readline().split(' ')) ans = 1 for i in range(1, k+1): ans *= n-i+1 ans //= i print(ans) 실생활에서 적용하여 설명하기 귀찮다 전단사 함수(일대일 함수) f(x)가 주어질 때, a <.. 2021. 10. 10.
1003번 백준 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net from sys import stdin for t in range(int(stdin.readline())): n = int(stdin.readline()) if not n: print(1, 0) else: l1, l2 = 0, 1 for _ in range(n-1): l1, l2 = l2, l1+l2 print(l1, l2) 피보나치 함수를 전개할 때 fib(0) 또는 fib(1)의 개수를 구하는 문제이다. (단, fib(x)는 x에 대한 피보나치 함수) 피보나치 수열은 DP(다이나믹 프로그래.. 2021. 10. 10.
1002번 백준 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net t = int(input()) for _ in range(t): x1, y1, r1, x2, y2, r2 = map(int, list(input().split())) if x1 == x2 and y1 == y2 and r1 == r2: print(-1) continue distance = (x2-x1)**2 + (y2-y1)**2 if (r1 + r2) ** 2 distance: print(0).. 2021. 10. 7.

티스토리툴바