[프로그래머스level 2] 괄호 회전하기 - 76502
·
코딩 테스트 정복기/프로그래머스
[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
·
코딩 테스트 정복기/프로그래머스
[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
·
코딩 테스트 정복기/프로그래머스
[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
·
코딩 테스트 정복기/프로그래머스
[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초 시점의 ₩..
[프로그래머스/level 3] 네트워크 - 43162
·
코딩 테스트 정복기/프로그래머스
[level 3] 네트워크 - 43162문제 링크 성능 요약메모리: 80.9 MB, 시간: 1.09 ms구분코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS)채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 06일 00:45:05문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 ..
[프로그래머스/level 1] 실패율 - 42889
·
코딩 테스트 정복기/프로그래머스
[level 1] 실패율 - 42889문제 링크 성능 요약메모리: 94.4 MB, 시간: 29.62 ms구분코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 05일 21:50:49문제 설명실패율슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐..
[프로그래머스/level 2] 가장 큰 수 - 42746
·
코딩 테스트 정복기/프로그래머스
[level 2] 가장 큰 수 - 42746문제 링크 성능 요약메모리: 129 MB, 시간: 204.51 ms구분코딩테스트 연습 > 정렬채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 04:21:46문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.제한 사항..
[프로그래머스/level 2] 행렬의 곱셈 - 12949
·
코딩 테스트 정복기/프로그래머스
[level 2] 행렬의 곱셈 - 12949문제 링크 성능 요약메모리: 77.7 MB, 시간: 8.68 ms구분코딩테스트 연습 > 연습문제채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 04일 04:40:42문제 설명2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.곱할 수 있는 배열만 주어집니다.입출력 예 arr1arr2return [[1, 4], [3, 2], [4, 1]][[3, 3], [3, 3]][[15, 15],..
[프로그래머스/level 2] 프로세스 - 42587
·
코딩 테스트 정복기/프로그래머스
[level 2] 프로세스 - 42587문제 링크 성능 요약메모리: 75.1 MB, 시간: 1.64 ms구분코딩테스트 연습 > 스택/큐채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 10월 02일 04:53:55문제 설명운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 ..