알고리즘 풀이

프로그래머스 지형이동 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.최대 300 X 300크기의 정사각 격자 형태의 지형이 있음.각 격자칸에는 높이를 나타내는 숫자가 적혀 있음.지형의 아무 칸에서 시작하여 상,하,좌,우로 움직여 모든 칸을 방문

프로그래머스 합승 택시 요금 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.최대 200개의 지점 갯수를 가집니다.시작지점 s, A의 도착지점 a, B의 도착지점 b를 가집니다.이후로 지점들 간의 간선이 주어지는데 두 지점간의 간선 비용이 1개만

프로그래머스 배달 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.최대 50개의 마을 갯수를 가집니다.2000개 이하의 간선 정보를 입력받습니다.1번 마을부터 시작하여 k값보다 작은 길이의 마을에만 배달이 가능합니다배달 가능한 마을의 수를 구해야

프로그래머스 자동완성 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.N개의 중복 없는 L길이의 단어들이 주어집니다.주어진 단어들은 학습이 되어 문자열이 입력되면 알맞는 자동완성을 보여줍니다.단 입력된 문자열과 같은 앞부분이 여러 개 있을 경우

프로그래머스 매출 하락 최소화 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.배열에 각 직원들의 0 <= sales <= 10000 만큼의 매출액이 주어지며 배열의 크기는 직원의 수와 같습니다.links 배열의 각 원소는 a, b이며

프로그래머스 가장 먼 노드 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n개의 노드와 양방향으로 노드들을 잇는 간선들이 주어집니다.1번 노드로부터 가장 멀리 떨어진 노드들의 수를 구해야합니다.노드 사이의 거리를 생각해야 합니다.제일 먼 노드들

프로그래머스 섬 연결하기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n개의 섬의 갯수와 양방향으로 섬들을 잇는 간선들과 다리 비용이 주어집니다.최소의 비용을 사용하여 모든 섬이 통행 가능하도록 해야 합니다.노드 사이의 거리를 생각해야 합니다

프로그래머스 단속카메라 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.10000대 이하의 차량이 움직이는 경로가 주어집니다.경로는 -30000이상 30000이하로 주어집니다.움직이는 차량을 카메라로 전부 찍어야합니다.최소한의 카메라를 사용하여

프로그래머스 정수 삼각형 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.500 이하의 높이를 가진 정수 삼각형이 주어집니다.위의 숫자는 아래의 좌,우로 이동이 가능합니다.맨 윗줄 부터 마지막 줄까지 움직일 때 거쳐간 숫자들의 합의 최대값을 알아

프로그래머스 네트워크 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.200개 이하의 컴퓨터가 주어지며 각 컴퓨터는 0부터 N-1인 정수로 표현됩니다.n번째의 연결정보가 차례대로 주어지는데 0은 연결안됨, 1은 연결됨을 표현합니다.연결된 컴퓨터끼

프로그래머스 이중우선순위큐 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.1,000,000개 이하의 문자열 배열이 주어집니다.연산을 위한 해석이 있습니다.주어진 연산을 토대로 이중우선순위큐 배열을 완성시킨 후 최대값과 최소값을 출력해야 합니다.

프로그래머스 양과 늑대 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.2진 트리 모양 초원에 양과 늑대가 있는 노드들이 주어집니다.각 노드에 들릴 때마다 그 노드에 있는 양과 늑대가 따라오게 됩니다.양과 늑대의 수가 같거나 늑대가 더 많을 경우

프로그래머스 단어 변환 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.두 개의 단어 begin, target과 단어의 집합 words가 주어집니다.다음의 규칙을 따라야 합니다.규칙을 지키면서 begin의 단어를 target으로 변환시키는데 최소

프로그래머스 올바른 괄호의 갯수 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.올바른 괄호란 (()), () 같이 올바르게 모두 갇힌 괄호를 의미하며, )(, ())()같은 괄호는 올바르지 못한 괄호이다.n개의 괄호만큼 사용하여 만들 수 있는

프로그래머스 불량 사용자 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.이벤트에 응모한 아이디들을 입력받고 일부 문자를 '\*'로 가린 제제 아이디 문자열을 입력받습니다.제제 아이디 문자열과 같은 문자열은 당첨에서 제외되어야 하는 아이디로 분류

