프로그래머스
1.[프로그래머스] 최소직사각형
https://school.programmers.co.kr/learn/courses/30/lessons/86491아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.명함 번호 가로 길이 세로 길이1 60 502 30 7
2.[프로그래머스] 피로도
XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로
3.[프로그래머스] 영어가 싫어요
영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요.numbers는 소문자로만 구성되어 있습니다.numbers는 "z
4.[프로그래머스] 인덱스 바꾸기
https://school.programmers.co.kr/learn/courses/30/lessons/120895문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문
5.[프로그래머스] 한 번만 등장한 문자
https://school.programmers.co.kr/learn/courses/30/lessons/120896문자열 s가 매개변수로 주어집니다. s에서 한 번만 등장하는 문자를 사전 순으로 정렬한 문자열을 return 하도록 solution 함수를 완성해
6.[프로그래머스] 약수 구하기
정수 n이 매개변수로 주어질 때, n의 약수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요.1 ≤ n ≤ 10,000입출력 예 24의 약수를 오름차순으로 담은 배열 1, 2, 3, 4, 6, 8, 12, 24를 return합니다.입출력
7.[프로그래머스] 체육복
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4
8.[프로그래머스] 구명보트
https://school.programmers.co.kr/learn/courses/30/lessons/42885무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를
9.[프로그래머스] 안전지대
https://school.programmers.co.kr/learn/courses/30/lessons/120866다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.지뢰는 2차원 배열 board에
10.[프로그래머스] 외계어 사전
https://school.programmers.co.kr/learn/courses/30/lessons/120869PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전
11.[프로그래머스] 저주의 숫자 3
https://school.programmers.co.kr/learn/courses/30/lessons/1208713x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다. 3x 마을 사람들의 숫자는 다음과 같습니다.정
12.[프로그래머스] 겹치는 선분의 길이
https://school.programmers.co.kr/learn/courses/30/lessons/120876선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 \[start, end, start, end, start, end] 형태로 들어
13.[프로그래머스] 치킨 쿠폰
https://school.programmers.co.kr/learn/courses/30/lessons/120884프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스
14.[프로그래머스] 이진수 더하기
이진수를 의미하는 두 개의 문자열 bin1과 bin2가 매개변수로 주어질 때, 두 이진수의 합을 return하도록 solution 함수를 완성해주세요.return 값은 이진수를 의미하는 문자열입니다.1 ≤ bin1, bin2의 길이 ≤ 10bin1과 bin2는 0과 1
15.[프로그래머스] A로 B 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/120886문자열 before와 after가 매개변수로 주어질 때, before의 순서를 바꾸어 after를 만들 수 있으면 1을, 만들 수 없으면 0을 r
16.[프로그래머스] k의 개수
1부터 13까지의 수에서, 1은 1, 10, 11, 12, 13 이렇게 총 6번 등장합니다. 정수 i, j, k가 매개변수로 주어질 때, i부터 j까지 k가 몇 번 등장하는지 return 하도록 solution 함수를 완성해주세요.1 ≤ i < j ≤ 100,00
17.[프로그래머스] 완주하지 못한 선수
https://school.programmers.co.kr/learn/courses/30/lessons/42576수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이
18.[프로그래머스] 둘만의 암호
https://school.programmers.co.kr/learn/courses/30/lessons/155652두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.문자열
19.[프로그래머스] 예산
https://school.programmers.co.kr/learn/courses/30/lessons/12982S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문
20.[프로그래머스] 소수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/12921부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.소수는 1과 자기 자신으로만 나누어지는 수를 의미
21.[프로그래머스] 제일 작은 수 제거하기
https://school.programmers.co.kr/learn/courses/30/lessons/12935정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인
22.[프로그래머스] 달리기 경주
https://school.programmers.co.kr/learn/courses/30/lessons/178871얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터
23.[프로그래머스] 카드 뭉치
https://school.programmers.co.kr/learn/courses/30/lessons/159994코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열
24.[프로그래머스] 기사단원의 무기
https://school.programmers.co.kr/learn/courses/30/lessons/136798숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다.각 기사는 자신의
25.[프로그래머스] 소수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12977주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, num
26.[프로그래머스] 신규 아이디 추천
https://school.programmers.co.kr/learn/courses/30/lessons/72410카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다.
27.[프로그래머스] 배열 만들기 2
https://school.programmers.co.kr/learn/courses/30/lessons/181921정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return
28.[프로그래머스] 과일 장수
https://school.programmers.co.kr/learn/courses/30/lessons/135808과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사
29.[프로그래머스] H-index
https://school.programmers.co.kr/learn/courses/30/lessons/42747H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따
30.[프로그래머스] 가장 큰 수
https://school.programmers.co.kr/learn/courses/30/lessons/427460 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 61
31.[프로그래머스] 숫자 문자열과 영단어
https://school.programmers.co.kr/learn/courses/30/lessons/81301네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는
32.[프로그래머스] 숫자 짝꿍
https://school.programmers.co.kr/learn/courses/30/lessons/131128두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합
33.[프로그래머스] 햄버거 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/133502햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대
34.[프로그래머스] 성격 유형 검사하기
https://school.programmers.co.kr/learn/courses/30/lessons/118666나만의 카카오 성격 유형 검사지를 만들려고 합니다.성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형
35.[프로그래머스] 정수를 나선형으로 배치하기
https://school.programmers.co.kr/learn/courses/30/lessons/181832양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 0부터 시계방향 나선형으로 배치한 이차원 배열을 retu
36.[프로그래머스] 신고 결과 받기
https://school.programmers.co.kr/learn/courses/30/lessons/92334신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.각
37.[프로그래머스] 옹알이 (2)
https://school.programmers.co.kr/learn/courses/30/lessons/133499머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을
38.[프로그래머스] [3차] 방금그곡
라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다.네오는 자신이 기억
39.[프로그래머스] 튜플
https://school.programmers.co.kr/learn/courses/30/lessons/64065셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tu
40.[프로그래머스] 택배상자
https://school.programmers.co.kr/learn/courses/30/lessons/131704영재는 택배상자를 트럭에 싣는 일을 합니다. 영재가 실어야 하는 택배상자는 크기가 모두 같으며 1번 상자부터 n번 상자까지 번호가 증가하는 순서대
41.[프로그래머스] 전화번호 목록
https://school.programmers.co.kr/learn/courses/30/lessons/42577전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석
42.[프로그래머스] 의상
https://school.programmers.co.kr/learn/courses/30/lessons/42578코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를
43.[프로그래머스] 베스트앨범
https://school.programmers.co.kr/learn/courses/30/lessons/42579스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는
44.[프로그래머스] [3차] 파일명 정렬
https://school.programmers.co.kr/learn/courses/30/lessons/17686파일명 정렬세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게
45.[프로그래머스] k진수에서 소수 개수 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/92335양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려
46.[프로그래머스] JadenCase 문자열 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12951JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파
47.[프로그래머스] 더 맵게
https://school.programmers.co.kr/learn/courses/30/lessons/42626매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는
48.[프로그래머스] 이중우선순위큐
https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=javascript이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations
49.[프로그래머스] 모음사전
https://school.programmers.co.kr/learn/courses/30/lessons/84512사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서
50.[프로그래머스] 섬 연결하기
https://school.programmers.co.kr/learn/courses/30/lessons/42861n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 re
51.[프로그래머스] 퍼즐 조각 채우기
https://school.programmers.co.kr/learn/courses/30/lessons/84021?language=python3빈 칸을 1과 0으로 표시한 2차원 배열과, 조각을 1과 0으로 표시한 2차원 배열을 주고 맞는 모양 최대한 끼워 맞
52.[프로그래머스] 섬 연결하기
https://school.programmers.co.kr/learn/courses/30/lessons/42861예전에 JS로 풀었던 문제를 파이썬으로 다시 풀었다. 섬을 연결하고 있는 다리와 비용이 주어지고 최소 비용으로 모든 섬을 연결하는 문제이다. 파이썬
53.[프로그래머스] 단속카메라
https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=python3많이 풀어봤던 유형인데 한 동안 안 접하다보니까 어떻게 접근해야할 지 모르겠는 문제다.좌표겸 배열을 만들어서 각 좌표
54.[프로그래머스] N으로 표현
https://school.programmers.co.kr/learn/courses/30/lessons/42895DP문제인데 풀지 못했다. GPT 선생님께 여쭤보았다.dp라는 집합 배열을 만드는데 이 집합 배열에는 N을 i번 사용해서 표현가능한 숫자를 저장한다
55.[프로그래머스] 사칙연산
https://school.programmers.co.kr/learn/courses/30/lessons/1843아무리 고민해도 답이 없어서 검색해서 블로그들을 참고해서 풀었다.참고한 블로그전체 식을 부분부분 나눠서 구간별로 먼저 계산한 결과의 최대값과 최소값을
56.[프로그래머스] 징검다리
https://school.programmers.co.kr/learn/courses/30/lessons/43236오랜만에 이진탐색 문제를 풀었는데 어떻게 접근해야할 지 막막했다. 구하라는 거리의 최솟값을 변수로 두고 이거를 변화시키면서 탐색해보기로 했다.위 코
57.[프로그래머스] 방의 개수
https://school.programmers.co.kr/learn/courses/30/lessons/49190BFS로 돌면서 내부를 찾으면 되지 않을까? 싶어서 해보려고 했다. 그런데 arrow의 크기가 10만이라길래 최악의 상황을 가정했을 때 25,000
58.[프로그래머스] 조이스틱
https://school.programmers.co.kr/learn/courses/30/lessons/42860?language=python3예전에 못 풀었던 문제.상하로 조이스틱 움직이는 것은 해결했으나 좌우로 움직이는 것에 대해서 답을 구하지 못했었다.A
59.[프로그래머스] 176962 과제 진행하기
https://school.programmers.co.kr/learn/courses/30/lessons/176962시작 시간과 필요 시간이 주어진 과제 리스트가 있고, 과제를 진행하는데 다른 과제 시작할 시간이 되면 잠시 멈추고 다른 과제 하고 뭐 그런 식으로
60.[프로그래머스] 118667 두 큐 합 같게 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/118667두 개의 큐가 주어지고, 각각 헤드에서 뽑은 값을 다른 큐의 테일에 넣을 수 있는 연산이 있고 그렇다. 처음에는 각각 뽑아보면서 테스트해야 싶었으
61.[프로그래머스] 135807 숫자 카드 나누기
https://school.programmers.co.kr/learn/courses/30/lessons/135807숫자 카드 뭉치 두 개가 있는데, 각 뭉치의 공약수 중에서 다른 뭉치의 서로소가 되는 숫자들 중 최대값을 구하는 문제이다.처음에는 최대공약수를 구
62.[BOJ] 1191 흙길 보수하기
https://www.acmicpc.net/problem/1911비가 많이 와서 물 웅덩이 생겼는데 길이 l짜리 널빤지 최소로 써서 덮을 때 그 개수를 구하는 문제이다.예전에 선 긋기 문제에서 사용했던 코드를 참고해서 풀었다.웅덩이의 끝이라고 표현된 숫자가 웅
63.[프로그래머스] N-Queen
https://school.programmers.co.kr/learn/courses/30/lessons/12952 코드 1 - 실패 만들다가 만 코드이다. 처음에 문제 이해를 잘 못해서 그냥 최초에 빈칸 만나는 경우마다 퀸을 두도록 하는 코드로 만들어버렸다. 당연하
64.[프로그래머스] 43105 정수 삼각형
https://school.programmers.co.kr/learn/courses/30/lessons/43105이런 형식으로 주어지는 2차원배열을 정삼각형으로 보고 맨 위에서부터 아래로 가면서 더할 때 최대값 구하는 문제이다.DP문제였고, 두번째 줄부터 윗줄
65.[프로그래머스] 49189 가장 먼 노드
https://school.programmers.co.kr/learn/courses/30/lessons/49189그래프에서 1번 노드에서 최단 경로로 갔을 때 가장 멀리 떨어진 노드의 개수를 구하는 문제이다. BFS를 활용해서 탐색을 하는데 1번 노드의 거리는
66.[프로그래머스] 49191 순위
https://school.programmers.co.kr/learn/courses/30/lessons/49191권투 선수 경기결과를 보고 순위를 파악할 수 있는 사람은 순위 파악해보는 문제이다.승리 기록에 대해서 행과 열번호를 선수 id로 하는 2차원 배열을
67.[프로그래머스] 150370 개인정보 수집 유효기간
https://school.programmers.co.kr/learn/courses/30/lessons/150370고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기
68.[프로그래머스] 87391 공 이동 시뮬레이션
https://school.programmers.co.kr/learn/courses/30/lessons/87391공 이동하는 명령이 있는데, 이동시키다가 만약 벽을 만나면 멈추고 다음 명령 수행하는 방식으로 했을 때 도착위치가 주어지고, 여기에 도달할 수 있는
69.[프로그래머스] 43162 네트워크
https://school.programmers.co.kr/learn/courses/30/lessons/43162예전에 풀었다가 파이썬으로 다시 도전한 문제.모든 컴퓨터에 대해서 방문을 시작하는데 방문은 DFS로 했다. 그래서 DFS 돌면서 visited에 표
70.[프로그래머스] 아이템 줍기
https://school.programmers.co.kr/learn/courses/30/lessons/87694다각형 모양의 지형에서 아이템 찾으러 테두리만 둘아다녔을 때의 거리를 측정하는 문제이다.이렇게 한 칸 떨어진 지형을 디테일하게 확인하기 위해서 먼저
71.[프로그래머스] 여행경로
https://school.programmers.co.kr/learn/courses/30/lessons/43164BFS 써야할 것 같은데 쓰기 싫어서 그냥 직진으로다가 알파벳 순서 조건 맞춰서 풀었는데 런타임에러가 떴다.질문하기를 보니까 알파벳 순서로 하면 막
72.[프로그래머스] 연속된 부분 수열의 합
https://school.programmers.co.kr/learn/courses/30/lessons/178870?language=java 연속된 부분 수열 중 합이 k가 되는 수열을 찾는데 여러 개가 있다면 가장 짧은 수열, 가장 짧은 수열이 여러 개이면 inde
73.[프로그래머스] 혼자 놀기의 달인
https://school.programmers.co.kr/learn/courses/30/lessons/131130숫자 카드를 랜덤으로 배열하고, 랜덤으로 골라서 나온 숫자에 해당하는 번호를 가진 다른 카드를 꺼내는 방식으로 그룹 하나를 만들고, 남은 카드도
74.[프로그래머스] 로또의 최고 순위와 최저 순위
https://school.programmers.co.kr/learn/courses/30/lessons/77484로또를 샀는데 번호 몇 개가 지워졌고, 1등 당첨 번호가 주어진다.이 때 로또 최고와 최저 순위를 구하는 문제이다.순위를 저장한 배열을 만들고지워진
75.[프로그래머스] 등굣길
https://school.programmers.co.kr/learn/courses/30/lessons/42898일부 못가는 구간이 있을 때 가장 빨리 갈 수 있는 최단경로의 개수를 구하는 문제이다.단순히 가장 빨리 가는 코스를 찾으라고 했으면 BFS로 풀었겠
76.[프로그래머스] 도둑질
https://school.programmers.co.kr/learn/courses/30/lessons/42897단순한 DP로 접근했다. 단지 끝과 끝이 연결되어 있는. 그래서 돈의 길이가 짝수 일때와 홀수일 때를 나눠서 계산했다.rob라는 함수를 만들어서 이