프로그래머스_코딩테스트

괄호로 이루어진 문자열 s( ex : "()()" , ")()(" ) 가 주어질 때, s는 '(' 와 ')'의 짝이 잘 지어있는가에 대해서 올바른 괄호는 true, 아닐 경우 false를 return 하는 문제이다.처음 접근할 때, 해당 문제의 경우를 3가지로 분류했다

프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스 위치 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return하도록 한다.규칙은 다음과 같다.실행 대기 큐(Queue)에서 대기중인

코딩테스트 연습 > 스택/큐 > 다리를 지나는 트럭https://school.programmers.co.kr/learn/courses/30/lessons/42583다리에 올라갈 수 있는 트럭 수 bridge_length, 다리 견디는 무게 weight, 트럭

코딩테스트 연습 > 스택/큐 > 주식가격https://school.programmers.co.kr/learn/courses/30/lessons/42584주식 가격 배열 prices 가 주어질 때, 배열의 각 요소들이 가격이 떨어지지 않은 기간 배열로 retur

코딩테스트 연습 > 스택/큐 > 같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906배열 arr가 주어지고 arr의 연속적으로 나타나는 숫자는 하나만 남기고 제거하라.문제는 스택을 이

코딩테스트 연습 > 스택/큐 > 기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586작업의 완료된 정도 progresses와 해당 작업을 처리할 때 속도 speeds가 주어진다. 작업의 남은

코딩테스트 연습 > 정렬 > K번째수https://school.programmers.co.kr/learn/courses/30/lessons/42748숫자가 원소로 들어있는 array 배열과 return 값에 대한 명령 commands 배열이 주어진다.comma

코딩테스트 연습 > 정렬 > H-Indexhttps://school.programmers.co.kr/learn/courses/30/lessons/42747논문의 인용 횟수가 요소로 있는 배열 citations가 주어질 때, 이 중 h번 이상 인용된 논문이 h편

코딩테스트 연습 > 해시 > 폰켓몬https://school.programmers.co.kr/learn/courses/30/lessons/1845폰켓몬의 종류(번호)가 담긴 배열 nums가 주어진다. 이 중 nums.length/2 만큼 가져갈 수 있다. 최대

코딩테스트 연습 > 해시 > 완주하지 못한 선수https://school.programmers.co.kr/learn/courses/30/lessons/42576참여자 배열 participant, 완주자 배열 completion이 주어진다. 완주하지 못 한 선수

코딩테스트 연습 > 해시 > 전화번호 목록https://school.programmers.co.kr/learn/courses/30/lessons/42577전화번호 배열이 주어질 때, 한 번호가 다른 번호의 접두어인 경우가 있을 때 return false, 없을

코딩테스트 연습 > 해시 > 의상https://school.programmers.co.kr/learn/courses/30/lessons/42578옷의 종류와 이름이 있는 2차원 배열 clothes가 주어진다. 이 때, 각 종류별로 최대 1가지 의상을 착용할 수

코딩테스트 연습 > 힙(Heap) > 더 맵게https://school.programmers.co.kr/learn/courses/30/lessons/42626스코빌 지수가 들어있는 배열 scoville, 스코빌 지수의 기준이 되는 K가 주어질 때, 섞은 음식의

코딩테스트 연습 > 힙(Heap) > 디스크 컨트롤러https://school.programmers.co.kr/learn/courses/30/lessons/42627요청 시점 을 요소로 가진 2차원 배열 jobs가 주어진다. 하드디스크가 작업을 하지 않고 대기

코딩테스트 연습 > 힙(Heap) > 이중우선순위큐https://school.programmers.co.kr/learn/courses/30/lessons/42628이중우선순위 큐는 3가지의 명령을 받는다.I 숫자 -> 큐에 주어진 숫자 삽입D 1 -> 큐에서

코딩테스트 연습 > 완전탐색 > 최소직사각형https://school.programmers.co.kr/learn/courses/30/lessons/86491명함의 가로,세로가 있는 2차원 배열 sizes가 있을 때, 모든 명함을 수납할 수 있는 가장 작은 지갑

코딩테스트 연습 > 완전탐색 > 모의고사https://school.programmers.co.kr/learn/courses/30/lessons/428401번 수포자의 패턴은 {1,2,3,4,5} 의 반복2번 수포자의 패턴은 {2,1,2,3,2,4,2,5} 의

