문제풀이

https://www.acmicpc.net/problem/1107수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현

https://www.acmicpc.net/problem/16197 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고

https://www.acmicpc.net/problem/2589보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서

문제 https://www.acmicpc.net/problem/2696 어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어, 수열이 1, 5, 4, 3, 2 이면, 홀수번째 수는 1번째 수,

https://www.acmicpc.net/problem/2931러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다.이 게임에서 유

https://www.acmicpc.net/problem/10711명우와 친구들은 여름방학을 맞이하여 해변가에 놀러가기로 했다. 이번에 여행을 떠난 해수욕장의 이름은 ALPS(Awsome Land & Poor Sea)이다.해변가에서 수영복을 입은 미녀들에게 관

https://www.acmicpc.net/problem/16398홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다.두 행성 간에 플로우를 설치하면 제국의 함선과

https://www.acmicpc.net/problem/4386도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다.별자리를 이루는 선은 서로 다른 두 별을 일직선으로

https://www.acmicpc.net/problem/1005서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.이 게임은 지금까지

https://www.acmicpc.net/problem/16946N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두

https://www.acmicpc.net/problem/17615빨간색 볼과 파란색 볼이 <그림 1>에서 보인 것처럼 일직선상에 섞여 놓여 있을 때, 볼을 옮겨서 같은 색 볼끼리 인접하게 놓이도록 하려고 한다. 볼을 옮기는 규칙은 다음과 같다.바로 옆에

문제 https://www.acmicpc.net/problem/14719 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까? 입력 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세

https://www.acmicpc.net/problem/74901부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자.그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는

https://www.acmicpc.net/problem/1253N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면

문제 https://www.acmicpc.net/problem/2512 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액

https://www.acmicpc.net/problem/3687성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다.성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와

https://www.acmicpc.net/problem/40951과 0으로 이루어진 NxM크기의 행렬이 주어졌을 때, 1로만 이루어진 가장 큰 정사각형 부분 행렬 찾는 프로그램을 작성하시오. 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫

https://www.acmicpc.net/problem/15989정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다.1+1+1+12

https://www.acmicpc.net/problem/16920구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위에

https://www.acmicpc.net/problem/1082스타트링크가 입주한 사무실은 방 번호를 직접 정할 수 있다. 방 번호를 정하려면 1층 문방구에서 파는 숫자를 구매해야 한다. 숫자를 구매하기 위해 준비한 금액은 M원이다.문방구에서 파는 숫자는 0

https://www.acmicpc.net/problem/11729세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로

https://www.acmicpc.net/problem/17281⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료

https://www.acmicpc.net/problem/12865이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또

문제 https://www.acmicpc.net/problem/15653 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는

https://www.acmicpc.net/problem/2293n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용

https://www.acmicpc.net/problem/25044개의 기호 ‘(’, ‘)’, ‘\[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다.한 쌍의 괄호로만 이루어진 ‘()’와 ‘\[]’는 올바른 괄호열이다.만일

https://www.acmicpc.net/problem/21333×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자.첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다.첫째 줄에 경우의 수를 출력한다.시간제한 2초, 메모리 128MB이다.

https://www.acmicpc.net/problem/19942식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각

https://www.acmicpc.net/problem/2482색을 표현하는 기본 요소를 이용하여 표시할 수 있는 모든 색 중에서 대표적인 색을 고리 모양으로 연결하여 나타낸 것을 색상환이라고 한다. 미국의 화가 먼셀(Munsell)이 교육용으로 고안한 20

https://www.acmicpc.net/problem/1374N개의 강의가 있다. 우리는 모든 강의의 시작하는 시간과 끝나는 시간을 알고 있다. 이때, 우리는 최대한 적은 수의 강의실을 사용하여 모든 강의가 이루어지게 하고 싶다.물론, 한 강의실에서는 동시

https://www.acmicpc.net/problem/16954욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽

https://www.acmicpc.net/problem/1263진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다.진영이는

https://www.acmicpc.net/problem/1263진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다.진영이는

https://www.acmicpc.net/problem/1092지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에

https://www.acmicpc.net/problem/2212한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로

https://school.programmers.co.kr/learn/courses/30/lessons/169199리코쳇 로봇이라는 보드게임이 있습니다.이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에

https://school.programmers.co.kr/learn/courses/30/lessons/64065String 형태의 문자열예시특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 returns의

