[level 3] 표 편집 - 81303문제 링크 성능 요약메모리: 139 MB, 시간: 955.13 ms구분코딩테스트 연습 > 2021 카카오 채용연계형 인턴십채점결과정확성: 30.0효율성: 70.0합계: 100.0 / 100.0제출 일자2024년 10월 17일 20:42:13문제 설명[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]업무용 소프트웨어를 개발하는 니니즈웍스의 인턴인 앙몬드는 명령어 기반으로 표의 행을 선택, 삭제, 복구하는 프로그램을 작성하는 과제를 맡았습니다. 세부 요구 사항은 다음과 같습니다위 그림에서 파란색으로 칠해진 칸은 현재 선택된 행을 나타냅니다. 단, 한 번에 한 행만 선택할 수 있으며, 표의 범위(0행 ~ 마지막 행)를 벗어날 수 없습니다. 이때, 다음과 ..

[level 1] 크레인 인형뽑기 게임 - 64061문제 링크 성능 요약메모리: 65.9 MB, 시간: 2.39 ms구분코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 16일 16:04:02문제 설명게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다."죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다.게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는..

[level 3] 단어 변환 - 43163문제 링크 성능 요약메모리: 72.2 MB, 시간: 0.26 ms구분코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 17일 22:55:37문제 설명두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.2. words에 있는 단어로만 변환할 수 있습니다.예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "..

[level 3] 단속카메라 - 42884문제 링크 성능 요약메모리: 54 MB, 시간: 19.23 ms구분코딩테스트 연습 > 탐욕법（Greedy）채점결과정확성: 50.0효율성: 50.0합계: 100.0 / 100.0제출 일자2024년 10월 17일 23:21:09문제 설명고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.제한사항차량의 대수는 1대 이상 10,000대 이하입니다.routes에는 차량의 이동 경로가 포함되어 있으..

[level 2] 짝지어 제거하기 - 12973문제 링크 성능 요약메모리: 12.2 MB, 시간: 172.12 ms (python)메모리: 77 MB, 시간: 103.70 ms (java)구분코딩테스트 연습 > 2017 팁스타운채점결과정확성: 61.2효율성: 38.8합계: 100.0 / 100.0제출 일자2024년 10월 14일 17:36:42문제 설명짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함..

[level 2] 괄호 회전하기 - 76502문제 링크성능 요약메모리: 72.9 MB, 시간: 1.51 ms구분코딩테스트 연습 > 월간 코드 챌린지 시즌2채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 12일 08:36:53문제 설명다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]..

[level 2] 기능개발 - 42586문제 링크 성능 요약메모리: 73.9 MB, 시간: 3.29 ms구분코딩테스트 연습 > 스택／큐채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 10일 08:15:14문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이..

[level 2] 올바른 괄호 - 12909문제 링크 성능 요약메모리: 52.4 MB, 시간: 17.83 ms구분코딩테스트 연습 > 스택／큐채점결과정확성: 69.5효율성: 30.5합계: 100.0 / 100.0제출 일자2024년 10월 10일 06:59:33문제 설명괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요...

[level 2] 주식가격 - 42584문제 링크 성능 요약메모리: 69 MB, 시간: 18.38 ms구분코딩테스트 연습 > 스택／큐채점결과정확성: 66.7효율성: 33.3합계: 100.0 / 100.0제출 일자2024년 10월 10일 07:39:56문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.입출력 예 pricesreturn [1, 2, 3, 2, 3][4, 3, 1, 1, 0] 입출력 예 설명1초 시점의 ₩..