코딩테스트 연습 > 완전탐색 > 소수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/42839문제푼 흔적

velog 버그 때문에 다시 올립니다.코딩테스트 연습 > 완전탐색 > 카펫https://school.programmers.co.kr/learn/courses/30/lessons/42842격자 모양 카펫이 있다. 이 카펫에는 중앙에는 yellow, 테두리에는 b

코딩테스트 연습 > 완전탐색 > 피로도https://school.programmers.co.kr/learn/courses/30/lessons/87946각 던전에는 던전에 입장하기 위한 "최소 필요 피로도", 탐험을 마쳤을 때 소모하는 "소모 피로도" 가 있다.

코딩테스트 연습 > 완전탐색 > 전력망을 둘로 나누기https://school.programmers.co.kr/learn/courses/30/lessons/86971n개의 송전탑이 전선을 통해 하나의 "트리" 형태로 연결되어 있다. 이 전선들 중 하나를 끊어

코딩테스트 연습 > 완전탐색 > 모음사전https://school.programmers.co.kr/learn/courses/30/lessons/84512알파벳 모음 'A','E','I','O','U'만을 사용하는 길이 5이하의 모든 단어가 수록되어있을 때, 단

코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 타겟 넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165n개의 음이 아닌 정수들의 배열 numbers가 주어질 때, 이를 더하거나 빼

코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 네트워크https://school.programmers.co.kr/learn/courses/30/lessons/43162(문제의 입출력 예시 사진은 너무 커서 생략)BFS를 이용하여 네트워크를 다 탐

코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844DFS를 이용하여 풀이했다. 지금까지 갔던 왔던 길의 갯수를 각 칸에 저

코딩테스트 연습 > 탐욕법(Greedy) > 체육복https://school.programmers.co.kr/learn/courses/30/lessons/42862전체 학생의 수 n, 체육복 도난 당한 학생 번호 배열 lost, 여벌 체육복 학생 번호 배열 r

코딩테스트 연습 > 탐욕법(Greedy) > 섬 연결하기https://school.programmers.co.kr/learn/courses/30/lessons/42861섬의 갯수 n, 각 섬마다 이어지는 다리 정보 및 다리 건설 비용 costs가 있을 때, 모

코딩테스트 연습 > 탐욕법(Greedy) > 구명보트https://school.programmers.co.kr/learn/courses/30/lessons/42885사람들 몸무게가 담긴 배열 people, 무게 제한 limit이 주어질 때, 모든 사람을 구출하

코딩테스트 연습 > 이분탐색 > 입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238입국 심사 기다리는 인원 수 n, 심사관이 한 명 심사하는데 걸리는 시간 배열 times가 주어질 때, 모든

코딩테스트 연습 > 이분탐색 > 징검다리https://school.programmers.co.kr/learn/courses/30/lessons/43236출발지점부터 distance 만큼 떨어진 곳에 도착지점, 바위들이 있는 위치를 담으 배열 rocks, 제거

코딩테스트 연습 > 그래프 > 가장 먼 노드https://school.programmers.co.kr/learn/courses/30/lessons/49189노드 개수 n, 간선 정보 2차원 배열 vertex, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지

코딩테스트 연습 > 그래프 > 순위https://school.programmers.co.kr/learn/courses/30/lessons/49191선수의 수 n, 경기 결과 2차원 배열 results 가 주어질 때, 정확하게 순위를 매길 수 있는 선수의 수를

코딩테스트 연습 > 동적계획법(Dynamic Programming) > N으로 표현https://school.programmers.co.kr/learn/courses/30/lessons/42895숫자 N과 number가 주어질 때, N과 사칙연산만으로 numb

코딩테스트 연습 > 동적계획법(Dynamic Programming) > 정수 삼각형https://school.programmers.co.kr/learn/courses/30/lessons/43105삼각형 정보가 담긴 배열 triangle이 주어 질 때, 거쳐간

코딩테스트 연습 > 동적계획법(Dynamic Programming) > 등굣길https://school.programmers.co.kr/learn/courses/30/lessons/42898n x m 격자(문제 상 오류) 가 주어지고, 지나갈 수 없는 지역의