프로그래머스 야근 지수 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.각 일의 대한 작업량이 주어지며 일할 수 있는 시간 n을 입력받습니다.일할 수 있는 시간을 사용하여 작업량을 줄여나가며 작업량이 남았을 시 야근을 통해 작업을 할 수 있습니다

프로그래머스 최고의 집합 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.각 원소의 합이 s가 되는 수의 중복 집합들이 있습니다.위 조건을 만족하면서 각 원소의 곱이 최대가 되는 집합이 최고의 집합이 됩니다.집합 원소의 갯수 n과 원소들의 합 s

프로그래머스 최적의 행렬 곱셈 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.크기가 a by b인 행렬과 b by c인 행렬이 있을 때 두 행렬을 곱하기 위해서는 a \* b \* c번 곱해야합니다.행렬이 3개 이상일 경우 연산 순서에 따라 곱

프로그래머스 퍼즐 조각 채우기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.조각을 넣을 수 있는 빈 공간이 존재하는 게임 보드과 퍼즐 조각들이 있는 테이블이 주어집니다.테이블의 퍼즐 조각들은 회전시킬 수 있으며 뒤집는 것은 불가능하다.게임 보

프로그래머스 퍼즐 조각 채우기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.무료 셔틀버스가 운행하며 처음 버스는 오전 9시이고 t분 간격으로 n회 버스가 추가 운행됩니다.각 버스는 m명의 승객이 탈 수 있으며 도착한 순간 대기열에 선 승각까지

프로그래머스 거스름돈 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.Finn은 손님에게 거스름돈을 n원 거슬러주어야 합니다.거스름돈으로 줄 수 있는 돈의 종류 money가 주어집니다.돈은 각각 무한하게 있다고 가정합니다.거슬러 줄 수 있는 방법

프로그래머스 풍선 터트리기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.일렬로 나열된 풍선들이 주어지며 풍선에는 서로 다른 숫자가 적혀있습니다.임의의 인접한 두 풍선을 고른 뒤 한가지의 풍선을 터칠 수 있으며, 터진 풍선들 사이의 빈 공간들이

프로그래머스 사라지는 발판 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.플레이어 A, B가 서로 게임을 하며 양 플레이어 캐릭터의 총 움직임을 예측하려고 한다.발판에서 다음 발판으로 이동하면 이동 전에 있던 발판이 사라지게 됩니다.두 플레이어

프로그래머스 숫자 게임 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.A, B팀의 사원들이 각각 자연수를 하나씩 부여받습니다.각 팀에서 한명씩 나와 자신의 수를 보여주고 큰 수를 가진 사람이 점수를 부여받습니다.같은 수일 경우 점수를 받지 않습

프로그래머스 쿠키 구입 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.1번부터 N번까지 차례로 번호가 붙은 바구니가 나열되어 있으며 그 안에는 과자들이 들어 있습니다.첫째는 l번째부터 m번째까지, 둘째는 m+1번째부터 r번째까지 바구니를 주게

프로그래머스 순위 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n명의 격투선수가 있으며 1번부터 n번까지 순서대로 번호를 부여받습니다.경기 결과 A,B식으로 보여주는데 A선수가 B선수를 이겼다는 뜻입니다.몇몇 경기 결과가 분실되어 정확하게 순

프로그래머스 110 옮기기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.0과 1로 이루어진 문자열을 문자열에 있는 "110"을 뽑아 임의의 위치에 다시 삽입하는 행동을 통해 최대한 사전 순으로 앞에 오도록 만들고자 합니다.각 문자열에 대해서

프로그래머스 1차 추석 트래픽 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.응답완료 시간 S와 처리시간 T가 공백으로 구분되어 로드 데이터로 주어집니다.날짜는 작년 추석인 2016년 9월 15일로 고정됩니다.T는 최대 3초까지 주어지며 응답시

프로그래머스 1차 추석 트래픽 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.숫자와 더하기 빼기 기호 둘 중 한가지가 차례대로 나열된 배열이 있습니다.빼기를 할 시 연산 순서에 따라 결과가 바뀔 수 있습니다.주어진 배열의 계산 결과 중 최대값을

