본문 바로가기

전체 글98

[프로그래머스] 소수 만들기 (level 1) 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 입출력 예 설명 입출력 예 #1 [1,2,4]를 이용해서 7을 만들 수 있습니다. 입출력 예 #2 [1,2,4]를 이용해서 7을 만들 수 있습니다. [1,4,6]을 이용해서 11을 만들 수 있습니다. [2,4,7]을 이용해서 13을 만들.. 2021. 5. 8.
[프로그래머스] 크레인 인형뽑기 게임 (스택 level 1) 문제 크레인을 작동하면 해당 라인의 가장 상위에 있는 인형이 무조건 뽑히고, (만약 해당 라인에 인형이 하나도 없으면 아무것도 뽑지 않는다) 인형은 바구니에 담는다. 이 때 인형이 연속으로 2개 있으면 터져서 사라진다. 뽑기판 board이 주어지고 뽑는 라인의 순서인 moves이 주어질 때, 터져서 사라진 인형의 갯수를 구해야한다. 알고리즘 풀이 순서 바구니 역할을 해줄 stack을 준비하고, 0을 넣는다. 0을 넣는 이유는 stack의 맨 위 값과 비교해야하는데 아무것도 없으면 오류가 나기 때문이다. moves의 길이만큼 for문을 돌린다. board의 길이만큼 for문을 돌린다. (해당 라인에서 인형을 뽑기 위해) 만약 board[j][move - 1]이 0이라면 인형이 없는 것이기 때문에 넘어간다... 2021. 5. 6.
[프로그래머스] 완주하지 못한 선수 (해시 level 1) 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 Sort 사용 1. Participant 배열과 Completion 배열을 .. 2021. 5. 6.
[운영체제] 5. Process1 필기 "Process is a program in execution" 프로세스의 문맥(context) CPU 수행 상태를 나타내는 하드웨어 문맥 Program Counter가 어디를 가리키고 있나 각종 register가 어떤 값을 가지고 있었나 프로세스의 주소 공간 (에 어떤 내용이 있는가) Code, data, stack 프로세스 관련 커널 자료 구조 PCB(Process Control Block) 운영체제가 프로세스를 관리하는 역할 - 프로세스가 하나가 실행될 때마다 관리하기 위해 data영역에 PCB를 놓는다 - CPU, 메모리 얼마나 줘야할 지 나쁜 짓 하는지 관리 Kernel stack - 커널 스택을 프로세스마다 별도로 두고 있다 멀티태스킹, 타임 쉐어링 - 프로세스들이 번갈아 쓰기 때문에 문맥을 .. 2021. 3. 18.

티스토리툴바