알고리즘
1.알고리즘 문제풀이- 두개 뽑아서 더하기
https://programmers.co.kr/learn/courses/30/lessons/68644문제입력값정수 배열출력값정수 배열(두 수를 더해서 만들 수 있는 모든 값(중복X)을 오름차순으로 정렬한 배열)먼저 수도코드를 짜보자면1\. 모든 숫자는 서로 한
2.알고리즘 문제풀이-크레인 인형뽑기 게임
https://programmers.co.kr/learn/courses/30/lessons/64061?language=javascript크레인이 작동하여 인형을 뽑고 같은 모형의 인형 2개를 동시에 뽑았다면 return 값에 2를 더해주는 내용의 문제제한사항b
3.알고리즘 문제풀이-가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746가장 큰 수문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라
4.알고리즘 문제풀이-카펫
https://programmers.co.kr/learn/courses/30/lessons/42842문제 설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는
5.알고리즘 문제풀이-소수 찾기
https://programmers.co.kr/learn/courses/30/lessons/42839문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적
6.알고리즘 문제풀이- 블랙잭
https://www.acmicpc.net/problem/2798문제카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한
7.알고리즘 문제풀이- 짝지어 제거하기
https://programmers.co.kr/learn/courses/30/lessons/12973?language=javascript짝지어 제거하기문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳
8.알고리즘 문제풀이- 메뉴 리뉴얼
https://programmers.co.kr/learn/courses/30/lessons/72411?language=javascript문제 설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는
9.알고리즘 문제풀이 - 복서 정렬하기
https://programmers.co.kr/learn/courses/30/lessons/85002문제 설명복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서
10.알고리즘 문제풀이 - 위장
https://programmers.co.kr/learn/courses/30/lessons/42578?language=javascript문제 설명스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가
11.알고리즘 문제풀이 - H-Index
https://programmers.co.kr/learn/courses/30/lessons/42747문제 설명H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면
12.알고리즘 문제풀이 - 큰 수 만들기
https://programmers.co.kr/learn/courses/30/lessons/42883문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12,
13.알고리즘 문제풀이 - 최댓값과 최솟값
https://programmers.co.kr/learn/courses/30/lessons/12939문제 설명문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열
14.알고리즘 문제풀이 - 다음 큰 숫자
https://programmers.co.kr/learn/courses/30/lessons/12911문제 설명자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.조건 2. n의 다음
15.알고리즘 문제풀이 - [1차] 캐시
https://programmers.co.kr/learn/courses/30/lessons/17680문제 설명캐시지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고
16.알고리즘 문제풀이 - N개의 최소공배수
https://programmers.co.kr/learn/courses/30/lessons/12953문제 설명두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의
17.알고리즘 문제풀이 - JadenCase 문자열 만들기
https://programmers.co.kr/learn/courses/30/lessons/12951문제 설명JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바
18.알고리즘 문제풀이 - 숫자의 표현
https://programmers.co.kr/learn/courses/30/lessons/12924문제 설명Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니
19.알고리즘 문제풀이 - N진수 게임
https://programmers.co.kr/learn/courses/30/lessons/17687튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과
20.알고리즘 문제풀이 - 올바른 괄호
https://programmers.co.kr/learn/courses/30/lessons/12909문제 설명괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()
21.알고리즘 문제풀이 - 괄호 회전하기
https://programmers.co.kr/learn/courses/30/lessons/76502문제 설명다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이
22.알고리즘 문제풀이 - 다리를 지나는 트럭
https://programmers.co.kr/learn/courses/30/lessons/42583문제 설명트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리
23.알고리즘 문제풀이 - 네트워크
https://programmers.co.kr/learn/courses/30/lessons/43162문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터
24.알고리즘 문제풀이 - 2개 이하로 다른 비트
https://programmers.co.kr/learn/courses/30/lessons/77885문제 설명양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다.x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수예를 들어,f(2) = 3
25.알고리즘 문제풀이 - 삼각 달팽이
https://programmers.co.kr/learn/courses/30/lessons/68645문제 설명정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후,
26.알고리즘 문제풀이 - 단어 변환
https://programmers.co.kr/learn/courses/30/lessons/43163문제 설명두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장
27.알고리즘 문제풀이 - 예상 대진표
https://programmers.co.kr/learn/courses/30/lessons/12985문제 설명△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다.
28.알고리즘 문제풀이 - 스킬트리
https://programmers.co.kr/learn/courses/30/lessons/49993?language=javascript문제 설명선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라
29.알고리즘 문제풀이 - 행렬의 곱셈
https://programmers.co.kr/learn/courses/30/lessons/12949문제 설명2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1,
30.알고리즘 문제 풀이 - 피보나치 수
https://programmers.co.kr/learn/courses/30/lessons/12945문제 설명피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.예를들어
31.알고리즘 문제 풀이 - 멀리 뛰기
https://programmers.co.kr/learn/courses/30/lessons/12914문제 설명효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸,
32.알고리즘 문제 풀이 - 튜플
https://programmers.co.kr/learn/courses/30/lessons/64065문제 설명셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tupl
33.알고리즘 문제 풀이 - 키패드 누르기
https://programmers.co.kr/learn/courses/30/lessons/67256문제 설명스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니
34.알고리즘 문제 풀이 - 여행경로
https://programmers.co.kr/learn/courses/30/lessons/43164문제 설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로
35.알고리즘 문제 풀이 - 압축
https://programmers.co.kr/learn/courses/30/lessons/17684문제 설명압축신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는
36.알고리즘 문제 풀이 - 베스트 앨범
https://programmers.co.kr/learn/courses/30/lessons/42579문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기
37.알고리즘 문제 풀이 - 뉴스 클러스터링
https://programmers.co.kr/learn/courses/30/lessons/17677문제 설명뉴스 클러스터링여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스
38.알고리즘 문제 풀이 - 수식 최대화
https://programmers.co.kr/learn/courses/30/lessons/67257문제 설명IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.이번 대회에서는 우승자에게 지급되는 상금
39.알고리즘 문제 풀이 - 입실 퇴실
https://programmers.co.kr/learn/courses/30/lessons/86048?language=javascript문제 설명사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으
40.알고리즘 문제 풀이 - 영어 끝말잇기
https://programmers.co.kr/learn/courses/30/lessons/12981문제 설명1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.1번부터 번호 순서대로 한
41.알고리즘 문제 풀이 - 방금 그곡
https://programmers.co.kr/learn/courses/30/lessons/17683문제 설명방금그곡라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를
42.알고리즘 문제 풀이 - 파일명 정렬
https://programmers.co.kr/learn/courses/30/lessons/17686문제 설명파일명 정렬세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되
43.알고리즘 문제 풀이 - 괄호 변환
https://programmers.co.kr/learn/courses/30/lessons/60058문제 설명카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는
44.알고리즘 문제 풀이 - 다단계 칫솔 판매
https://programmers.co.kr/learn/courses/30/lessons/77486문제 설명민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다.
45.알고리즘 문제 풀이 - 땅따먹기
https://programmers.co.kr/learn/courses/30/lessons/12913문제 설명땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으
46.알고리즘 문제 풀이 - 렌즈4블록
https://programmers.co.kr/learn/courses/30/lessons/17679문제 설명프렌즈4블록블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카
47.알고리즘 문제 풀이 - 하노이의 탑
https://programmers.co.kr/learn/courses/30/lessons/12946문제 설명하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전
48.알고리즘 문제 풀이 - 문자열 압축
https://programmers.co.kr/learn/courses/30/lessons/60057문제 설명데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축
49.알고리즘 문제 풀이 - 전력망을 둘로 나누기
https://programmers.co.kr/learn/courses/30/lessons/86971문제 설명n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니
50.알고리즘 문제 풀이 - 모음 사전
https://programmers.co.kr/learn/courses/30/lessons/84512문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫
51.알고리즘 문제 풀이 - 가장 큰 정사각형 찾기
https://programmers.co.kr/learn/courses/30/lessons/12905문제 설명1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아
52.알고리즘 문제 풀이 - 야근 지수
https://programmers.co.kr/learn/courses/30/lessons/12927문제 설명회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한
53.알고리즘 문제 풀이 - 거스름 돈
https://programmers.co.kr/learn/courses/30/lessons/12907문제 설명Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수
54.알고리즘 문제 풀이 - 거리두기 확인하기
https://programmers.co.kr/learn/courses/30/lessons/81302문제 설명개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다.코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인
55.알고리즘 문제 풀이 - n^2 배열 자르기
https://programmers.co.kr/learn/courses/30/lessons/87390문제 설명정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i
56.알고리즘 문제 풀이 - 배달
https://programmers.co.kr/learn/courses/30/lessons/12978문제 설명N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수
57.알고리즘 문제 풀이 - 피로도
https://programmers.co.kr/learn/courses/30/lessons/87946문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작
58.알고리즘 문제 풀이 - 기지국 설치
https://programmers.co.kr/learn/courses/30/lessons/12979문제 설명N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g
59.알고리즘 문제 풀이 - 숫자 게임
https://programmers.co.kr/learn/courses/30/lessons/12987문제 설명xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙
60.알고리즘 문제 풀이 - 방문 길이
https://programmers.co.kr/learn/courses/30/lessons/49994문제 설명게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가기R: 오른쪽으로 한
61.알고리즘 문제 풀이 - 점프와 순간이동
https://programmers.co.kr/learn/courses/30/lessons/12980문제 설명OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언
62.알고리즘 문제 풀이 - 이중우선순위 큐
https://programmers.co.kr/learn/courses/30/lessons/42628문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을
63.알고리즘 문제 풀이 - 불량 사용자
https://programmers.co.kr/learn/courses/30/lessons/64064문제 설명개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다.