[level 1] 카드 뭉치 - 159994문제 링크성능 요약메모리: 79.2 MB, 시간: 0.03 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 22일 01:52:21문제 설명코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.한 번 사용한 카드는 다시 사용할 수 없습니다.카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "..

[level 2] 배달 - 12978문제 링크성능 요약메모리: 93.9 MB, 시간: 0.93 ms구분코딩테스트 연습 > Summer／Winter Coding（～2018）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 18일 17:00:44문제 설명N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 합니다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서..

[level 1] 가장 많이 받은 선물 - 258712문제 링크 성능 요약메모리: 96.3 MB, 시간: 30.08 ms구분코딩테스트 연습 > 2024 KAKAO WINTER INTERNSHIP채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 18일 11:07:50문제 설명선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A에게 선물을 3번 ..

[level 1] 신고 결과 받기 - 92334문제 링크 성능 요약메모리: 154 MB, 시간: 186.39 ms구분코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 18일 10:24:23문제 설명문제 설명신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.k번 이상 신고된 유저는 게시판 이용..

[level 3] 기지국 설치 - 12979문제 링크 성능 요약메모리: 52.6 MB, 시간: 2.75 ms구분코딩테스트 연습 > Summer／Winter Coding（～2018）채점결과정확성: 70.5효율성: 29.5합계: 100.0 / 100.0제출 일자2024년 10월 18일 00:19:12문제 설명N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다.예를 들어 11개의 아파트가 쭉 늘어서 있고, [4, 11] 번째 아파트 옥상에..

[level 3] 단속카메라 - 42884문제 링크 성능 요약메모리: 54 MB, 시간: 19.23 ms구분코딩테스트 연습 > 탐욕법（Greedy）채점결과정확성: 50.0효율성: 50.0합계: 100.0 / 100.0제출 일자2024년 10월 17일 23:21:09문제 설명고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.제한사항차량의 대수는 1대 이상 10,000대 이하입니다.routes에는 차량의 이동 경로가 포함되어 있으..

멀티프로세싱 (Mutiprocessing)멀티프로세싱이란? 여러 CPU를 사용하여 동시에 여러 프로세스를 실행하는 컴퓨팅기술. 각 프로세스는 독립된 메모리 공간을 갖고 있어 서로의 메모리에 직접 접근하지 않는다.⭐️ 프로세스 간 통신 (IPC) : 프로세스 간 데이터를 주고받기 위해 파이프, 메시지 큐, 공유메모리 등의 IPC 메커니즘을 사용. IPC(Inter-Process Communication) 설명 바로가기 멀티프로세싱의 장점과 단점장점여러 프로세스를 병렬로 실행함으로써 작업 처리 속도가 빨라짐 (성능 향상)하나의 프로세스가 실패해도 다른 프로세스에는 영향을 미치지 않음 (안정성)추가적인 CPU나 코어를 통해 쉽게 시스템 성능 확장이 가능함 (확장성)단점다중 CPU/코어 시스템은 단일 CPU 시..

[level 3] 숫자 게임 - 12987문제 링크 성능 요약메모리: 64.4 MB, 시간: 125.85 ms구분코딩테스트 연습 > Summer／Winter Coding（～2018）채점결과정확성: 85.7효율성: 14.3합계: 100.0 / 100.0제출 일자2024년 10월 17일 23:05:16문제 설명xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다.먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다.각 사원은 딱 한 번씩 경기를 합니다.각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와 서로의 수를 공개합니다. 그때 숫자가 큰 쪽이 승리하게 되고, 승리한 사원이 속한 팀..

Context Switching 이란?CPU에서 실행중이던 프로세스/스레드가 다른 프로세스/스레드로 교체되는 것.기존 프로세스/스레드의 상태 or 레지스터 값을 저장하고, 다음 프로세스/스레드의 상태 or 레지스터 값을 교체하는 작업.PCB나 TCB 를 기반으로 프로세스의 상태를 저장하고 다시 복원시키는 과정.* PCB란? [Computer Science/OS] - PCB(Process Control Block)    Context란?사용자와 다른 사용자 || 사용자와 시스템 || 디바이스간 상호작용을 미치는 개체의 현재 상황(상태)를 규정하는 정보들을 말한다.OS에서는 CPU가 프로세스/스레드를 실행하기 위한 해당 프로세스/스레드의 정보들을 말한다.context 의 구성요소CPU 레지스터 값 : 현재 ..