[Baekjoon] 백준 9461 '파도반 수열' 문제풀이 Python, 파이썬, 알고리즘 정리
📝 9461 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력 각 테스트 케이스마다 P(N)을 출력한다. 🧐 풀이 T = int(in..
Operating System - 컴퓨터 시스템 계층 구조, 운영체제, 운영체제의 역할, 운영체제와의 관계, 운영체제의 필요성, 운영체제의 기능
멀티 코어 CPU CPU 내부에 2개의 프로세서가 포함되어 있음 2개의 프로그램을 동시에 실행 병목 현상이 발생해서 속도가 저하된다. 컴퓨터 시스템 계층 구조 사용자 응용 프로그램 (한글, Chrome, VSCode, 카카오톡 등) 운영체제 (운영체제 커널 코드, 디바이스 드라이버) 컴퓨터 하드웨어 위의 표처럼 컴퓨터 시스템은 계층 구조로 설계되어 있다. 운영체제는 응용프로그램과 하드웨어 사이의 인터페이스이다. 그렇다면, 컴퓨터 시스템이 계층 구조로 설계된 이유는 무엇일까? 계층 간의 독립성 확보를 위해서 이다. 사용자 운영체제나 하드웨어에 대해 몰라도 응용프로그램으로 컴퓨터를 사용할 수 있다. 응용프로그램 컴퓨터 하드웨어의 타입이나 구조, 제어 방법을 몰라도 개발이 가능하다. ex) CPU의 크기, 메..
