Oneulog

https://www.acmicpc.net/problem/28069 28069번: 김밥천국의 계단 첫 번째 줄에 계단 개수에 해당하는 $N$, 계단을 오르는 횟수 $K$가 주어진다. $(1 \leq N, K \leq 1\,000\,000)$ www.acmicpc.net 문제 민희는 미니김밥이 유명한 천국에 가려고 합니다. 천국 문 앞에는 무한히 많은 계단이 있고 가장 아래 계단의 번호가 0번이며, 위로 올라가면서 순서대로 번호가 붙어있습니다. 그중 $N$번째 계단 옆에 김밥 가게가 있습니다. 민희는 매번 다음의 2가지 행동 중 하나를 선택해서 총 $K$번 행동할 수 있으며, 정확히 $K$번째 행동에서 $N$번째 계단에 도달하면 미니김밥을 먹을 수 있습니다. 계단 한 칸을 올라갑니다. 민희가 집에서 가지고..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째..

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에 상관없이 ..

https://www.codetree.ai/training-field/frequent-problems/problems/odd-woodstick-game/submissions?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 n * n 격자판에서 진행되는 새로운 규칙을 가진 윷놀이를 만들고자 합니다. 격자판은 흰색, 빨간색, 파란색 중 하나의 색을 가지고 있습니다. 말은 총 k개가 주어지며, 모두 격자판의 한 지점에 놓여있습니다. 1번부터 k번까지 번호가 지정되어 있으며 이동 방향 또한 미리 정해져있습니다. 상하좌우..

https://www.acmicpc.net/problem/12763 12763번: 지각하면 안 돼 1호관에서 3호관, 4호관을 거쳐 5호관으로 간다면, 3시간만에 3500원의 지출로 도착할 수 있다. (다행히 이번 수업은 휴강이었다고 합니다.) www.acmicpc.net 문제 준하는 평범한 대학생이다. 이번 학기는 수강신청에 완전히 실패했다. 그러다 보니 수업시간표가 엉망이라 수업마다 옮겨 다닐 건물이 많다. 이런 건물들에는 모두 이름이 있지만, 매번 건물의 이름까지 모두 적기엔 잉크가 아까웠다. 그래서 편의상, 옮겨다닐 건물이 \(N\)개가 있다면 1호관 ~ \(N\)호관이라 부르기로 했다. 이렇듯 건물이 많다 보니 지각을 하는 경우가 빈번했는데, 1호관에 있는 준하는 \(N\)호관에서 듣는 이번 수..

1. 멀티 프로세스 vs 멀티 스레드 동일한 작업을 수행하는 단일 스레드 프로세스를 여러 개 실행하는 멀티 프로세스와 하나의 프로세스를 여러 스레드로 실행하는 멀티 프로세스는 어떤 차이가 있을까? 중요한 것은 프로세스끼리는 기본적으로 자원을 공유하지 않지만, 스레드끼리는 같은 프로세스 내의 자원을 공유함녀서 실행된다는 점이다. (1) 멀티 프로세스 프로세스를 fork하면 코드/데이터/힙 영역 등의 모든 자원이 복제되어 저장된다. 즉, 저장된 메모리 주소를 제외하면 모든 것이 동일한 프로세스 2개가 통째로 메모리에 적재되는 것이다. 가령 fork를 4번 한다면 메모리에는 같은 프로세스가 통째로 4개가 적재된다. 하지만 fork 직후 같은 프로세스를 통째로 메모리에 중복 저장하지 않으면서 동시에 프로세스끼리..

1. 스레드 스레드는 프로세스를 구성하는 실행 흐름의 단위이다. 하나의 프로세스는 하나 이상의 스레드를 가질 수 있다. (1) 단일 스레드 프로세스 단일 스레드 프로세스는 실행 흐름이 하나인 프로세스를 말한다. 이제까지의 프로세스는 모두 단일 프로세스에 대한 이야기이다. (2) 멀티 스레드 프로세스 멀티 스레드 프로세스는 실행 흐름이 여러 개인 프로세스로써 프로세스를 이루는 여러 명령어를 동시에 실행할 수 있다. (2) 스레드의 구성 요소 스레드는 스레드ID, 프로그램 카운터를 비롯한 레지스터 값, 스택 등 스레드마다 실행에 필요한 최소한의 정보를 가지고 있다. 각 스레드의 스택이 따로 있고 각 스레드의 프로그램 카운터가 따로 있어, 스레드마다 서로 각기 다른 프로그램에 있는 부분을 실행하면서 각기 다른..

프로세스 : 컴퓨터에서 실행되고 있는 프로그램을 말하며 CPU 스케줄링의 대상이 되는 작업(Task)이라는 용어와 거의 같은 의미로 쓰인다. 스레드 : 프로세스 내 작업의 흐름을 지칭 위의 그림처럼 프로그램이 메모리에 올라가면 프로세스가 되는 인스턴스화가 일어나고, 이후 운영체제의 CPU 스케줄러에 따라 CPU가 프로세스를 실행한다. 1. 프로세스와 컴파일 과정 프로세스는 프로그램이 메모리에 올라가 인스턴스화된 것을 말한다. 예를 들어 프로그램은 구글 크롬 프로그램(chrome.exe)과 같은 실행 파일이며, 이를 두 번 클릭하면 구글 크롬 프로세스로 변환되는 것이다. 프로그램을 만드는 과정은 만드는 언어마다 다를 수 있으며 컴파일 언어인 C 언어 기반의 프로그램을 기준으로 설명하면 컴파일러가 컴파일 과..