종식당

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 stages리스트에는 사용자가 현재 도전 중인 stage가 저장되어 있으며 만약 총 8명의 사용자가 있다고 해보자. stages리스트에는 총 8개의 stage가 저장되어 있을 것이며 1번 stage가 하나 있다면 1번 stage의 실패율은 1/8이라고 할 수 있다. 다음으로 2번 stage가 3개 있다면 1번 stage에 도전 중인 사용자 한 명을 제외한 총 7명의 사용자 중에서 3명이..

https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 win_nums리스트에는 당첨 번호가 저장되어 있고 lottos리스트에는 구매한 로또 번호가 저장되어 있다. lottos리스트에는 0이 있을 수도 있는데 만약 0이 있다면 이를 당첨되었다고 친 후 전체 당첨 개수에 더해 순위를 배열에 저장하다. 그리고 실제 0을 제외하고 실제 당첨된 개수를 가지고 순위를 구해서 배열에 저장한 후 이를 반환하면 된다 문제 접근 방법 문제가 생각보다 어렵지..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 privacis리스트에 주어진 날짜와 약관 종류가 주어지고, terms리스트에는 약관 종류와 이에 해당하는 유효기간이 주어진다. privacis리스트에서 주어진 날짜에 해당 약관 종류의 유효기간이 지났을 때 today에 명시되어 있는 오늘 날짜보다 더 이후의 개인정보는 파기한다. 만약 리스트에서 첫 번째 세 번째 자리의 개인정보를 파기해야 할 때 [1,3]을 return 하면 된다. ..

Limited Direct Execution 여러 개의 프로그램을 동시에 작동하기 위해서는 CPU가상화가 필요하다. 실제로 time sharing을 통해 구현할 수 있는데 이때 고려할 것이 있다. 성능과 제어를 유지하면서 CPU가상화를 구현해야 하는데 이에 대해서 알아보겠다. Direct Execution 다음은 Limit가 빠진 Direct Execution이다. 이는 프로그램을 한 번 수행하면 종료될 때까지 수행하는 방법이다. 위에서 보는 것처럼 한 번 실행된 프로세스에 대해서 제어를 할 수 없으며 즉, time sharing을 할 수 없다. 이제 여기에 다양한 Limit를 주어서 CPU가상화를 할 수 있다. 이에 대해서 살펴보겠다. Problem 1 : Restricted Operation Dire..

Greedy Algorithms이란 그리디 알고리즘이란 현재 상황에서 가장 좋은 선택지를 고르는 알고리즘이며 탐욕 알고리즘이라고도 부른다. 현재 상황에서 가장 좋은 결과를 선택한다고 해서 최종적인 결과 도출에 대한 최적해를 보장해 주는 것은 아니다! 그림을 통해 좀 더 자세히 알아보겠다. 가장 큰 수 를 찾아야 하는 문제라고 쳤을 때, 우리는 시작에서 부터 6->128로 가는 경로가 가장 큰 수를 찾는 경로라는 것을 직관적으로 알 수 있다. 하지만 그리디 알고리즘을 이용한다면 시작에서 17->23으로 가는 경로를 선택할 것이다. 그리디 알고리즘의 두가지 조건 탐욕스러운 선택 조건 Greedy-choice property 탐욕적인 선택으로 인해 전체 문제의 최적해를 반드시 도출할 수 있어야 한다는 것이다...