목록코딩테스트/프로그래머스 (5)

Coding Feature.

[프로그래머스] 더 맵게 in C++

(제가 생각한 솔루션이므로 최적의 솔루션이 아닐 수 있습니다..! 피드백 환영합니다!) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42626 1. 문제 이해 문제에서 주어지는 입력값은 총 두 개입니다. 입력값 이름 예시 타입 조건 scoville [1, 1, 2, 2, 3] vector 길이: 2 이상 1,000,000 이하 K 3 int 0 이상 1,000,000,000 이하 scoville 내 가장 값이 작은 원소 두 개를 다음과 같은 규칙으로 새로운 원소를 만들게 됩니다. 새로운 원소 = 가장 작은 원소 + 두 번째로 작은 원소 * 2 새로운 원소를 만들고 다시 scoville 벡터에 집어넣습니다. scoville 벡터 내 모든 ..
코딩테스트/프로그래머스 2023. 12. 25. 17:17
[프로그래머스] 타겟 넘버 in C++

(제가 생각한 솔루션이므로 최적의 솔루션이 아닐 수 있습니다..! 피드백 환영합니다!) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43165 1. 문제 이해 문제에서 주어지는 입력값은 총 두 개입니다. 입력값 이름 예시 타입 조건 numbers [1, 1, 2, 2, 3] vector 2개 이상 20개 이하 target 3 int 1 이상 1000 이하 numbers 벡터에 주어진 각 element들을 더하거나 빼서 target 과 같은 숫자를 만들 수 있는 방법의 개수를 구하는 문제입니다. 예를 들어 numbers가 [1, 1, 1, 1] 이고 target이 2 인 경우, 1) 1, 1, 1, -1 2) 1, 1, -1, 1 3) 1..
코딩테스트/프로그래머스 2023. 12. 24. 16:06
[프로그래머스] 올바른 괄호 in C++

(제가 생각한 솔루션이므로 최적의 솔루션이 아닐 수 있습니다..! 피드백 환영합니다!) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12909 1. 문제 이해 문제에서 주어지는 입력값은 총 한 개입니다. 입력값 이름 예시 타입 조건 s "(())()" string 100,000 이하의 길이 s 문자열은 ( 또는 ) 로 이루어져 있습니다. 이 문제에는 s 문자열의 괄호가 올바른 괄호인지 판단해야 합니다. 올바른 괄호는 ( 가 먼저 오고 그 다음 ) 가 같은 개수만큼 짝지어져 올 때 입니다. 2. 풀이법 연상 위와 같은 문제를 접할 때 가장 먼저 스택 구조가 생각났습니다. ( 문자를 만났을 때 스택에 Push 하고 ) 문자를 만났을 때 스택..
코딩테스트/프로그래머스 2023. 12. 24. 14:59
[프로그래머스] 오픈채팅방 in C++

(제가 생각한 솔루션이므로 최적의 솔루션이 아닐 수 있습니다..! 피드백 환영합니다!) 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42888 1. 문제 이해 문제에서 주어지는 입력값은 총 한 개입니다. record : ['Enter' 또는 'Change' 또는 'Leave'] + [유저 ID] + [유저 닉네임] (vector) 위 record에 따라, 유저 닉네임을 알맞게 수정해나가면서 최종적으로 채팅방에 남게 되는 메시지를 출력하는 것이 목표입니다. 메시지는 둘 중 하나입니다. 1) [닉네임] + "님이 들어왔습니다." (Enter) 2) [닉네임] + "님이 나갔습니다." (Leave) 그리고 닉네임은 총 두 가지 경우에 의해 바..
코딩테스트/프로그래머스 2023. 12. 23. 18:46
이전 Prev 1 2 Next 다음