따봉도치야 고마워

교착상태(DeadLock)란? *상호 배제에 의해 나타는 문제점. 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상 상호 배제(mutual exclusion) : 여러 프로세스가 공유자원을 동시에 사용하지 못하도록 사용하는 알고리즘 교착상태 발생의 조건 상호 배제(Mutual Exclusion) : 한 자원을 여러 프로세스가 동시 접근 불가 점유와 대기(Hold and Wait) : 자원을 가진 상태에서 다른 프로세스가 사용 중인 자원의 반납을 기다리는 것 비선점(Non Preemptive) : 다른 프로세스의 자원을 강제로 가져올 수 없음 환형 대기(Circle Wait) : 각 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 가지고 있는 것..

각각의 정의는 알고 있었는데 차이점을 물어보니까 대답을 잘못하겠어서 정리하는 글! *프로세스(Process) - 컴퓨터에서 연속적으로 실행되고 있는 프로그램의 단위 - 실행될 때 운영체제에서 각각 독립된 메모리 영역을 할당 받음 *쓰레드(Thread) - 프로세스 내에서 실행되는 작업의 단위 - 각각 Stack만 따로 할당 받고 Code, Heap, Data 영역은 공유함 두 번째 줄의 차이가 큰 것 같다. 특히 멀티프로세스와 멀티쓰레드를 비교할 때 차이가 더 느껴짐 *멀티프로세스 - 하나의 응용프로그램을 여러 개의 프로세스로 구성해 각 프로세스가 하나의 작업을 처리 - 장점 : 여러 개 자식 프로세스 중 하나에 문제가 발생해도 그 자식 프로세스만 죽고 다른 영향X - 단점 : *ContextSwitch..

*해시테이블이란? 연관배열 구조를 이용해 키에 결과 값을 저장하는 자료구조 = 키(key)와 값(value)이 1:1로 연관 되어 있는 자료구조 아래와 같은 기능을 지원 - 키와 값을 저장 - 주어진 key로 value를 얻음 - 주어진 key의 value 삭제 - 주어진 key의 value를 새로운 값으로 교체 구조 - key는 해시함수를 통해 hash로 변경되고, hash는 value와 매칭되어 저장소에 저장됨 해시테이블의 단점 - 상하 관계가 있거나, 순서가 중요한 데이터의 경우 적합하지 않음 - 공간 효율성이 떨어짐 (미리 저장공간을 확보해 놔야해서) - 해시 함수의 의존도가 높음 해시 함수 - 서로 다른 길이를 가진 key를 일정한 길이의 hash로 바꿔줌 - 어떤 기준으로 바꿔줄 것인가? ->..

배열과 리스트 : 동일한 특성의 데이터들의 집합을 가리키는 자료구조 둘의 가장 큰 차이는 구조적 차이라고 생각한다. 배열의 경우 연속된 메모리 공간에 할당되고, 리스트의 경우 메모리가 연속적인 공간에 있지 않고 다음 노드를 가리키는 주소값을 가지고 있다. 이런 차이에서 오는 각각의 장단점을 알아보자. *배열 (1)장점 - 구현이 쉬움 - 인덱스가 있어 조회에서 빠른 성능을 보여줌 - 연속된 메모리 공간에 할당되어 순차 접근에도 빠름 - 참조를 위한 추가 메모리 할당이 필요 없음 (2)단점 - 삽입/삭제 시 뒤에 요소들을 이동해야 해서 비효율적 - 선언 시 지정한 크기 변경 불가 - 메모리 재사용 불가 (초기 사이즈만큼 할당이 되고, 데이터가 없더라도 메모리를 차지하고 있음) *리스트 (1)장점 - 삽입/..

문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 풀이1 1) 3중 for문으로 나올 수 있는 모든 경우의 합을 구해둔다. 2) 에라토스테네스 체 알고리즘으로 소수판별용 슬라이스를 만든다 3) 해당 슬라이스로 아까 구한 총합들의 소수 여부를 확인하고 answer ++ func solution(nums ..

안녕하세요. 따봉도치입니다. 간단한 테스트 코드 실행하려고 IDE 키는 게 너무 귀찮아서.. 원래는 구름 IDE를 사용했는데 언어별로 컨테이너 만들고 그러는 것도 귀찮고 그냥 딱 소스코드 실행 결과 값만 보고 싶어서 다른 걸 찾아보았습니다. CodingGround https://www.tutorialspoint.com/codingground.htm Free Online IDE and Terminal Coding Platform For Your Website Available for 75+ Programming Languages www.tutorialspoint.com 사이트에 접속 후 아래로 스크롤하면 이렇게 언어를 고를 수 있습니다! 아무거나 선택하면 이런 창이 뜨는데요. 왼쪽에 소스코드 입력 후 Ex..

일단 0으로 초기화하는 방법은 int array[10] = {0,}; 그럼 다른 값으로 초기화 하려면 int array[10] = {5,}; 가 될까 싶었는데, 결론적으론 안된다. (첫 원소값만 5가 되고 나머지는 0으로 초기화 된다) 그럼 특정 값으로 배열을 초기화하는 방법은 뭐가 있을까 1.for문 돌리기 이게 싫어서 찾아보기 시작한건데, 오히려 몇몇 방법에 비해 이게 더 간단하고 빠르다는 말이 많다 2.GCC를 사용한다면 int array[100] = { [0 ... 99] = -1 }; //0부터 99까지 -1로 초기화 3.C++인 경우 fill_n 함수 사용 std::fill_n(array, 100, -1); 4.기타 C#의 경우 Enumerable.Repeat(값, 사이즈).ToArray()를..

안녕하세요! 2편에서 마무리될 줄 알았던 청년내일채움공제가 3편까지 이어지게 됐네요.. 이번 편은 안썼으면 좋았을 텐데 ㅎㅎㅎ 일단 저는 작년 하반기 취업자(7월)고 올해 1월에 청약 신청을 해서 1월 30일에 최종 승인을 받았습니다. 그런데 최종 승인 나기 직전에 회사가 곧 폐업할 거라는 충격적인 얘길 들었어요. 이직도 이직이지만, 기껏 신청한 내일채움공제가 이렇게 물거품이 되는 건가 했죠 ㅜㅜ 그래서 바로 고용노동부에 전화 문의를 했습니다! - 고용노동부 : (국번없이)1350 청년내일채움공제 문의 : 위 번호로 전화 후 2 - 5번 순서대로 입력 - 전화 후 알게 된 청년내일채움공제 계약취소와 재가입 관련해서 알려드릴게요. 청년내일채움공제 계약취소 및 재가입 조건 1) 청약 승인일 기준 1개월 이내..