문제 https://school.programmers.co.kr/learn/courses/30/lessons/64065 2^n x 2^n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축 입력 2차원 int 배열 출

https://school.programmers.co.kr/learn/courses/30/lessons/154540String배열형태로 구성된 map지도를 나타내는 문자열 배열 maps가 매개변수로 주어질 때, 각 섬에서 최대 며칠씩 머무를 수 있는지 배열에

https://school.programmers.co.kr/learn/courses/30/lessons/17687 2^n x 2^n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축진법 n, 미리 구할 숫자의 갯수

https://school.programmers.co.kr/learn/courses/30/lessons/42628String 배열모든 연산을 처리한 후 큐가 비어있으면 {0,0} 비어있지 않으면 {최댓값, 최솟값}을 returnoperations는 길이가 1

문제 https://school.programmers.co.kr/learn/courses/30/lessons/72413 두 사람이 s에서 출발해서 각각의 도착 지점까지 택시를 타고 간다고 가정할 때, 최저 예상 택시요금을 계산해서 return 입력 n,s,a,b과

https://school.programmers.co.kr/learn/courses/30/lessons/42892int배열 형태로 구성된 node 정보이진트리를 구성하는 노드들의 좌표가 담긴 배열 nodeinfo가 매개변수로 주어질 때,노드들로 구성된 이진트리

https://school.programmers.co.kr/learn/courses/30/lessons/18313단 고음 직후 3단 고음을 연이어하거나, 3단 고음 중 다시 3단 고음을 해서 음높이를 올리는 방법이다. 어떤 순서로 3단 고음을 했는지에 따라 최

https://school.programmers.co.kr/learn/courses/30/lessons/17678특정 규칙에 따라 운행되는 셔틀버스에 탑승하기 위해 언제 나가야 할지 구하자!셔틀 운행 횟수 n, 셔틀 운행 간격 t, 한 셔틀에 탈 수 있는 최대

https://school.programmers.co.kr/learn/courses/30/lessons/42884고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로

문제 https://school.programmers.co.kr/learn/courses/30/lessons/64064 입력 출력 풀이 제한조건 접근방법 코드

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12938 입력 집합의 원소의 개수 n과 모든 원소들의 합 s 출력 최고의 집합을 return 풀이 제한조건 최고의 집합은 오름차순으로 정렬된 1차원 배열

https://school.programmers.co.kr/learn/courses/30/lessons/17685단어의 수 N과 단어들의 길이의 총합 L단어를 찾을 때 입력해야 할 총 문자수를 리턴한다. 2 <= N <= 100,0002 <=

https://school.programmers.co.kr/learn/courses/30/lessons/12942각 행렬의 크기 matrix_sizes각 행렬의 크기 matrix_sizes 가 매개변수로 주어 질 때, 모든 행렬을 곱하기 위한 최소 곱셈 연산의

https://school.programmers.co.kr/learn/courses/30/lessons/77486판매원의 이름을 담은 배열 enroll판매원을 다단계 조직에 참여시킨 다른 판매원의 이름을 담은 배열 referral판매량 집계 데이터의 판매원 이

문제 https://school.programmers.co.kr/learn/courses/30/lessons/131129 입력 목표 점수 target 출력 최선의 경우 던질 다트 수와 그 때의 "싱글" 또는 "불"을 맞춘 횟수(합) 풀이 제한조건 1 ≤ targ

https://school.programmers.co.kr/learn/courses/30/lessons/72415현재 카드가 놓인 상태를 나타내는 2차원 배열 board와 커서의 처음 위치 r, c모든 카드를 제거하기 위한 키 조작 횟수의 최솟값board는 4

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12927 입력 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works 출력 야근 피로도를 최소화한 값 풀이 제한조건 works는 길이 1 이상, 20,

https://school.programmers.co.kr/learn/courses/30/lessons/12927아파트의 개수 N, 현재 기지국이 설치된 아파트의 번호가 담긴 1차원 배열 stations, 전파의 도달 거리 W모든 아파트에 전파를 전달하기 위해

https://school.programmers.co.kr/learn/courses/30/lessons/67258진열대 번호 순서대로 보석들의 이름이 저장된 배열 gems모든 보석을 하나 이상 포함하는 가장 짧은 구간gems 배열의 크기는 1 이상 100,00

