Coding Feature.

(제가 생각한 솔루션이므로 최적의 솔루션이 아닐 수 있습니다..! 피드백 환영합니다!) 문제 : 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 벡터 내 모든 ..

개인적으로 코딩테스트에서 사용하기 위해 기억하면 좋을 프로그래밍 기법들을 정리해보았습니다. 생각날 때마다 계속해서 업데이트 할 예정입니다! 공백을 포함한 문자열 입력 받기(getline) int main() { string str; getline(cin, s); cout > A){ sum += A; cout

(제가 생각한 솔루션이므로 최적의 솔루션이 아닐 수 있습니다..! 피드백 환영합니다!) 문제 : 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..

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