황태건블로그

차일피일 미루다 1주일이 지나버려서.. 기억나는 대로 적습니다.면접자 3 : 지원자 1로 진행했습니다. 모두가 제 대답만 기다리니까 저도 모르게 입이 열리네요..세션 구분 없이 풀로 50분동안 진행했습니다. 부서마다 방식이 다를 순 있겠네요..코테 관련 질문 없었습니다. 이건 제가 HSAT를 합격해서 코테를 면제받아서 그런 걸 수도 있습니다..면접에 MS Teams 사용합니다. 프로그램 설치 안 하고 URL로 들어갈 수 있어요분위기가 딱딱하지 않았고 중간중간 웃으며 얘기해주셨습니다. 굿처음에 이런 질문 들어왔습니다.지원동기를 포함해서 1분 자기소개 해달라저는 변화구를 받아칠 능력이 없어서 준비한 자기소개랑 지원동기를 각각 말했습니다.. 쩝비전공자(복수전공이긴 함)인데, CS 지식은 있냐 → 즉시 CS 질..

'공지사항'이라는 채널명을 선택했다고 젠킨스 플러그인 설정에서도 그 이름을 쓰면 연결이 안됩니다...채널명 클릭 -> 채널 이름 변경에서 확인할 수 있는 URL 끝부분을 입력해주셔야 합니다.여기서는 town-square가 되겠네요. 문제 해결에 도움이 되었길 바랍니다.

https://pentacent.medium.com/nginx-and-lets-encrypt-with-docker-in-less-than-5-minutes-b4b8a60d3a71 Nginx and Let’s Encrypt with Docker in Less Than 5 MinutesGetting Nginx to run with Let’s Encrypt in a docker-compose environment is more tricky than you’d think …pentacent.medium.com여기에서 시키는 대로만 하면 빠르게 https 설정 할 수 있습니다. 글 제목에는 5분 걸린다고 써있는데 저는 영어를 잘 못해서 50분 걸렸네요. 아래에 나름대로 내용 요약 + 쓸데없는 첨언을 해봤습니다. ..

https://www.acmicpc.net/problem/22870문제 요약가중치 있는 크기 N(N 정점 s에서 e로 가는 최단 거리와 다시 e에서 s로 돌아오는 최단 거리의 합을 계산한다.단 e에서 s로 돌아오는 경로에서는 s에서 e로 가는 최단 경로 중간에 방문한 정점을 방문해서는 안 된다.→ s와 e는 당연히 방문 가능 s에서 e로 가는 최단경로는 여러 개 존재할 수 있으므로, 사전 순으로 먼저 오는 경로를 선택한다.→ 경로에 포함된 정점 번호를 앞에서부터 하나씩 비교하면 된다. 1-3-5보다 1-2-3-4가 사전 순으로 먼저 온다.핵심 아이디어다익스트라- 경로 뒤집기- 최적 해 찾기- 특정 정점 제외하고 계산0.음의 가중치가 없고 크기가 큰 그래프의 최단 경로를 계산해야 하므로 다익스트라를 사용하..

교재 내용에서 아리까리한 부분만 따로 정리함 burst & bound burst는 해당 종류의 작업만 실행하는 구간이라고 생각하면 됨. CPU burst는 CPU에서 연산만 수행하는 구간, I/O burst는 입출력을 수행하는 구간. bound는 프로세스가 CPU/IO 중 어느 쪽에 시간을 더 많이 쓰는가 구분하는 것. 긴 CPU 작업을 처리해야 하는 프로세스는 CPU bound 프로세스가 된다. I/O bound 프로세스는 CPU 작업은 소소하고 I/O 처리에 많은 시간을 할애한다. "CPU 때문에 오래 걸리는" 프로세스가 CPU bound라고 생각해도 된다. 선점(preemtive)/비선점(non-preemptive) 선점형, 비선점형 스케쥴링은 현재 CPU가 어떤 프로세스를 실행 중이고 ready ..