프로그래머스 가장 긴 팰린드롬 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬이라고 합니다.문자열 s의 부분문자열 중 가장 긴 팰린드롬을 찾아야 합니다.팰린드롬 문자열을 찾기 위해 0번째 인덱스부터 기준을

프로그래머스 카운트 다운 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.1부터 20까지 수가 있고 각 수에 "싱글","더블","트리플"칸이 있습니다. 싱글은 해당 수만큼 점수를 얻으며 더블은 해당 수의 2배, 트리플은 해당 수의 3배만큼 점수를

프로그래머스 스타 수열 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.어떤 수열 x의 부분 수열이란, x의 몇몇 원소들을 제거하거나 그러지 않고 남은 원소들이 원래 순서를 유지하여 얻을 수 있는 새로운 수열을 말합니다.예를 들면 1,3은 1,2

프로그래머스 보석 쇼핑 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.진열된 보석들의 이름들을 순서대로 나열한 배열이 주어집니다.지정된 위치부터 순서대로 모든 종류의 보석을 구매할 때까지 전부 보석을 구매힙니다.중복된 보석을 사더라도 모든 종류

프로그래머스 도둑질 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.모든 집이 동그랗게 배치된 마을이 있습니다.도둑이 집을 터는데 서로 인접한 두 집을 털면 경보가 울리게 됩니다.집에 있는 돈이 순서대로 나열된 배열을 가지고 경보가 울리지 않고

프로그래머스 모두 0으로 만들기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.각 점에 가중치가 부여된 트리가 주어집니다.임의의 연결된 두 점을 골라서 한쪽은 1을 증가시키고 한쪽은 1을 감소시키는 연산을 통해 트리의 모든 점들의 가중치를 0으

프로그래머스 베스트앨범 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.고유 번호로 구분된 노래들을 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려고 한다.수록 기준은 다음과 같습니다.1\. 속한 노래가 많이 재생된 장르

프로그래머스 입국심사 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n명의 사람이 입국심사를 위해 기다리고 있습니다.입국심사대 수 만큼 심사를 하는데 걸리는 시간이 적힌 배열이 주어집니다.한 심사대당 한명만 심사를 받을 수 있으며 가장 앞에 있

프로그래머스 징검다리 건너기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.친구들이 징검다리를 건너려고 하며 징검다리의 디딤돌이 stones배열에 나열됩니다.stones에는 모두 숫자가 적혀 있으며 한 번 밟을 때마다 1씩 줄어들며 0이 되면

프로그래머스 N으로 표현 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.숫자 N만을 사용하여 사칙연산만으로 숫자number를 표현해야 합니다.예를 들어 숫자 5를 사용하여 12를 만들려면12 = 5 + 5 + (5 / 5) + (5 / 5)12

프로그래머스 여행경로 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.주어진 항공권을 이용하여 여행경로를 짜려고 하며 항공권 정보가 담긴 2차원 배열이 주어집니다.모든 공항은 알파벳 대문자 3글자로 이루어지며, 공항의 수는 3~10000개 입니다

프로그래머스 연속 펄스 부분 수열의 합 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.어떤 수열이 주어지며, 어떤 연속 부분 수열에 같은 길이의 펄스 수열을 각 원소끼리 곱하여 연속 펄스 부분 수열을 만들려 합니다.펄스 수열은 1, -1, 1,

프로그래머스 등대 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.바다에 1부터 n까지 서로 다른 번호가 매겨진 등대가 존재합니다.등대와 등대 사이를 오가는 뱃길이 존재하며 어느 등대에서 출발해도 다른 모든 등대까지 이동이 가능합니다.전력을 아끼

프로그래머스 보행자 천국 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.교차로마다 임의의 표지판이 설치된 도로가 주어집니다.자동차는 오른쪽이나 또는 아래로만 이동이 가능합니다.0인 경우에는 자동차가 자유롭게 지나갈 수 있다.1인 경우에는 자동차

프로그래머스 디스크 컨트롤러 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.한번에 하나의 작업만 가능한 하드디스크가 존재합니다.어느 시점에 얼마나 소요되는지 알려주는 요청이 배열로 주어집니다.주어진 요청들의 작업 순서에 따라 종료까지 걸린 시간

