✅ 문제 풀이 - DP 🎈 1005 ACM Craft > 첫 줄에 테스트케이스 수 T가 주어지고 첫 줄에는

탁자 위에 돌 N개가 있고, 돌은 1개 혹은 3개를 가져갈 수 있다. 게임을 상근이가 먼저 시작할 때, 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 상근이가 이기면 SK, 창영이가 이기면 CY를 출력한다.< 풀이 과정 >주어진 돌이 짝수 개이면 창영이가 이기

첫 줄에 명령 수 n이 주어지고 n줄에 걸쳐 명령이 하나씩 주어질 때 다음 명령을 수행한 후 각 명령이 수행될 때마다 결과를 한 줄 씩 출력하는 문제. 명령은 다음과 같다.push X : 정수 X를 큐에 넣는 연산pop : 큐에서 가장 앞에 정수를 빼고 출력, 큐가 비

🎇 주간 회고 > 정말 오랜만에 해보는 week review 연말 이후로 설까지 유럽, 제주도 여행을 다녀오면서 바쁜 나날 중간 중간 refresh하는 시간을 가졌다. 물론 여행 다니면서 중간 중간 naver, SW마에스트로 코테 시험도 치르고 매주 스터디에 어휴..

문자열에 포함되는 괄호는 (), \[]로 2종류로 문자열이 균형을 이루는 조건은 아래와 같다.(는 )와 짝을 이뤄야 한다는 와 짝을 이뤄야 한다모든 오른쪽 괄호들은 자신과 짝을 이루는 왼쪽 괄호가 존재하고, 모든 괄호는 1:1 매칭짝을 이루는 두 괄호가 존재하면, 그

테스트케이스 t와 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오< 풀이 과정 > n값에 따른 dp의 결과를 입력해주기 위해 plus라는 함수를 새로 만들어주었다.for문으로 t회 반복하며 n을 입력받고 plus

디자인 패턴 중 하나로 프로젝트 구성 요소를 Model(모델), View(뷰), Controller(컨트롤러) 3가지로 역할에 따라 구분하는 패턴 (Django에선 Controller 대신 Template용어로 설명)Model : 데이터를 안전하게 저장View : 데이

양의 정수 N, K가 주어지고 N명의 사람들이 원을 이루며 앉아있을 때 K번째 사람을 원에서 제거하려 한다. 이때 원에서 사람들이 제거되는 순서를 순열로 나열한 것을 요세푸스 순열이라고 하는데, 해당 순열을 구하는 문제< 풀이 과정 >n, k를 입력받고 n명의 사

입력 데이터 개수를 나타내는 T가 주어지고, t줄 만큼의 괄호가 주어질때 완성된 괄호를 보이는 괄호 문자열을 VPS라 할 때, 주어진 문자열이 VPS이면 Yes를, 아니면 No를 하나씩 출력한다.< 풀이 과정 >for문으로 t회 동안 반복하여 vps를 입력받고,

3/9 기준 새로 SQL 고득점 Kit문제가 올라왔길래, 이를 풀어보고자 한다! ✅ SELECT 🎈 조건에 부합하는 중고거래 댓글 조회하기 > 두 테이블에서 각 필드를 가져오는데, USEDGOODSREPLY에서 작성자 ID, 댓글내용, 작성일을 가져오고 USED

구매하려는 카드 개수 N이 주어지고, 둘째 줄에는 카드 팩 종류의 금액이 적혀져 주어진다.ex) 카드 팩 종류의 금액 : 1 5 6 7 >> 카드 1개가 담긴 카드 팩 1원, 2개가 담긴 팩 : 5원 ... 이때, 지불해야 하는 금액의 최대값을 출력하는 문제< 풀

큰 문제를 작은 문제로 나누어푸는 알고리즘의 종류1\. Overlapping Subproblem (겹치는 부분문제)2\. Optimal Substructure (최적 부분 구조)풀이 방식은 다음과 같다.1\. Bottom-Up : 최초값부터 시작해 Tabluation

✅ CPU 스케줄링 > CPU 이용률을 극대화하기 위해 멀티프로그래밍이 필요한데 CPU core가 한개라면 한 번에 하나의 프로세스만 실행 가능하므로, 이때 CPU 스케줄링이 필요하다. 즉, 언제 어떤 프로세스에 CPU를 할당할 지 결정하는 작업 > ✍️ CPU Sch

Process Management : 프로세스가 여러개일 때 CPU 스케줄링을 통해 관리하는 것을 말함이때 CPU는 각 프로세스들이 누군지 알아야 관리가 가능하다. 프로세스들의 특징을 갖고있는 것이 바로 Process Metadata이고 이들은 프로세스가 생성되면 PC

주변 장치와 입출력 장치는 CPU나 메모리와 달리 인터럽트 라는 메커니즘을 통해 관리된다.: 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우 현재 실행 중인 작업을 즉시 중단하고 발생한 상황에 대해 우선 처리가 필요함을 CPU에게 알리는 것현재 수행 중인 작

프로그래머스 SQL 고득점 Kit에 몇문제 올라왔길래 바로 풀이 진행!< 풀이 과정 > 자동차 리스트는 중복이 없어야 하므로 ID를 DISTINCT한다.이후, 두 테이블을 CAR_ID를 기준으로 INNER JOIN을 진행하고, CAR_TYPE이 세단, 대여 시작일

SQL 스터디를 진행하며 JOIN, GROUP BY, UNION, STRING DATE 등등 풀어왔지만, SQL에서는 문자, 숫자로 구성된 컬럼을 어떻게 분할하고 처리하는 지 궁금해 살펴보니 정규표현식이란 것을 발견하게 되었다. ✅ 정규표현식(Regular Expre

numbers로 숫자들을 입력받고, 해당 숫자들의 +- 조합으로 target값을 만들 수 있는 범위의 개수를 구하는 문제.< 풀이 과정 >DFS와 BFS로 풀이를 진행했다. 각각 살펴보면 다음과 같다.DFS : idx로 주어진 numbers의 인덱스로 숫자를 살펴

✅ 정렬 🎈 k번째 수 > 배열 i~j번째로 숫자를 자르고 정렬했을 때 k번쨰 수를 구하는 문제. 주어진 array를 commands 길이만큼 반복하여 array배열을 commands내 숫자로 뽑아 sorting한 후, answer에 k번째 수만 append하였다

폰켓몬 종류는 숫자로 표시되고, nums 길이의 절반만큼 폰켓몬을 데려갈 수 있을 때 최대한 다양한 종류의 폰켓몬을 가져가려 한다. 데려갈 수 있는 폰켓몬의 최대 종류 수를 구하는 문제< 풀이 과정 >주어진 nums를 set 자료구조로 변환하여, set 자료구조의