🔥 TIL - Day 36

알고리즘 문제풀이에 지쳐서 하는 CS 공부 ..

면접 단골주제인 프로세스, 쓰레드에 대해 다시 한번 알아보자.

먼저 프로세스 !!

📌 프로세스

프로세스의 정의 각자의 언어에 따라 많이 달라지겠지만 내가 생각 하는 뽀인트는 운영체제로부터 어떤 자원을 할당받아 메모리에 올라가서 실행중인 프로그램 이라는 것이다. 여기서 조금 더 신경써서 볼 부분은 실행중인 프로그램이라는 것이다. 그냥 파일 형태로 저장된 프로그램은 프로세스가 아니다. 자원을 할당받아 실행되어야 프로세스가 된다.

그럼 어떤 자원을 운영체제로부터 할당받는가?
CPU를 점유해서 프로세스가 실행될 시간과 메모리를 할당받는다.
CPU 시간? OK. 알아서 잘 받아오겠지. 그럼 어떤 메모리를 할당받는가?

Code, Data, Stack, Heap 4개 영역을 할당받는다. 하나씩 가볍게 살펴보자.

✔️ Code 영역

• 코드 영역에는 당연히 코드가 들어간다.
• 우리가 코딩한 코드가 들어가는 것이다. 제어문, 반복문, 함수, 상수 등이 해당된다.
• 하나 기억할 것은 지역변수가 아닌 전역변수는 Code 영역에 저장되지 않는다는 것이다.

✔️ Data 영역

• Data 영역에는 전역변수가 저장된다. 초기화된 전역변수만 Data 영역에 저장한다.
• 초기화되지 않은 전역변수는 BSS 영역에 저장된다.

✔️ heap 영역

• 힙 == 동적
• 동적으로 메모리를 할당할 때 사용하는 영역이다.

✔️ Stack 영역

• 함수 내에서 사용되는 지역변수, 리턴값, 복귀주소 등을 저장하는 영역이다.
• Stack 영역은 말 그대로 Stack 자료구조이기 때문에 후입선출의 특징을 갖는다. 이러한 특징 덕분에 함수를 재귀적으로 사용할 수 있는 것이다.

프로세스 쪼금만 더 !

프로세스는 독립적인 공간을 갖는다.
다른 프로세스와 어떤 것도 공유하지 않는다는 것이다.
서로 다른 프로세스에서 구동되는 프로그램으로 경우 서로의 변수에 접근할 수 없는 것을 생각하면 될 것이다.

그럼 프로세스 간에 데이터를 주고받는 것은 불가능한가? 놉놉놉
IPC 등 몇 가지 솔루션을 통해 프로세스 간 통신을 지원한다.

IPC 부분은 이 부분만 해도 양이 많은 것 같아 다음에 다시 공부하기로 한다..

📌 쓰레드

쓰레드는 프로세스 내에서 위치한다.
쓰레드의 가장 큰 특징은 프로세스 내에서 쓰레드 간 메모리를 공유한다는 것이다.
프로세스 내에서 쓰레드는 자신의 Stack을 제외하고 Code, Data, Heap 영역을 공유한다.

그냥 프로세스의 Code, Data, Heap 영역을 같이 나눠서 쓴다고 이해하면 될 것 같다.

앞서 프로세스의 정의에서 말했는데 프로세스는 운영체제로부터 어떤 자원을 할당받아 실행된다고 했다. 쓰레드의 경우 프로세스로가 할당받은 자원을 그대로 사용한다.

마지막으로 쓰레드의 특징 중 중요한 것 하나를 알고 가자
쓰레드는 프로세스 내에서 메모리를 공유한다고 했다. 그럼 어떤 한 쓰레드에 문제가 생긴다면? 한 프로세스 전체의 문제가 되는 것이다. 프로세스의 경우 독립적인 영역을 가지므로 한 프로세스에서 문제가 발생한다고 해서 다른 프로세스로 문제가 전이되지 않는다.

이에 대한 예로 IE와 Chrome이 있다.
요즘은 IE를 거의 사용하지 않지만 불과 몇 년 전까지만 해도 많이 썼었다.. 그 때의 추억을 생각해보면 IE의 경우 여러 탭으로 브라우저를 사용할 때 어떤 한 탭에서 문제가 생기면 어떤 alert 를 띄우고 모든 탭을 종료시킨다. Chrome의 경우 각 탭이 모두 프로세스로 되어 한 탭에 문제가 생기면 해당 탭만 종료된다.

---

+++ 알고리즘 문제풀이

오늘 재밌는? 짜증나는? 좋은? 알고리즘 문제를 만나서 소개한다.

https://www.acmicpc.net/problem/1436

문제를 간단히 정리하자면 666 이라는 숫자가 좋아서 자신의 영화 시리즈에 이 숫자를 반드시 포함시킬 것인데 666을 포함하는 가장 작은 숫자부터 차례대로 영화제목으로 사용한다는 것이다.

666 -> 1666 -> 2666 -> 3666 -> 4666 -> ... 10666 -> 11666 ...

이 문제를 접하면서 가장 큰 실수를 한 것은 알고리즘 종류를 봤다는 것이다.
브루트포스 알고리즘이라는 것을 못봤다면 아직 풀고 있었을 수도....

해결
666 에서 1씩 증가시키면서 666을 포함하는 순간 영화제목을 한 개 지은걸로 판단해보자.

일단 맨 처음 시작이 666 부터니까 영화제목 한 개는 짓고 시작한다.
이제 666부터 1씩 쭉~ 증가한다. (667, 668 669 670 .......1665)
증가되다가 1665가 됐을 때 다음 수는 1666이다. 666을 포함한다. 영화제목을 한 개 지은걸로 판단한다.

그럼 666이 포함되는 여부를 어떻게 판단할까?
파이썬의 쩌는 String 기능이 있다.

if '666' in str(number): 
    ...

포함 여부를 위에 처럼 확인한다.

다 해결됐다.
666을 발견할 때마다 영화제목 카운트(n)을 감소시키고 n이 0이 됐을 때 반복을 종료한다.
666에서부터 증가될 숫자는 매 반복마다 1씩 증가만 시켜주면 된다.

def solve(n):
    res = 666

    while True:
        if '666' in str(res):
            n -= 1
            if n == 0:
                break
        res += 1

    return res


n = int(input())
print(solve(n))