https://www.acmicpc.net/problem/1193 문제 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력 첫째 줄에 분수를 출력한다. 예제 입출력 1 입력 : 1 출력 : 1/1 예제 입출력 2 입력 : 2 출력 : 1/2 예제 입출력 3 입력 : 3 출력 : 2/1 예제 입출력 4 입력 : 4 출력 : 3/1 문제 파악하기 문제의 그림을 보면 어떤 규칙이 있는지 알아보기 힘들다..
바구니 뒤집기 1. 문제 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다. 도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다. 바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1..
깃헙 계정을 여러개 사용할 때, intelliJ에서 유저정보가 다를 경우 커밋 로그가 남지 않는 등의 문제가 생기는 경우가 있다. intelliJ에서 간단하게 유저정보를 변경하여 문제를 해결하자. -- 유저 정보 변경하기 git config --local user.name hyunbenny git config --local user.email hyunbenny@naver.com -- 확인 git config user.name git config.user.email
커널은 운영체제에서 핵심 기능을 담당하는 한 부분이다. 핵심 기능 자원에 접근, 조작하는 기능 프로그램이 올바르게 그리고 안전하게 실행되게 하는 기능 보통의 운영체제라 함은 커널을 일컫는 경우가 많다. 운영체제에는 속하지만 커널에는 속하지 않는 기능? UI(User Interface) → 사용자와 컴퓨터 간의 연결 통로일 뿐 운영체제는 응용 프로그램들이 하드웨어 자원에 접근할 때, 자신을 통해서만 접근할 수 있도록 함으로써 자원을 보호한다. 운영체제는 이렇게 문지기 역할을 하는데 이중 모드로 이를 구현한다. 이중 모드(Dual Mode) CPU가 명령어를 실행하는 모드를 사용자 모드와 커널 모드로 구분하는 방식 사용자 모드(User Mode) 운영체제 서비스를 제공받을 수 없는 모드로 커널 영역의 코드를..
1. 운영체제란 실행할 프로그램에 필요한 자원을 할당하고 프로그램이 올바르게 실행되도록 하는 프로그램 → 운영체제는 컴퓨터의 메모리 내의 커널 영역에 적재되어 실행된다. 1) 운영체제의 역할 메모리 자원의 관리 : 메모리 주소가 겹치지 않게 응용 프로그램들을 적당한 공간에 적재하고 더 이상 실행되지 않는 프로그램은 메모리에서 삭제하여 메모리 자원을 관리한다. CPU 관리 : 특정 프로그램이 CPU를 독점하여 사용하면 다른 프로그램들이 동작할 수 없기 때문에 CPU를 최대한 공정하게 여러 프로그램에게 할당한다. 어떤 프로그램이 좀 더 나중에 실행되도 되는지, 어떤 프로그램이 CPU를 좀 더 점유하고 있어도 되는지 등을 파악하여 결정한다. 입출력장치의 관리 ➡️ 응용 프로그램에 자원을 효율적으로 배분하고 실..
2164 카드2 1. 문제 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다. N이 주어졌을 때, 제일 마지막에 남..
1874 스택 수열 1. 문제 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 입력 첫 줄에 n (1 ≤..
1. 프로세스 하드디스크에 저장된 프로그램이 메모리에 로딩되어 활성화 된 것 하드디스크에 저장된 파일을 ‘프로그램’이라고 부르고 프로그램이 실행(메모리에 로딩)되어 화면에 나타난 상태를 ‘프로세스’라고 한다. 1) 포그라운드 프로세스(Foreground Process) 프로그램을 실행하면 화면에 나타나 사용자와 상호작용하는 프로세스 2) 백그라운드 프로세스(Background Process) 프로그램을 실행했지만, 화면에 나타나지 않는 프로세스(예 : 백신, 서버 데몬(서비스) 등) 3) 프로세스 번호 메모리에 로딩되어 활성화된 프로세스를 구분하기 위해서는 고유한 번호가 필요하다. 각각의 프로세스에 할당된 고유 번호를 프로세스 번호라고 한다. 4) 작업 번호 현재 실행되고 있는 백그라운드 프로세스의 순차..