프로그래머스 표 편집 문제 풀이를 진행하였습니다. 문제 해석 문제를 읽으면 아래와 같은 해석이 가능합니다. > 명령어를 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 만들어야 합니다. "U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. "D X":

프로그래머스 자물쇠와 열쇠 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다.열쇠는

프로그래머스 행렬과 연산 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.행렬에 적용할 수 있는 두 가지 연산을 만들었습니다.ShiftRow가 입력될 시 모든 행이 아래쪽으로 이동합니다. 마지막에 있는 행은 1번째 행이 됩니다.Rotate가 입력

프로그래머스 기둥과 보 설치 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.기둥과 보를 이용하여 벽면 구조물을 세울려고 합니다.기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 합니다.보는 한쪽 끝 부분이

프로그래머스 부대복귀 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.강철부대의 각 부대원들이 여러 지역에 뿔뿔이 흩어져 특수 임무를 수행 중입니다.여러 지역에 있는 부대원들은 정해진 지역으로 움직여야 합니다.총 지역의 수, 지역 간의 길, 부대

프로그래머스 GPS 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.각 노드 사이를 움직이는 택시의 이동 경로가 주어집니다.주어진 이동 경로는 다양한 원인으로 위치에 오류가 발생하여 틀린 위치를 줄 수도 있습니다.승차 위치와 하차 위치는 오류가

프로그래머스 지형 편집 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.이 문제는 그림을 보고 읽는 것이 알아보기 쉽습니다.정해진 높이의 위의 높이를 깎고 아래의 빈 공간을 채우며 평지를 만들 때 최소한의 비용이 드는 구간을 찾아야합니다.처음 문

프로그래머스 광고 삽입 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.인기있는 동영상에 광고를 넣으려고 합니다.한 동영상의 어떤 구간을 재생하는지 알 수 있는 재생구간 기록을 알 수 있으며, 해당 기록을 바탕으로 광고를 넣을 것입니다.재생구간

프로그래머스 무지의 먹방 라이브 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.회전판에 먹어야 할 음식 N개가 있습니다.음식은 1번부터 N번까지 순서대로 번호가 붙어있으며 각 음식을 다 먹기까지 걸리는 시간이 존재하며, 1번부터 음식을 먹기 시

프로그래머스 트리 트리오 중간값 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n개의 점으로 이루어진 트리가 주어집니다.두 점 사이의 거리는 두 점을 잇는 간선의 갯수로 정의합니다.임의의 점 a, b, c에 대한 함수f(a, b, c)의 값은

프로그래머스 등산코스 정하기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.출입구, 쉼터, 산봉우리로 이루어진 트리가 주어집니다.출입구부터 시작하여 쉼터들을 지나 산봉우리에 도달한 후 다시 시작했던 출입구로 돌아가는 등산코스를 만들려고 합니다.

프로그래머스 기지국 설치 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n개의 아파트가 나열되어 있으며, 일부 아파트 옥상에는 기지국이 설치되어 있습니다.기지국은 양쪽으로 w만큼의 전파를 보내줄 수 있습니다.현재 설치된 기지국으로 모든 아파트에

프로그래머스 블록 게임 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.N x N크기의 맵에 블록들이 들어가 있습니다.블록들을 총 12가지의 모양을 할 수 있으며 배치된 블록들 위로 검은 블록을 쌓을 수 있습니다.이때 검은 블록은 선에 걸친다던가

프로그래머스 코딩 테스트 공부 문제 풀이를 진행하였습니다. 문제 해석 문제를 읽으면 아래와 같은 해석이 가능합니다. > 코딩 테스트 문제를 풀기 위한 지식인 알고력과 코딩력이 있습니다. 특정 문제를 풀기 위해서는 문제가 요구하는 일정 이상의 알고력과 코딩력이 필요합니다

프로그래머스 숫자 타자 대회 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.위와 같은 모양의 숫자 자판이 있습니다.두 엄지 손가락을 이용해 타이핑을 하며, 시작은 왼손 엄지 4, 오른손 엄지 6 위에 두고 진행합니다.엄지로 주어진 수를 누르는데

