Algorithm/Programmers

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 원소의 개수가 n개이고 중복되는 원소가 없는 튜플(a1, a2, a3,... an)이 주어질 때, 이는 집합 기호 ({ })를 이용해 다음과 같이 표현할 수 있습니다. {{a1}, {a1, a2}, {a1, a2, a3}, ... , {a1, a2, a3,...., an}} 예를 들어 튜플이 (2, 1, 3, 4)인 경우 이는 {{2}, {2, 1}, {2, 3, 1}, {2, 1, 3..

https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분됩니다. 배정 규칙 1. 한 번에 한 명씩 신청한 순서대로 배정됩니다. 2. 고객은 투숙하기 원하는 방 번호를 제출합니다. 3. 고객이 원하는 방이 비어있따면 즉시 배정합니다. 4. 고객이 원하는 방이 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다. 문제 풀이 해당 문제는 Union-Find를 활용하여 풀어야 합니다. Union-Find는 여러 노드가 존재할 때, 두 개의 노드를 선택해서 현재 두 노드가 서로 같은 그래..

코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 이 문제는 n진법을 구하는 방법을 적용하면 쉽게 해결할 수 있는 문제입니다 😎😎 각 숫자의 범위도 크지 않아서 m명의 인원이 t번 동안 진행하면서 나올 수 있는 모든 숫자 리스트를 만들었습니다. 다시 말하자면, [0, 1, 2, 3] 에 대해 2진법으로 말하면 0 → 0 1 → 1 2 → 10 3 → 11 과 같은 방식으로 바꾼 [0, 1, 1, 0, 1, 1]을 저장해두는 방식으로 진행했습니다. 이 때, 리스트에 저장하는게 아닌 n진법 구하는 ..

코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 이 문제는 모든 섬을 연결하기 위해 필요한 최소 비용을 구하는 문제입니다. Greedy와 Union Find를 적용하여 푸는 문제인데, Union Find 문제는 왜 매번 풀이가 바로 생각이 안 날까요...? 😂😂 아무튼 다음과 같은 규칙을 적용하여 문제를 풀면 됩니다! 😎😎 1. 비용을 기준으로 정렬 2. Union Find 알고리즘을 이용해 모든 섬 연결 (이미 연결된 섬은 넘어감!) import java.util.*; class Solution { // 부모 찾기 public static int find(int[] parent, int x) { if(pa..

코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 이 문제는 파일명을 특정 조건에 맞춰 자른 후 정렬하는 문제로, 처음 등장하는 숫자를 기준으로 HEAD, NUMBER, TAIL로 나눕니다. 그러니까 문자, 처음 등장하는 숫자, 최대 길이 5, 문자로 HEAD, NUMBER, TAIL을 나누는 형태입니다. HEAD 부분 문자를 기준으로 사전순 정렬을 하는데, 이 때 대소문자는 구분하지 않습니다. 만약, HEAD 부분의 문자가 MUZI, muzi와 같은 형태라면 동일한 순서로 취급되므로 NUMBER를 ..

코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 이 문제는 무인도에 갇힌 사람들을 구출하기 위해서 제한된 크기의 구명보트가 몇 개 필요한지 구하는 문제입니다. 그리고 하나의 구명보트에는 최대 2명의 사람이 탈 수 있습니다. 이 문제는 다음과 같은 방식으로 풀면 됩니다. 몸무게가 무거운 사람과 가벼운 사람의 합이 구명보트 크기를 넘는지 확인한다. 합이 구명보트 무게보다 큰 경우 무거운 사람만 태워보낸다. 합이 구명보트 무게보다 작거나 같은 경우 무거운 사람과 가벼운 사람을 함께 태워보..

코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제는 정해진 수만큼의 단품 메뉴 갯수가 포함된 코스 요리를 만드는 문제입니다. 단, 최소 2명 이상 주문한 음식이어야하고, 2명 이상 주문한 메뉴 조합이어야 합니다. 먼저 combinations를 사용해 정해진 단품 메뉴 갯수만큼 메뉴 조합을 생성하여 리스트에 저장합니다. 그 후 Counter를 사용해 메뉴 조합 리스트에서 각각의 메뉴 조합 수를 세어줍니다. 그 중 메뉴 조합이 가장 많이 나온 값을 max_로 지정해줍니다. max_가 2 이상이면, 주어진 조..

코딩테스트 연습 - 동물 수 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 이 문제는 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL문을 작성하는 문제입니다. COUNT를 사용하여 동물의 수를 세면 됩니다. SELECT COUNT(ANIMAL_ID) AS count FROM ANIMAL_INS

코딩테스트 연습 - 최솟값 구하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 이 문제는 동물 보호소에 가장 먼저 들어온 동물이 언제 들어왔는지 조회하는 SQL문을 작성하는 문제입니다. 날짜 정보에 MIN을 사용하면 출력 값을 쉽게 구할 수 있습니다. 출력 값의 양식을 맞추기 위해 AS를 사용하여 별칭(ALIAS)을 지정해줍니다. SELECT MIN(DATETIME) AS 시간 FROM ANIMAL_INS

문제 풀이 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME is not NULL 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 이름이 있는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr

문제 풀이 SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 상위 n개 레코드 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr

문제 풀이 SELECT ANIMAL_ID, NAME, DATETIME FROM ANIMAL_INS ORDER BY NAME, DATETIME DESC 문제 풀러 가기 👉 프로그래머스 코딩테스트 연습 - 여러 기준으로 정렬하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr