코딩테스트 정복

체육복을 도난당했다. 여분의 체육복이 있는 학생이 자신의 앞뒤 번호 학생에게 체육복을 빌려줄 수 있다. 체육수업을 최대로 들을 수 있는 학생 수를 반환하라.

참가자와 완주자 명단이 있다. 1명을 제외하고 모두 완주하였다. 완주하지 못한 참가자를 반환하라.

2016년 1월 1일은 금요일이다. 2016년 a월 b일은 무슨 요일일까? 예를 들어 5월 24일은 화요일이므로 문자열 "TUE"를 반환하라.

2개의 행렬을 입력받아 행렬 덧셈의 결과를 반환하라.

정수 n의 각 자릿수를 내림차순으로 정렬하라.

실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.

수포자 3인방이 각각 다른방식으로 찍었을 때 가장 많은 문제를 맞힌 사람을 구하라.

다트게임의 점수계산 로직을 완성해 0~10의 정수와 문자 S, D, T, *, #로 구성된 문자열이 입력될 시 총점수를 반환하는 함수를 작성하라.

로또에 낙서를 해서 일부 번호가 지워졌다. 이 로또의 최고 순위와 최저 순위를 구하라.

기능 개선 작업중이다. 작업 진도와 속도를 통해 각 배포마다 몇 개의 기능이 배포되는지 구하라.

유저들이 규칙에 맞지 않는 아이디를 만들었을 때, 입력한 아이디와 유사하면서 규칙에 맞는 아이디를 추천하는 서비스를 개발하라.

크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 구하라.

키패드를 누르는 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 반환하라.

비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

주어진 숫자 중 서로 다른 3개를 더해 소수가 되는 경우의 수를 구하라.

다리에 올라갈 수 있는 트럭 수, 다리가 견딜 수 있는 무게, 트럭 별 무게가 주어졌을 때, 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 반환하라.

우선순위가 있는 프린터를 개발했다. 내가 인쇄 요청한 문서가 몇 번째로 인쇄되는지 구하라.

숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어질 때, s가 의미하는 원래 숫자를 구하라.

DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오.

임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.

괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.

N개의 로프가 있다. N개의 로프는 각각 들 수 있는 최대중량이 존재한다. k개의 로프를 이용하면 중량을 k등분할 수 있다. 로프는 모두 사용하지 않아도 된다. 들 수 있는 최대중량을 구하시오.

N개의 도시가 있다. 각 도시에 있는 주유소의 기름 가격과, 각 도시를 연결하는 도로의 길이를 입력으로 받아 제일 왼쪽 도시에서 제일 오른쪽 도시로 이동하는 최소의 비용을 계산하는 프로그램을 작성하시오.

불만도는 A와 B의 차이 (|A - B|)로 수치화할 수 있다. 각 사람의 예상 등수가 주어졌을 때, 불만도의 합을 최소로 하는 프로그램을 구하시오.

각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자.

정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.

영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오.

어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오.

홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 최대 이익이 얼마나 되는지 계산하시오.

AAAA와 BB, 폴리오미노 2개를 무한개만큼 가지고 있다. '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.

i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 원하는 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오.

N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. 최소 강의실 개수를 구하시오.

자연수가 쓰여진 카드를 n장 갖고 있다. m번의 합체를 모두 끝낸 뒤, n장의 카드에 쓰여있는 수를 모두 더한 값이 이 놀이의 점수가 된다. 만들 수 있는 가장 작은 점수를 계산하는 프로그램을 만들어보자.

양수 N을 보았다. 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만드시오.

고속도로 위에 N개의 센서, K개의 집중국을 세울 수 있다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능하며, 각 집중국의 수신 가능영역의 거리의 합의 최솟값을 구하는 프로그램을 작성하시오.

두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 두 가지 연산만 가능하다. S를 T로 만들 수 있는지 확인하는 프로그램을 만드시오.

공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. P개의 비행기가 순서대로 도착할 예정이며,하나에 영구적으로 도킹하려 한다. 비행기를 최대 몇 대 도킹시킬 수 있는가?

한 저명한 학자에게 n개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d일 안에 와서 강연을 해 주면 p만큼의 강연료를 지불하겠다고 알려왔다. 강연료의 최댓값을 구하시오.

00과 1 타일을 가지고 만들 수 있는 모든 타일 조합을 구하시오.

정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 연결된 집들끼리 단지를 구성하고 단지별로 각각의 집 개수를 구하여라.

당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다. 최단경로를 구하시오.

메모리 초과가 왜 나는 걸까?

미로에 갇혔다. (N, M) 까지 이동하는데 벽을 몇개 부셔야 하는지 구하시오.

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오.

탐색 진짜 언제 잘하지?