https://school.programmers.co.kr/learn/courses/30/lessons/12971스티커에 적힌 숫자가 배열 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값sticker는 원형으로 연결된 스티커의 각 칸에 적힌 숫자가 순서대로

https://school.programmers.co.kr/learn/courses/30/lessons/12987A 팀원들이 부여받은 수가 출전 순서대로 나열되어있는 배열 A와 i번째 원소가 B팀의 i번 팀원이 부여받은 수를 의미하는 배열 BB 팀원들이 얻을

https://school.programmers.co.kr/learn/courses/30/lessons/67259도면의 상태(0은 비어 있음, 1은 벽)을 나타내는 2차원 배열 board경주로를 건설하는데 필요한 최소 비용board는 2차원 정사각 배열로 배열

https://school.programmers.co.kr/learn/courses/30/lessons/132266강철부대가 위치한 지역을 포함한 총지역의 수 n,두 지역을 왕복할 수 있는 길 정보를 담은 2차원 정수 배열 roads,각 부대원이 위치한 서로

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43238 입력 출력 풀이 제한조건 접근방법 코드

https://school.programmers.co.kr/learn/courses/30/lessons/64062디딤돌에 적힌 숫자가 순서대로 담긴 배열 stones와 한 번에 건너뛸 수 있는 디딤돌의 최대 칸수 k최대 몇 명까지 징검다리를 건널 수 있는지징검

https://school.programmers.co.kr/learn/courses/30/lessons/87391격자의 행의 개수 n열의 개수 m정수 x와 y쿼리들의 목록을 나타내는 2차원 정수 배열 queriesx행 y열에 도착하는 시작점의 개수1 ≤ n ≤

https://school.programmers.co.kr/learn/courses/30/lessons/138475 e와 s의 목록 starts각 퀴즈의 답 목록1 ≤ e ≤ 5,000,0001 ≤ starts의 길이 ≤ min {e,100,000}1 ≤ st

https://school.programmers.co.kr/learn/courses/30/lessons/138475 e와 s의 목록 starts각 퀴즈의 답 목록1 ≤ e ≤ 5,000,0001 ≤ starts의 길이 ≤ min {e,100,000}1 ≤ st

https://school.programmers.co.kr/learn/courses/30/lessons/138475 e와 s의 목록 starts각 퀴즈의 답 목록1 ≤ e ≤ 5,000,0001 ≤ starts의 길이 ≤ min {e,100,000}1 ≤ st

https://school.programmers.co.kr/learn/courses/30/lessons/118669XX산의 지점 수 n각 등산로의 정보를 담은 2차원 정수 배열 paths출입구들의 번호가 담긴 정수 배열 gates산봉우리들의 번호가 담긴 정수

https://school.programmers.co.kr/learn/courses/30/lessons/12920처리해야 될 작업의 개수 n각 코어의 처리시간이 담긴 배열 cores 마지막 작업을 처리하는 코어의 번호코어의 수는 10,000 이하 2이상 입니다

https://school.programmers.co.kr/learn/courses/30/lessons/43236출발지점부터 도착지점까지의 거리 distance바위들이 있는 위치를 담은 배열 rocks제거할 바위의 수 n바위를 n개 제거한 뒤 각 지점 사이의

문제 https://softeer.ai/practice/6251 입력 첫 줄에 조직도의 높이 H, 말단에 대기하는 업무의 개수 K, 업무가 진행되는 날짜 수 R이 주어진다. 그 다음 줄부터 각각의 말단 직원에 대해 대기하는 업무가 순서대로 주어진다. 제일 왼쪽의 말단

https://softeer.ai/practice/6265첫 번째 줄에 두 정수 H와 W가 공백 하나를 사이로 두고 주어진다. 다음 H개의 줄에는 각 픽셀의 색상이 주어진다. 이 중 i (1 ≤ i ≤ H)번째 줄의 j (1 ≤ j ≤ W)번째 정수는 Ci,

https://softeer.ai/practice/6274입력으로는 N과 시간 T가 첫 줄에 주어진다.다음 N2개의 줄에 각 교차로의 신호 집합이 주어진다.신호는 항상 4개이며, 순서는 X축부터 진행을 한다.이동 경로에 있는 모든 교차로의 개수를 출력한다. 한

