ys_blog

스레드(Thread)에 알아보자

스레드란? 스레드는 프로세스 내에서 실행되는 독립적인 실행 흐름입니다. 각 스레드는 프로세스의 자원을 공유하면서도, 자신만의 실행 상태(예: 프로그램 카운터, 레지스터 세트, 스택)를 가지고 있어 독립적인 작업을 수행할 수 있습니다. 이를 통해 멀티스레딩, 즉 하나의 프로세스 내에서 여러 스레드가 동시에 실행되는 것이 가능해집니다. 스레드의 주요...

주사위 고르기

출처 프로그래머스 문제 설명 A와 B가 n개의 주사위를 가지고 승부를 합니다. 주사위의 6개 면에 각각 하나의 수가 쓰여 있으며, 주사위를 던졌을 때 각 면이 나올 확률은 동일합니다. 각 주사위는 1 ~ n의 번호를 가지고 있으며, 주사위에 쓰인 수의 구성은 모두 다릅니다. A가 먼저 n / 2개의 주사위를 가져가면 B가 남은 n / 2개의 ...

도넛과 막대 그래프

출처 프로그래머스 문제 설명 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다. 크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나...

가장 많이 받은 선물

출처 프로그래머스 문제 설명 선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다. 두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 ...