#C++ 28
-
백준 13913 숨바꼭질 4
문제 수빈이는 점 N 에, 동생은 점 K 에 있다. 수빈이는 1초에 걷기 ( X-1 또는 X+1 ) 또는 순간이동 ( 2 X )을 할 수 있다. 동생을 찾는 가장 빠른 시간과, 그때 거쳐 간 위치들 을 출력하면 된다. - 입력 : N
-
백준 1038 감소하는 수
문제 높은 자리에서 낮은 자리로 갈수록 숫자가 계속 작아지는 수를 감소하는 수라 한다(예: 321 , 950 은 감소하는 수, 322 · 958 은 아니다). 한 자리 수와 0 도 감소하는 수다. N 번째 감소하는 수 를 구하면 된다
-
백준 12101 1, 2, 3 더하기 2
문제 정수 n 을 1 , 2 , 3 의 합으로 나타내는 모든 방법을 사전순 으로 정렬했을 때, k 번째에 오는 식을 구하면 된다. - 입력 : n k . - 출력 : 사전순 k 번째 식. 방법의 수가 k 보다 적으면 -1 . - 제한
-
백준 2251 물통
문제 용량이 각각 A , B , C 인 물통 셋이 있다. 처음엔 C 만 가득 차 있고 A , B 는 비어 있다. 한 물통에서 다른 물통으로, 받는 쪽이 가득 차거나 주는 쪽이 빌 때까지 물을 부을 수 있다. 첫 번째 물통( A )이
-
백준 1941 소문난 칠공주
문제 5 × 5 격자에 학생 25명이 앉아 있다. 각 자리는 '이다솜파'( S ) 또는 '임도연파'( Y )다. 다음 조건을 모두 만족하는 7명을 뽑는 경우의 수 를 구하면 된다. 1. 7명이어야 한다. 2. 7명이 가로·세로로 모두
-
백준 11053 가장 긴 증가하는 부분 수열
문제 수열 A 에서 가장 긴 증가하는 부분 수열(LIS) 의 길이를 구하면 된다. 부분 수열은 원래 순서를 유지한 채 일부를 고른 것이고, 증가는 강증가(앞보다 뒤가 크다)다. - 입력 : 1번째 줄에 N , 2번째 줄에 수열 A .
-
프로그래머스 부족한 금액 계산하기
문제 놀이기구의 기본 이용료가 price 인데, i 번째로 탈 때는 price × i 만큼을 낸다. 소지금이 money 일 때 count 번 타면 돈이 얼마나 부족한지 를 구하면 된다(부족하지 않으면 0). - 입력 : price (
-
백준 11003 최솟값 찾기
문제 수열 A 와 윈도우 길이 L 이 주어질 때, 각 i 에 대해 D i = A {i-L+1} … A i 구간의 최솟값 을 출력하면 된다(구간이 시작 전이면 존재하는 부분만). - 입력 : 1번째 줄에 N L , 2번째 줄에 수열 A
-
백준 11866 요세푸스 문제 0
문제 1 번부터 N 번까지가 원을 이루고 앉아 있다. K 번째 사람을 차례로 제거하고, 남은 사람들로 원을 이어가며 같은 과정을 반복한다. 모두 제거되는 순서(요세푸스 순열)를 구하면 된다. - 입력 : N K . - 출력 : <a,
-
코드포스 938D Buy a Ticket
문제 도시가 N개 있고, 양방향 기찻길이 M개 있다( i 번째 길은 u ↔ v 를 비용 w 로 잇는다). 각 도시 i 에는 콘서트 티켓 값 a i 가 있다. 각 도시 i 마다 , 어떤 도시 j 로 가서(머물러도 됨) 콘서트를 보고 다
-
백준 11375 열혈강호
문제 회사에 직원이 N명, 해야 할 일이 M개 있다. 각 직원은 자신이 할 수 있는 일들 중 하나만 담당할 수 있고, 각 일도 한 명 만 담당한다. 할 수 있는 일의 최대 개수를 구하면 된다. - 입력 : 1번째 줄에 N M . 이어
-
백준 11725 트리의 부모 찾기
문제 루트가 1번인 트리가 주어진다. 각 노드의 부모 노드 를 찾아 2번 노드부터 순서대로 출력하면 된다. - 입력 : 1번째 줄에 노드 수 N , 이어서 N-1 개 줄에 연결된 두 정점. - 출력 : 2번 노드부터 N 번 노드까지
-
백준 16118 달빛여우
문제 그루터기 N개가 오솔길 M개로 이어져 있다(각 길의 길이 d ). 여우 는 1번 그루터기에서 출발해 모든 길을 같은 속도로 달린다. 늑대 도 1번에서 출발하지만, 오솔길을 지날 때마다 빠르게(2배속) ↔ 느리게(0.5배속) 를
-
백준 1194 달이 차오른다, 가자
문제 미로를 탈출하는 최소 이동 횟수를 구한다. 빈 곳 . 은 지날 수 있고 벽 은 못 지난다. 열쇠 a f 는 밟으면 줍고, 문 A F 는 대응하는 열쇠가 있어야 지날 수 있다. 시작 0 에서 출구 1 로 가면 된다. - 입력 :
-
코드포스 1515A Phoenix and Gold
문제 서로 다른 무게의 금덩이 N개를 저울에 하나씩 올린다. 그런데 저울은 올린 무게의 누적 합이 정확히 x 가 되는 순간 폭발 한다. 누적 합이 한 번도 x 가 되지 않도록 올리는 순서를 찾으면 된다. - 입력 : 1번째 줄에 테스
-
코드포스 1514A Perfectly Imperfect Array
문제 길이 N인 배열에서, 곱이 완전제곱수가 아닌 비어있지 않은 부분수열(subsequence)이 존재하는지 판별하면 된다. - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 배열 a 1 … a n . - 출력 :
-
코드포스 1478A Nezzar and Colorful Balls
문제 공 N개에 비내림차순( a i ≤ a {i+1} )으로 수가 적혀 있다. 공을 색칠하는데, 같은 색끼리만 모았을 때 그 수열이 강증가(strictly increasing) 가 되어야 한다(길이 1 이하는 강증가로 본다). 필요한
-
코드포스 1472B Fair Division
문제 무게가 1 또는 2인 사탕 N개를 두 사람에게 무게 합이 똑같이 나눌 수 있는지 판별하면 된다(사탕은 쪼갤 수 없다). - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 사탕 무게 a 1 … a n (각 1
-
백준 2583 영역 구하기
문제 M × N 모눈종이에 K 개의 직사각형을 칠한다. 칠하지 않은 나머지 부분이 몇 개의 분리된 영역 으로 나뉘는지, 그리고 각 영역의 넓이가 얼마인지 구하면 된다. - 입력 : 1번째 줄에 M N K , 이어서 K 줄에 직사각형의
-
백준 16505 별
문제 별. 출력 예제의 규칙을 유추해 별을 찍는 문제다. 패턴은 시에르핀스키 삼각형 모양이다. 한 변이 2^N 인 정사각형 영역을 절반 크기의 네 사분면으로 나눴을 때, 오른쪽 아래 사분면을 비우고 나머지(왼쪽 위·오른쪽 위·왼쪽 아
-
백준 2447 별 찍기 - 10
문제 별 찍기 - 10. 재귀적인 별 패턴을 출력하는 문제다. 크기 N 의 패턴은 N×N 정사각형이다. - 크기 3의 패턴(기본): 가운데 한 칸만 공백이고 나머지 8칸은 별. - 크기 N(N 3)의 패턴: 전체를 3×3 으로 나눈
-
백준 3055 탈출
문제 숲이 격자로 주어진다. 고슴도치 S 는 비버굴 D 로 가야 하는데, 물 이 매 분 인접한 빈 칸으로 퍼진다. 고슴도치도 매 분 인접한 빈 칸으로 이동하며, 물이 찰 칸으로는 갈 수 없다. 돌 X 는 물도 고슴도치도 못 지난다.
-
프로그래머스 정수 삼각형
문제 숫자로 채워진 삼각형이 주어진다. 맨 위에서 시작해 아래로 내려가는데, 한 칸 내려갈 때는 바로 아래 또는 아래 대각선 으로만 이동할 수 있다. 거쳐 간 숫자들의 합이 가장 큰 경로의 합 을 구하면 된다. - 입력 : 삼각형 t
-
백준 9935 문자열 폭발
문제 문자열에 "폭발 문자열"이 들어 있으면 그 부분이 사라지고, 남은 양쪽이 다시 붙는다. 이 폭발은 더 이상 터질 게 없을 때까지 연쇄적으로 일어난다. 모든 폭발이 끝난 뒤 남은 문자열을 구하면 된다. - 입력 : 1번째 줄에 문
-
프로그래머스 불량 사용자
문제 응모자 아이디 목록 user id 와, 일부 글자를 로 가린 불량 사용자 패턴 목록 banned id 가 주어진다. 각 banned id 패턴에 맞는 user id 를 하나씩 배정해 만들 수 있는 제재 아이디 목록의 경우의 수
-
프로그래머스 무지의 먹방 라이브
문제 회전판에 음식 N개가 1 번부터 놓여 있다. 무지는 1 번부터 한 음식을 1초 먹고 다음 번호로 넘어가며, 마지막 번호 다음엔 다시 1 번으로 돈다. 이미 다 먹은 음식은 건너뛴다. 먹기 시작한 지 k 초가 지난 순간 방송이 끊
-
백준 7579 앱
문제 실행 중인 앱 N개가 각각 메모리 m i 바이트를 쓰고 있다. 새 앱을 실행하려면 M바이트가 더 필요한데, 앱을 비활성화하면 그 메모리를 확보하는 대신 (다시 켤 때 드는) 비용 c i 가 발생한다. M바이트 이상을 확보하면서
-
백준 4991 로봇 청소기
문제 방이 격자로 주어진다. 로봇 청소기 o 가 한 칸에 있고, 더러운 칸 이 여러 개, 빈 칸 . , 가구(벽) x 가 있다. 로봇은 상하좌우로 한 칸씩(1분) 움직이며 가구는 지날 수 없다. 모든 더러운 칸을 청소하는 데 드는 최