https://softeer.ai/practice/6256첫 번째 줄에 N이 주어진다. 다음 N개의 줄 중 i (1 ≤ i ≤ N)번째 줄에는 ti와 wi가 공백 하나를 사이로 두고 주어진다.첫 번째 줄에 N개의 정수를 공백 하나씩을 사이로 두고 출력한다. 이

https://www.acmicpc.net/problem/17940지하철역의 수 N과 도착지의 번호 M각각의 지하철역을 운영하는 회사의 정보 Ci(0 ≤ i < N)지하철역간의 연결 상태최적의 경로를 이용할 때 환승 횟수와 총 소요 시간을 공백으로 구분

https://www.acmicpc.net/problem/14938첫째 줄에는 지역의 개수 n수색범위 m길의 개수 r둘째 줄에는 n개의 숫자가 차례대로 각 구역에 있는 아이템의 수 t세 번째 줄부터 r+2번째 줄 까지 길 양 끝에 존재하는 지역의 번호 a, b

https://www.acmicpc.net/problem/14725첫 번째 줄은 먹이의 정보 개수 N두 번째 줄부터 N+1 번째 줄까지 먹이 정보 개수 K (1 ≤ K ≤ 15)가 주어진다.다음 K개의 입력은 로봇 개미가 왼쪽부터 순서대로 각 층마다 지나온 방

문제 https://www.acmicpc.net/problem/2325 입력 N은 정점의 개수이고 M은 도로의 수 출력 적당한 도로하나를 파괴했을 때 1번 정점에서 N번 정점으로의 최단거리의 최댓값을 출력한다. 풀이 제한조건 (1 ≤ N ≤ 1000, 1 ≤ M

https://www.acmicpc.net/problem/3197입력의 첫째 줄에는 R과 C가 주어진다.다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다.첫째 줄에 문

https://www.acmicpc.net/problem/1477첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은

문제 https://www.acmicpc.net/problem/2565 입력 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 위치의 번호가 차례로 주어진다. 출력 첫

문제 https://www.acmicpc.net/problem/13701 입력 첫째 줄에 A1, A2, ..., AN이 주어진다. 출력 B1, B2, ..., BN’을 출력한다. 풀이 제한조건 5초, 8MB 0 ≤ Ai < 225 = 33554432 접근방법 비

https&#x3A;//www.acmicpc.net/problem/18119첫 번째 줄에는 정수 N과 M이 주어진다.다음 N개의 줄에는 문자열이 하나씩 주어진다.다음 M개의 줄에는 정수 o와 문자 x가 한 줄씩 주어진다.각 쿼리마다 정수 하나를 출력한다.4초 1024M

https&#x3A;//www.acmicpc.net/problem/1011입력의 첫 줄에는 테스트케이스의 개수 T가 주어진다. 각각의 테스트 케이스에 대해 현재 위치 x 와 목표 위치 y 가 정수로 주어지며, x는 항상 y보다 작은 값을 갖는다. (0 ≤ x &lt;

https&#x3A;//www.acmicpc.net/problem/1011첫째 줄에 G가 주어진다.첫째 줄부터 한 줄에 하나씩 가능한 성원이의 현재 몸무게를 오름차순으로 출력한다. 가능한 몸무게가 없을 때는 -1을 출력한다. 현재 몸무게는 자연수로 떨어지지 않을 수도

https&#x3A;//www.acmicpc.net/problem/1011입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스의 첫째 줄에는 구멍의 너비 x가 주어진다.다음 줄에는 물리 실험실에 있는 레고 조각의 수 n이 주어진다.다음 n개의 줄에는 레고

https&#x3A;//www.acmicpc.net/problem/1011첫째 줄에는 인식할 수 있는 알파벳의 종류의 최대 개수 N이 입력된다. 둘째 줄에는 문자열이 주어진다.첫째 줄에 번역기가 인식할 수 있는 문자열의 최대길이를 출력한다. (1 &lt; N ≤ 26)

https&#x3A;//www.acmicpc.net/problem/1561첫째 줄에 N과 M이 빈칸을 사이에 두고 주어진다.둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수가 순서대로 주어진다.첫째 줄에 마지막 아이가 타게 되는 놀이기구의 번호를 출력한다.

https&#x3A;//www.acmicpc.net/problem/1941'S'(이다‘솜’파의 학생을 나타냄) 또는 'Y'(임도‘연’파의 학생을 나타냄)을 값으로 갖는 5\*5 행렬이 공백 없이 첫째 줄부터 다섯 줄에 걸쳐 주어진다.첫째 줄에 ‘소문난 칠공주’를 결성할