프로그래머스 호텔 방 배정 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.호텔 투숙하려는 고객들에게 방을 배정해주어야 합니다.고객들의 원하는 방 번호가 순서대로 주어지며, 처음의 각 방들을 전부 비워져있습니다.순서대로 원하는 번호의 방을 배정해

프로그래머스 등굣길 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.집에서 학교로 가는 길을 m x n크기의 격자모양으로 나타낸 길이 있습니다.가장 왼쪽 위는 집이고 가장 오른쪽 아래는 학교입니다.길의 중간마다 폭우로 인해 생긴 물에 잠긴 길이

프로그래머스 경주로 건설 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.N X N 크기의 정사각형 격자 형태로 된 경주로가 주어집니다.경주로는 0과 1로 채워져있으며 0은 길로 이동이 가능하고, 1은 벽으로 이동할 수 없습니다.경주로에 도로를

프로그래머스 미로 탈출 명령어 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n x m크기의 격자 미로가 주어지며 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다.미로를 탈출하는 조건이 세 가지 있습니다.1\. 격자의 바깥으로는

프로그래머스 공 이동 시뮬레이션 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n x m크기의 격자가 주어짐이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리들을 날리고자 합니다.열 번호가 감소하는 방향으로 dx칸 이동하는 쿼리 (query

프로그래머스 동굴 탐험 문제 풀이를 진행하였습니다.트리처럼 이어진 동굴을 전부 탐색 가능한지 확인하는 문제입니다.추가적으로 동굴을 탐색하기 전 먼저 탐색을 해야하는 방이 존재할 수 있습니다.일단 동굴을 노드라고 생각했을 때 양방향으로 이동이 가능하도록 간선을 연결해줍니

프로그래머스 외벽 점검 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.완전히 동그란 모양의 외벽이 있는 레스토랑이 있습니다.외벽 중 손상될 수도 있는 외벽들이 존재합니다.이러한 외벽들을 찾기 위해 정해진 거리를 이동할 수 있는 친구들이 있습니다

프로그래머스 인사고과 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.직원에게 인센티브를 지급하려 합니다.각 사원은 근무 태도 점수, 동료 평가 점수가 기록되있으며, 어떤 사원이 다른 사원보다 두 점수가 낮을 경우 인센티브에서 제외됩니다.인센티브

프로그래머스 선입 선출 스케줄링 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.cpu에는 여러 개의 코어가 있으며, 코어별로 한 작업을 처리하는데 시간이 다릅니다.한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수행하며, 2개

프로그래머스 가사 검색 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.특정 키워드가 몇개 포함되어 있는지 확인해야 합니다."fro??"는 "frodo", "front", "frost" 등 단어가 같고 ?수 만큼 단어가 배치된 키워드에 매치되며,

프로그래머스 표 병합 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.50 X 50으로 고정된 표의 편집 프로그램을 작성해야 합니다."PRINT r c"명령어에 대한 실행결과를 순서대로 출력해야 합니다.엑셀과 비슷한 표 편집 프로그램을 만들어내는

프로그래머스 징검다리 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.출발지점부터 distance만큼 떨어진 곳에 도착지점이 있으며 그 사이에 바위들이 놓여있습니다.이 바위들을 몇 개 제거하려고 하는데 제거 후 출발지점, 도착지점, 바위 간의 거

프로그래머스 가장 많이 받은 선물 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.여려 명의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람이 선물을 주고받은 기록이 있다면 이번

프로그래머스 도넛과 막대 그래프 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기

프로그래머스 주사위 고르기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.A와 B가 n개의 주사위를 가지고 승부를 합니다.주사위의 6개 면에 각각 하나의 수가 쓰여 있으며, 주사위를 던졌을 때 각 면이 나올 확률은 동일합니다.A가 먼저 n/2개

프로그래머스 n+1카드게임 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.1~n사이의 수가 적힌 카드가 하나씩 있는 카드뭉치와 동전 coin개를 사용하여 게임을 하려고 한다.처음에 카드 뭉치에서 카드 n/3장을 뽑아 모두 가지며(n은 6의 배수

프로그래머스 산 모양 타일링 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.위의 삼각형들을 정삼각형 타일과 마름모 타일로 빈 곳 없이 채울 때 가능한 경우의 수를 구해야합니다.하나의 삼각형에는 위에 삼각형이 있을 경우 4가지, 없을 경우 3가지

프로그래머스 개인정보 수집 유효기간 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있으며 각 개인정보는 저장 유효기간이 정해져있습니다.각 가인정보는 어떠한 약관으로 수집되었

프로그래머스 택배 배달과 수거하기 문제 풀이를 진행하였습니다. 문제 해석 문제를 읽으면 아래와 같은 해석이 가능합니다. > 일렬로 나열된 n개의 집에 택배를 배달하며 집에 있는 빈 재활용 택배 상자를 수거하려 합니다. 트럭에는 cap개만큼 상자를 실을 수 있으며, 트

프로그래머스 이모티콘 할인행사 문제 풀이를 진행하였습니다. 문제 해석 문제를 읽으면 아래와 같은 해석이 가능합니다. > 카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다. 이를 위해 카카오톡에서는 이모티콘 할인 행사

프로그래머스 두 큐 합 같게 만들기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.길이가 같은 두 개의 큐가 주어집니다.하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이

프로그래머스 성격 유형 검사하기 문제 풀이를 진행하였습니다.아래와 같은 문제가 주어집니다.요즘 사람들이 하는 MBTI검사와 비슷한 문제입니다.숫자를 보고 4보다 작으면 주어진 두 알파벳 중 첫번째 알파벳의 유형 점수가 올라가며, 4보다 클 경우 두번째 알파벳의 유형 점

프로그래머스 파괴되지 않은 건물 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.N X M 크기의 게임 맵이 있으며, 각 칸마다 내구도를 가진 건물이 하나씩 존재합니다.적은 이 건물들을 공격하여 파괴시키려고 하며, 아군은 건물들을 회복시켜 내구도

프로그래머스 양궁대회 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.라이언과 어피치가 0~10까지의 점수를 가진 과녁을 두고 양궁을 진행합니다.둘 중 똑같은 점수를 맞췄을 때 화살을 더 많이 맞춘 쪽이 점수를 획득하며 같을 경우 어피치가 점수를

프로그래머스 주차 요금 계산 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.주차장의 요금표가 주어지고 차량들의 입차, 출차 시간이 주어집니다.차량별로 주차 요금을 계산하려고 하며 마지막에 출차 시간이 존재하지 않는다면 23:59분에 출차한 것으

프로그래머스 신고 결과 받기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.각 유저들을 나머지 유저들을 신고할 수 있습니다.유저들은 다른 유저들에게 일정량의 신고를 받으면 정지가 되며 정지가 된 유저를 신고한 유저들은 각각 처리 결과 메일을 받

프로그래머스 실패율 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.게임의 스테이지 갯수와 플레이어가 게임을 플레이하여 도달한 위치값이 주어집니다.각 스테이지별로 실패율을 구하고 실패율이 높은 스테이지부터 내림차순으로 정렬 후 return해야 합

프로그래머스 후보키 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.주어진 데이터베이스가 있습니다.관계 데이터베이스에서 릴레이션(Relation)의 튜플(Tuple)을 유일하게 식별할 수 있는 속성(Attribute) 또는 속성의 집합 중, 다음

프로그래머스 괄호 변환 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.'(' 와 ')' 로만 이루어진 문자열이 주어집니다.'(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부르고 짝도 맞을 경우 올바른 괄호 문자열이라고

프로그래머스 피로도 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.\["최소 필요 피로도", "소모 피로도"]식으로 담긴 최대 5000개의 던전이 주어집니다.k만큼의 피로도가 주어지며 한 던전에 들어가기 위해서는 "최소 피로도" 이상만큼 k를

프로그래머스 가장 큰 수 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.0 또는 양의 정수가 배열로 주어집니다.주어진 정수가 \[6, 10, 2]라면 \[6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가

프로그래머스 H-Index 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.과학자가 발표한 논문 n편의 이용 횟수가 배열로 주어집니다.h번 이상 인용된 논문이 h편 이상이고, 나머지 논문이 h번 이하 인용되었다면 h의 최대값이 과학자의 H-Ind

백준 1697번 숨바꼭질 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.수빈이는 점N(0 <= N <= 100000), 동생은 점K(0 <= K <= 100000)에 있습니다.수빈이의 위치가 X일 때 걸어서 1초후에 X-1

백준 1920번 수 찾기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.자연수 N(1 <= N <= 100000)이 주어집니다. 이후 N개 정수가 주어집니다이후 자연수 M(1 <= M <= 100000)이 주어집니다. 이후

백준 2579번 계단 오르기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다.각 계단에는 일정한 점수가 쓰여 있으며, 밟을 때마다 그 계단에 쓰여 있는 점수를 얻게 된다.계단을

백준 1931번 회의실 배정 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.한 개의 회의실로 회의실 사용표를 만들려 한다.각 회의는 시작시간과 끝나는 시간이 주어지며, 각 회의가 겹치지 않게 하면서 회의실을 사용해야 합니다.회의는 한번 시작하면

프로그래머스 퍼즐 게임 챌린지 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n개의 퍼즐이 주어집니다.현재 퍼즐의 난이도를 diff, 현재 퍼즐의 소요 시간을 time_cur, 이전 퍼즐의 소요 시간을 time_prev, 당신의 숙련도를 lev

프로그래머스 충돌위험 찾기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.어떤 물류 센터에서 로봇을 이용한 자동 운송 시스템을 운영합니다.1\. 물류 센터에는 (r, c)와 같이 2차원 좌표로 나타낼 수 있는 n개의 포인트가 존재합니다. 각 포

프로그래머스 카펫 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.중앙에 노란색 직사각형으로 카펫이 칠해져있으며, 나머지는 갈색으로 칠해져있습니다.카펫의 노란색과 갈색으로 색칠된 격자의 개수가 주어집니다.이때, 전체 카펫의 가로 세로를 구해야합니

프로그래머스 수식 복원하기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.덧셈 혹은 뺄셈 수식이 여럭 개 적한 고대 유물이 있습니다.이 문명이 사용하던 진법 체계가 10진법이 아니라는 것을 알아내었습니다.(2~9진법 중 한가지)수식들 중 몇 개

프로그래머스 수레 움직이기 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.n \* m 크기 격자 모양의 퍼즐판이 주어집니다.퍼즐판에는 빨간색 수레와 파란색 수레가 하나씩 존재하며 각 수레들은 자신의 시작 칸에서부터 자신의 도착 칸까지 이동해야

프로그래머스 석유 시추 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.세로길이가 n 가로길이가 m인 격자 모양의 땅 속에 석유가 있습니다.여러 덩이로 나누어 묻혀있으며, 시추관을 수직으로 단 하나만 뜷을 수 있을 때 가장 많은 석유를 뽑을 수

NYPC2024 합주 공연 문제 풀이를 진행하였습니다.문제를 읽으면 아래와 같은 해석이 가능합니다.N명의 음악가가 모여있고, 편의상 1번부터 N번까지 번호가 매겨져 있으며 음악가는 1번부터 N번가지 순서대로 줄 서 있다.인간, 엘프, 자이언트 세 종족이 있으며 엘프와

NYPC2024 루시드의 레이저 공격을 피해라 문제 풀이를 진행하였습니다.NYPC문제는 BIKO를 통하여 풀었습니다문제를 읽으면 아래와 같은 해석이 가능합니다.2차원 공간의 크기를 나타내는 정수 N, 레이저의 수 M, 쿼리의 수 Q가 주어집니다.2차원 공간의 (x1,y

NYPC2024 게임 문제 풀이를 진행하였습니다.NYPC문제는 BIKO를 통하여 풀었습니다문제를 읽으면 아래와 같은 해석이 가능합니다.핑크빈과 블랙빈이 문자 0과 1로 구성된 길이 N인 문자열을 가지고 게임을 진행합니다둘은 각각 K번 턴을 진행하며 핑크빈이 먼저 시작합

NYPC2024 무한 길이 물풍선 문제 풀이를 진행하였습니다.NYPC문제는 BIKO를 통하여 풀었습니다문제를 읽으면 아래와 같은 해석이 가능합니다.무한한 길이의 폭발 범위를 가지는 물풍선이 있습니다.이를 사용하기 위해서는 2차원 평면의 N개의 좌표에 물풍선을 놓아줍니다