프로세스, 스레드 챕터를 공부하다보면 멀티프로그래밍, 멀티태스킹, 멀티코어, 멀티스레딩, ... 멀티즈도 아니고 비슷한 이름의 개념이 자꾸 등장해 우리(사실 나만)를 헷갈리게 한다. 무슨 뜻인지 간단히 알아보자. 1. 멀티코어 코어는 CPU에서 실제로 명령어를 처리하는 장치다. 하나의 CPU 안에 여러 개의 코어를 집어넣으면 동시에 여러 개 명령어를 처리할 수 있고 이런 CPU를 멀티코어라고 부른다. 반면 코어가 하나였던 이전 CPU는 싱글 코어라고 한다. 2. 멀티프로그래밍 프로그램을 실행하려면 이를 메모리에 올려 프로세스를 생성해야 하고, CPU는 한 번에 하나의 프로세스만 처리할 수 있다. 수행할 프로그램이 여러 개인데 CPU가 하나씩만 메모리에 올려서 처리한다면 어떻게 될까? 만약 그 프로세스가 ..

백준 BaaaaaaaaaaarkingDog님이 제작하신 문제집을 사용합니다 링크 : https://www.acmicpc.net/workbook/view/7315 모든 문제를 풀고 필요할 경우 코멘트를 작성합니다 15649번 : N과 M (1) → 9663번 : N-Queen → 1182번 : 부분수열의 합 → 15650번 : N과 M (2) → 15651번 : N과 M (3) → 15652번 : N과 M (4) → 15654번 : N과 M (5) → 15655번 : N과 M (6) → 15656번 : N과 M (7) → 15657번 : N과 M (8) → 15663번 : N과 M (9) → 15664번 : N과 M (10) → 15665번 : N과 M (11) → 15666번 : N과 M (12) → 6..

백준 BaaaaaaaaaaarkingDog님이 제작하신 문제집을 사용합니다 링크 : https://www.acmicpc.net/workbook/view/7314 문제집: 0x0B강 - 재귀 (BaaaaaaaaaaarkingDog) www.acmicpc.net 모든 문제를 풀고 필요할 경우 코멘트를 작성한다. 여기서 말하는 재귀는 '분할 정복' 알고리즘을 포함한다. 재귀와 분할 정복은 어떻게 분할할 지, 재귀의 끝(base case)에서 무엇을 하는지 2가지만 신경써주면 된다. 이 두 가지만 논리적으로 설정하면 속는 셈 치고 실행해보자. 답이 잘 나온다. 1629번 : 곱셈 → 사실 이 문제는 주로 반복문으로 구현한다. 구현보다 논리 자체를 알아두자. '분할 정복을 이용한 거듭제곱'에 대해 자세히 설명해주..

IPC의 message passing 방식에서, 동기화 방법에 따른 구분(blocking/non-blocking)이 솔직히 조금 헷갈릴 수 있다. 아님 말고 blocking과 non-blocking message passing을 '파일 다운로드'에 빗대어 설명할 수 있다. 우리가 어떤 프로그램을 다운받거나 업데이트할 때, 프로그램을 설치하면서도 다른 작업이 가능해서 하던 게임을 계속 플레이할 수 있던 적도 있었고, 반면 프로그램 설치가 완료될 때까지 컴퓨터가 다른 동작을 멈춰 게임이 폭망해버린 경험도 있었을 것이다. 앞의 경우를 리눅스에서는 후면(background) 처리, 뒤의 경우를 전면(foreground) 처리라고 한다. 그리고 이 후면 처리 방식으로 진행되는 message passing을 non..

둘이 뭐가 다른지 헷갈릴 수 있다. 분명 I/O도 인터럽트가 발생하는 걸로 알고 있는데 running에서 인터럽트가 발생하면 ready, I/O가 발생하면 waiting state로 이동한다니... 혼란하다 혼란해 ready와 waiting의 가장 큰 차이는 "당장 CPU를 할당받을(dispatch) 수 있는가"의 차이이다. 인터럽트의 일반적인 의미는 제어권, 즉 CPU 뺏기라고 할 수 있다. 일반적인 인터럽트가 발생하면 프로세스는 CPU를 반납하고 ready state로 이동한다. 이 상태에서 다시 그 프로세스에게 차례가 돌아온다면 문제없이 CPU를 할당받을 수 있다. 반면 I/O 인터럽트처럼 CPU 처리와 양립 불가능한 작업이 수반되는 이벤트가 발생하면 어떻게 될까? CPU를 반납하는 건 똑같지만, ..