https&#x3A;//www.acmicpc.net/problem/1493910줄에 10글자씩 입력이 주어진다.모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라. 불가능하면 -1를 출력하라.'부분집합 + 그리디'입력의 크기가 크지 않다. (10 x

https&#x3A;//www.acmicpc.net/problem/5670입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스의 첫째 줄에 사전에 속한 단어의 개수 N이 주어지며, 이어서 N개의 줄에 1~80글자인 영어 소문자로만 이루어진 단어가 하나씩 주

https&#x3A;//www.acmicpc.net/problem/2933첫째 줄에 동굴의 크기 R과 C가 주어진다.다음 R개 줄에는 C개의 문자가 주어진다.다음 줄에는 막대를 던진 횟수 N이 주어진다.마지막 줄에는 막대를 던진 높이가 주어지며, 공백으로 구분되어져 있

https&#x3A;//www.acmicpc.net/problem/1068첫째 줄에 트리의 노드의 개수 N이 주어진다.둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호

https&#x3A;//www.acmicpc.net/problem/1967파일의 첫 번째 줄은 노드의 개수 n이다.둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다.간선에 대한 정보는 세 개의 정수로 이루어져 있다.첫 번째 정수는 간선이 연결하는 두 노드 중

https&#x3A;//www.acmicpc.net/problem/11049첫째 줄에 행렬의 개수 N이 주어진다.둘째 줄부터 N개 줄에는 행렬의 크기 r과 c가 주어진다.항상 순서대로 곱셈을 할 수 있는 크기만 입력으로 주어진다.첫째 줄에 입력으로 주어진 행렬을 곱하는

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/12911자연수 nn의 다음 큰 숫자를 return조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.조건 2. n의 다음 큰 숫자와 n은 2진수로 변

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/129132차원 배열마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최대값행의 개수 N : 100,000 이하의 자연수열의 개수는 4개이고, 땅(la

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/154539정수 배열 numbers모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다.4 ≤

https&#x3A;//www.acmicpc.net/problem/12026첫째 줄에 N 이 주어진다.둘째 줄에는 보도블록에 쓰여 있는 글자가 1번부터 순서대로 주어진다.스타트가 링크를 만나는데 필요한 에너지 양의 최솟값을 출력한다. 만약, 스타트가 링크를 만날 수 없

https&#x3A;//www.acmicpc.net/problem/2579입력의 첫째 줄에 계단의 개수가 주어진다.둘째 줄부터 한 줄에 하나씩 제일 아래에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다.첫째 줄에 계단 오르기 게임에서 얻을 수 있는 총 점

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/1829그림의 크기를 나타내는 m과 n그림을 나타내는 m × n 크기의 2차원 배열 picture그림에 몇 개의 영역이 있는지와 가장 큰 영역은 몇 칸으로

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=1&pageSize=20첫 번째 줄에 격자의 크기 n, 박멸이 진행되는 년 수 m, 제

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory/description?page=1&pageSize=20첫 번째 줄에 명령의 수 q가 주어집니다.두 번째 줄부

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20n은 격자의 크기, m은 플레이어의 수, k는 라운드의 수를 의

문제 https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory-2/description?page=1&pageSize=20 입력 첫 번째 줄에 명령의 수 q가 주어집니다. 두

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/codetree-judger/description?page=1&pageSize=20첫 번째 줄에 명령의 수 q가 주어집니다.두 번째 줄부터는

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20첫 번째 줄에 L, N, Q가 공백을 사이에 두고 주어집

https&#x3A;//www.acmicpc.net/problem/1654랜선의 개수 K, 그리고 필요한 랜선의 개수 N각 랜선의 길이첫째 줄에 N개를 만들 수 있는 랜선의 최대 길이를 센티미터 단위의 정수로 출력한다.K는 1이상 10,000이하의 정수이고, N은 1이

https&#x3A;//www.acmicpc.net/problem/14888첫째 줄에 수의 개수 N가 주어진다.둘째 줄에는 A1, A2, ..., AN이 주어진다.셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데,차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(

https&#x3A;//www.acmicpc.net/problem/14889첫째 줄에 N이 주어진다.둘째 줄부터 N개의 줄에 S가 주어진다.각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다.첫째 줄에 스타트 팀과 링크 팀의 능력치의 차이의 최솟값

https&#x3A;//www.acmicpc.net/problem/10844첫째 줄에 N이 주어진다.첫째 줄에 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 출력한다.N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다.DP단서를 살펴보자.인접한 자리 수의 차

https&#x3A;//www.acmicpc.net/problem/1946첫째 줄에는 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스의 첫째 줄에 지원자의 숫자 N이 주어진다.둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20첫 번째 줄에 N, M, P, C, D가 공백을 사이에

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20첫 번째 줄에 N, M, K가 공백을 사이에 두고 주어

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20첫 번째 줄에 N, M, K가 공백을 사이에 두고 주어집니다.다음

https&#x3A;//www.acmicpc.net/problem/7562입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다.첫째 줄에는 체스판의 한 변의 길이 l이 주어진다.체스판의 크기는 l × l이다.둘째 줄과 셋째 줄에

https&#x3A;//swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl첫 줄에는 총 테스트 케이스의 개수 T가 주어진다.그 다음 줄부터 T개의 테스트 케이스가 차례

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration/description?page=1&pageSize=20첫 번째 줄에 탐사의 반복 횟수 K와 벽면에

https&#x3A;//www.acmicpc.net/problem/2294첫째 줄에 n, k가 주어진다.다음 n개의 줄에는 각각의 동전의 가치가 주어진다.첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한다.(1 ≤ n ≤ 100, 1 ≤

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/150368카카오톡 사용자 n명의 구매 기준을 담은 2차원 정수 배열 users이모티콘 m개의 정가를 담은 1차원 정수 배열 emoticons행사 목적을 최

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/17680캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다.입력된 도시이름 배열을 순서대로 처리할 때, "총 실행시간"을 출력한다.c

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/17677입력으로는 str1과 str2의 두 문자열이 들어온다.입력으로 들어온 두 문자열의 자카드 유사도를 출력한다.입력으로 들어온 문자열은 두 글자씩 끊어

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/250136석유가 묻힌 땅과 석유 덩어리를 나타내는 2차원 정수 배열 land가 매개변수로 주어집니다.시추관 하나를 설치해 뽑을 수 있는 가장 많은 석유량을

문제 https://www.acmicpc.net/problem/13424 입력 테스트케이스의 수 N, M M개의 비밀통로 참석자 K명 K명의 방 위치 출력 각 테스트 케이스마다 모임에 참여하는 친구들의 이동 거리의 총합이 최소가 되도록 하는 모임 장소의 방 번호를

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/181188각 폭격 미사일의 x 좌표 범위 목록 targets요격 미사일 수의 최솟값1 ≤ targets의 길이 ≤ 500,000targets의 각 행은 \

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/92343각 노드에 있는 양 또는 늑대에 대한 정보가 담긴 배열 info2진 트리의 각 노드들의 연결 관계를 담은 2차원 배열 edges각 노드를 방문하면서

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/92341주차 요금을 나타내는 정수 배열 fees자동차의 입/출차 내역을 나타내는 문자열 배열 records차량 번호가 작은 자동차부터 청구할 주차 요금을

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/92342화살의 개수를 담은 자연수 n어피치가 맞힌 과녁 점수의 개수를 10점부터 0점까지 순서대로 담은 정수 배열 info라이언이 가장 큰 점수 차이로 우

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/150366실행할 명령어들이 담긴 1차원 문자열 배열 commandscommands의 명령어들을 순서대로 실행하였을 때, "PRINT r c" 명령어에 대한

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/150366트럭에 실을 수 있는 재활용 택배 상자의 최대 개수를 나타내는 정수 cap배달할 집의 개수를 나타내는 정수 n각 집에 배달할 재활용 택배 상자의

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/67260트럭에 실을 수 있는 재활용 택배 상자의 최대 개수를 나타내는 정수 cap배달할 집의 개수를 나타내는 정수 n각 집에 배달할 재활용 택배 상자의 개

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/87694지형을 나타내는 직사각형이 담긴 2차원 배열 rectangle초기 캐릭터의 위치 characterX, characterY아이템의 위치 itemX,

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/87694숫자로 이루어진 문자열 numbers최소한의 시간으로 타이핑을 하는 경우의 가중치 합1 ≤ numbers의 길이 ≤ 100,000DP어렵다!항상 그

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/12985게임 참가자 수 N참가자 번호 A경쟁자 번호 BA번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지N : 21 이상 2

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/12953n개의 숫자를 담은 배열 arr수들의 최소공배수를 반환arr은 길이 1이상, 15이하인 배열입니다.arr의 원소는 100 이하인 자연수입니다.단순

문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476 입력 게임 참가자 수 N 참가자 번호 A 경쟁자 번호 B 출력 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/131701원형 수열의 모든 원소 elements원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수3 ≤ elements의 길이 ≤ 1,0001 ≤

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/76502대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s올바른 괄호 문자열이 되게 하는 x의 개수s의 길이는 1 이상 1,000 이하입니다.자료구조 응

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/129492차원 행렬 arr1과 arr2arr1에 arr2를 곱한 결과를 반환행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 a

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/12949정수 n, left, right주어진 과정대로 만들어진 1차원 배열을 return1 ≤ n ≤ 1070 ≤ left ≤ right &lt; n2ri

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/12973문자열 s성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 return문자열의 길이 : 1,000,000이하의 자연수문자열은 모두 소문자로 이루어

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 입력 유저의 현재 피로도 k 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons 출력 유저가 탐험할수 있는 최대

https&#x3A;//www.acmicpc.net/problem/1719집하장의 개수 n, 집하장 간 경로의 수 m집하장과의 경로 m개경로표n은 200이하의 자연수m은 10000이하의 자연수집하장의 번호들과 경로의 소요시간은 모두 1000이하의 자연수플로이드 워셜다익

https&#x3A;//www.acmicpc.net/problem/2307지점의 수를 나타내는 정수 N, 도로의 수 MM개의 각 줄에는 도로(a, b)와 그 통과시간 t가 a b t 로 표시된다.경찰이 하나의 도로를 막음으로써 지연시킬 수 있는 최대 시간을 정수로 출력

https&#x3A;//www.acmicpc.net/problem/5052첫째 줄에 테스트 케이스의 개수 t가 주어진다.각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다.다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 하나씩 주어진다. 각 테스트 케이스에

https&#x3A;//www.acmicpc.net/problem/2638첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표시된다.출력으로는 주어진

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/160585틱택토 게임판의 정보를 담고 있는 문자열 배열 board나올 수 있는 게임 상황이면 1을 아니라면 0board의 길이 = board\[i]의 길이

https&#x3A;//school.programmers.co.kr/learn/courses/30/lessons/49993선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가능한 스킬트리 개수스킬은 알파벳 대문자로 표기하며, 모든 문자

https&#x3A;//www.acmicpc.net/problem/5639트리를 전위 순회한 결과가 주어진다. 모든 값은 한 줄에 하나씩 주어진다.입력으로 주어진 이진 검색 트리를 후위 순회한 결과를 한 줄에 하나씩 출력한다.노드에 들어있는 키의 값은 10^6보다 작은

https&#x3A;//www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=20첫 번째 줄에는 숲의 크기를 의미하는 R

https&#x3A;//www.acmicpc.net/problem/9328첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 100개를 넘지 않는다.각 테스트 케이스의 첫째 줄에는 지도의 높이와 너비 h와 w 가 주어진다. 다음 h개 줄에는 빌딩을 나타내

https&#x3A;//www.acmicpc.net/problem/21942첫 번째 줄에 부품 대여장에 작성된 정보의 개수 $N$, 대여기간 $L$, 벌금 $F$이 공백으로 구분되어 주어진다.두 번째 줄부터 $N + 1$번째 줄까지 시간순으로 부품 대여장에 작성한 정보

https&#x3A;//www.acmicpc.net/problem/21942입력은 최대 1000개의 테스트 케이스로 이루어져 있다입력의 마지막 줄에는 0이 하나 주어진다.각 테스트 케이스에 대해서 가능한 문자열의 개수를 출력한다.병에 들어있는 약의 개수 N ≤ 30DP

https&#x3A;//www.acmicpc.net/problem/17352첫 줄에 정수 N이 주어진다.그 다음 N - 2개의 줄에는 욱제가 무너뜨리지 않은 다리들이 잇는 두 섬의 번호가 주어진다.다리로 이을 두 섬의 번호를 출력한다. 여러 가지 방법이 있을 경우 그

https&#x3A;//www.acmicpc.net/problem/1826첫째 줄에 주유소의 개수 N가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다.주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a는 성경이의 시작 위치에서 주유소 까지