코딩테스트 연습 > 코딩 기초 트레이닝 > 조건 문자열https://school.programmers.co.kr/learn/courses/30/lessons/181934프로그래머스 데브코스 수업 체험에 올라온 문제 1ineq는 "<" 와 ">" 중에 1개

코딩테스트 연습 > 연습문제 > 이상한 문자 만들기https://school.programmers.co.kr/learn/courses/30/lessons/12930한 개 이상 단어로 구성된 문자열 s가 주어 질 때, 각 단어의 짝수번재 위치는 대문자, 홀수번째

코딩테스트 연습 > 연습문제 > 달리기 경주https://school.programmers.co.kr/learn/courses/30/lessons/178871players의 등수를 저장하는 HashMap을 생성하고 저장한다.그리고 callings를 순회하면서

코딩테스트 연습 > PCCP 기출문제 > PCCP 기출문제 1번 / 동영상 재생기https://school.programmers.co.kr/learn/courses/30/lessons/340213명령 commands는 2가지 명령을 가진다.명령이 prev 일

코딩테스트 연습 > PCCP 기출문제 >PCCP 기출문제 2번 / 퍼즐 게임 챌린지https://school.programmers.co.kr/learn/courses/30/lessons/340212퍼즐 난이도 배열 diffs, 퍼즐 소요 시간 배열 times,

프로그래밍 강의 > 알고리즘 문제 해설 > 나머지 한 점https://velog.io/write?id=80c77d74-9ecb-4cc2-a9d2-0fd91edd2f96직사각형의 3좌표가 있는 2차원 배열이 주어질 때, 직사각형 만드는 데 필요한 나머지 한 점의

프로그래머스 코딩테스트 연습 > 동적 계획법 > 도둑질https://school.programmers.co.kr/learn/courses/30/lessons/42897도둑이 집을 털 때, 서로 인접한 집을 털면 경보가 울린다.각 집마다 돈의 액수가 담긴 배열

문제푼 흔적

https://school.programmers.co.kr/learn/courses/30/lessons/84021각각 2차원 배열 2개 퍼즐이 들어갈 공간 game_board, 퍼즐들의 위치 table 가 주어질 때, 최대한 많은 퍼즐을 game_board에

https://school.programmers.co.kr/learn/courses/30/lessons/1843코딩테스트 연습 > 동적계획법(Dynamic Programming) > 사칙연산사칙연산에서 더하기는 결합 법칙을 성립하나, 빼기는 결합법칙이 성립하지

코딩테스트 연습 > 탐욕법(Greedy) > 단속카메라https://school.programmers.co.kr/learn/courses/30/lessons/42884차량의 경로 route진입이 주어질 때, 모든 차량이 적어도 한 번은 카메라 만나도록하면 최소

프로그래머스 > 코딩테스트 연습직원들이 일주일동안 자신이 설정한 출근 희망 시간 + 10분 까지 출근해야한다.일주일동안 해당 목표를 지키면 선물을 준다.또한, 토요일과 일요일은 이벤트에 영향을 주지 않는다.직원들의 출근 목표 SCHEDULES, 각 직원마다 출근한 시간

https://school.programmers.co.kr/learn/courses/30/lessons/389478프로그래머스 코딩테스트 > 연습문제상자의 배치 방식을 2차원 배열로 두고, num에 해당하는 row, col을 찾은 후, 그 위의 상자가 놓여있는

코딩테스트 연습 > 공원https://school.programmers.co.kr/learn/courses/30/lessons/340198사람들이 돗자린 핀 상태를 나타내는 2차원 배열 park, 지민이가 가진 돗자리 한 변의 길이가 담긴 정수 리스트 mats

코딩테스트 연습 > 지폐 접기지갑의 가로 세로 크기를 담은 1차원 배열 wallet, 지폐의 가로 세로 크기를 담은 1차원 배열 bill이 주어질 때, 지갑에 넣기 위해서 지폐를 최소 몇 번 접어야하는지 return 하라.지갑의 가로 세로를 비교하여 더 큰 쪽을 wal

코딩테스트 연습 > 붕대 감기https://school.programmers.co.kr/learn/courses/30/lessons/250137t초 마다 붕대를 감으면 1초마다 x만큼의 체력을 회복, t초 연속으로 붕대 감으면 y만큼의 추가 회복.최대 체력보다