코딩테스트/프로그래머스

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명위 사진과 같은 카펫이 있다고 합니다. 카펫에서 갈색 적자의 수를 담은 변수 brown, 노란색 격자의 수를 담은 변수 yellow가 매게변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 반환하면 되는 문제 입니다. 더보기※제한 사항갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.풀이중앙은 모두 노란색 격자로 채워지는 카펫이..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 한다고 합니다. 개발하려는 시스템은 다음과 같습니다.각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.한 유저를 여러 번 신고할 수도 있지만, 동일한 유저를 계속해서 신고할 수 있습니다. K번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.유저가 신고한 모든 내용을 취합하여 마지막..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명알파벳 소문자로만 이루어진 어떤 문자열에서, 2회 이상 나타난 알파벳이 2개 이상의 부분으로 나뉘어 있으면 외톨이 알파벳이라고 합니다.예를 들어 "aba" 형태로 있으면 a가 2회 이상 나타나고 붙어있지 않으므로 외톨이 알파벳입니다.또다른 예시로 "aabaa" 형태로 있으면 aa가 2회 이상 나타나고 붙어있지 않으므로 외톨이 알파벳입니다.주어진 문자열에서 외톨이 알파벳을 모두 찾아 중복 없이 알파벳 순서대로 반환해주면 되는 문제입니다. 더보기※제한 사항1 input_string은 알파벳 소문자로만 구..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명어떤 숫자가 있을 때 여기서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 수를 구하는 문제입니다.예를 들어, 숫자 number = 1924와 k=2로 주어졌을 때 만들 수 있는 숫자는 [19, 12, 14, 92, 94, 24] 이고 이 중 가장 큰 수인 94를 반환하면 되는 문제입니다. 더보기※제한 조건number는 2자리 이상, 1,000,000자리 이하인 숫자입니다.k는 1이상 number의 자릿수 미안인 자연수입니다.풀이가장 작은 수 k를 제거해서 가장 큰 수를 만든 다는 말은 가장 큰 ..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명선행 스킬은 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.A스킬 -> B스킬 -> C스킬과 같은 순서로 되어 있다고 할 때 A스킬을 배우지 않고서는 B스킬을 배울 수 없고 B스킬을 배우지 않고서는 C스킬을 배울 수 없다는 것을 의미합니다. 하지만 A->B->C 스킬 트리가 있다고 했을 때 스킬 트리에 포함되지 않는 스킬들은 순서에 상관 없이 배울 수 있습니다. ex) A->D->B->C선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매게변수로 주..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명카카오에서는 무료 셔틀버스를 이용하여 판교역에서 사무실까지 이동할 수 있다고 합니다. 이 셔틀은 "09:00"부터 총 "n"회 "t"분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 "m"명의 승객이 탈 수 있습니다.셔틀은 도착했을 때 도착한 순간에 대기열에 있는 인원까지 포함해서 순서대로 태우고 출발합니다.카카오 직원인 콘은 기다리는 시간을 아끼기 위해 어떤 인원이 몇 시에 셔틀 대기열에 도착하는지 알아내어 셔틀을 타고 사무실로 갈 수 있는 도착 시간 중 제일 늦은 시간을 구하고자 합니다. 단, ..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명휴대폰 자판을 만들고자 한다고 한다. 이 휴대폰 자판은 하나의 키에 여러 개의 문자가 할당될 수 있고, 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀐다고 한다.이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들로 무작위로 배열되어 있다. 또한 같은 문자가 자판 전체에 여러 번 할당된 경우도 있고, 키 하나에 같은 문자가 여러 번 할당된 경우도 있으며, 아예 할당되지 않은 경우도 있다고..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명두 문자열 s와 skip, 그리고 자연수 index가 주어졌을 때, 정해진 규칙에 따라 문자열을 만들고자 한다고 한다.규칙은 다음과 같다.문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔준다.index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아간다.skip에 있는 알파벳은 제외하고 건너뛴다.예시로 s = "a", skip = "bcd" index=2라고 했을 때 반환 값은 a에서 skip에 있는 알파벳을 제외하고 2를 더한 "f"가 된다.두 문자열 s와 skip, 그리고 자연수..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명"명예의 전당"이라는 프로그램이 있다고 한다.이 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표를 가지고 가수에게 점수를 부여한다고 한다.이렇게 부여의 점수가 지금까지 참여한 전체 가수의 상위 k번째 이내라면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념한다고 한다.이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표한다고 한다. 예를 들어 k가 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면 최하위 점수..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제설명고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있다고 한다. 약관 종류는 여러가지이며 각 약관마다 개인정보 보관 유효기간이 정해져 있다. 각 개인정보에 대해 어떤 약관으로 수집됐는지가 제공되며, 수집된 개인정보는 유효기간 전까지만 보관 가능하다. 만약 유효기간이 지났다면 반드시 파기해야 한다.예시로 A라는 약관의 유효기간이 12 달이고, 2021년 1월 5일에 수집된 개인정보가 A약관으로 수집되었다고 할 때 해당 개인정보는 2022년 1월 4일까지만 유효하고 1월 5일부터는 ..