본문 바로가기

Algorithm/Programmers

(10)
[Programmers/Level 2/Java] 짝지어 제거하기 Programmers(프로그래머스) 짝지어 제거하기 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제 설명 알파벳 소문자로 이루어진 문자열 s가 주어질 때, 같은 문자가 2개 붙어있는 짝을 찾아 제거한다. 짝을 제거한 나머지 문자열을 다시 이어 붙여 문자열을 모두 제거할 때까지 반복한다. 짝지어 제거하기를 성공적으로 수행할 수 있다면 1을, 아닐 경우 0을 리턴한다. 예) baabaa -> bbaa -> aa -> 짝지어 제거하기로 모두 제거할 수 있으므로 1을 리턴한다. 풀이 정확성 뿐만 아..
[Programmers/Level 2/Java] 최솟값 만들기 Programmers(프로그래머스) 최솟값 만들기 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 문제 설명 길이가 같은 자연수 배열 A, B가 주어졌을 때, 배열 A와 B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한다. 이러한 과정을 배열의 길이만큼 반복해 누적하여, 최종적으로 최소가 되는 누적 값을 구하라. 예시) A = [1, 4, 2], B = [5, 4, 4] 0 + 5(1*5) + 16(4*4) + 8(2*4) = 29 answer: 29 풀이 한 쪽 배열의 최대값과 다른 쪽 ..