(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 문자열 str1, str2가 매개변수로 주어집니다. str1 안에 str2가 있다면 1을 없다면 2를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ str1의 길이 ≤ 100 1 ≤ str2의 길이 ≤ 100 문자열은 알파벳 대문자, 소문자, 숫자로 구성되어 있습니다. 입출력 예 str1 str2 result "ab6CDE443fgh22iJKlmn1o" "6CD" 1 "ppprrrogrammers" "pppp" 2 "AbcAbcA" "AAA" 2 입출력 예 입출력 예 #1 "ab6CDE443fgh22iJKlmn1o" str1에 str2가 존재하므로 1을 return합니다. 입출력 예 #2 "ppprrr..
(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 덧셈, 뺄셈 수식들이 'X [연산자] Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 연산 기호와 숫자 사이는 항상 하나의 공백이 존재합니다. 단 음수를 표시하는 마이너스 기호와 숫자 사이에는 공백이 존재하지 않습니다. 1 ≤ quiz의 길이 ≤ 10 X, Y, Z는 각각 0부터 9까지 숫자로 이루어진 정수를 의미하며, 각 숫자의 맨 앞에 마이너스 기호가 하나 있을 수 있고 이는 음수를 의미합니다. X, Y, Z는 0을 제외하고는 0으로 시작하지 않습니다. -10,000 ≤ ..
(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 정수 n이 매개변수로 주어질 때 n의 각 자리 숫자의 합을 return하도록 solution 함수를 완성해주세요 제한사항 0 ≤ n ≤ 1,000,000 입출력 예 입출력 예 #1 1 + 2 + 3 + 4 = 10을 return합니다. 입출력 예 #2 9 + 3 + 0 + 2 + 1 + 1 = 16을 return합니다. 1. 문제 분석 - int 를 문자열로 만든다. - 문자열을 반복하면서 index 0부터 answer에 값을 더해준다. 2. 방법 ✅ 내가 푼 풀이 class Solution { public int solution(int n) { int answer = 0; String intStr = Integer.toStr..
(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10,000 1 ≤ numlist의 크기 ≤ 100 1 ≤ numlist의 원소 ≤ 100,000 입출력 예 입출력 예 #1 numlist에서 3의 배수만을 남긴 [6, 9, 12]를 return합니다. 입출력 예 #2 numlist에서 5의 배수만을 남긴 [10, 5]를 return합니다. 입출력 예 #3 numlist에서 12의 배수만을 남긴 [120, 600, 12, 12]를 return합니다. 1. 문제 분석 - ArrayLi..
(JAVA) 프로그래머스 문제 보러 가기 👉🏻 0. 문제 및 입출력 예제 문제 두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ s1, s2의 길이 ≤ 100 1 ≤ s1, s2의 원소의 길이 ≤ 10 s1과 s2의 원소는 알파벳 소문자로만 이루어져 있습니다 s1과 s2는 각각 중복된 원소를 갖지 않습니다. 입출력 예 입출력 예 #1 "b"와 "c"가 같으므로 2를 return합니다. 입출력 예 #2 같은 원소가 없으므로 0을 return합니다. 1. 문제 분석 단순하게 분석했을 때에는 반복문 두개를 돌면서 비교하는 것이 가장 단순한 풀이라고 생각했다. - 배열 두개를 반복돌면서..
⭐ ⭐⭐ GITHUB 보러가기 ⭐ ⭐⭐ 1️⃣ Binary Heap 자료구조의 일종으로 Tree의 형식을 하고 있으며, Tree 중에서도 배열에 기반한 Complete Binary Tree 이다. 배열에 트리의 값들을 넣어줄 떄, 0번째는 건너뛰고 1번 index 부터 루트노드가 시작된다. 이는 노드의 고유번호 값과 배열의 Index 를 일치시켜 혼동을 줄이기 위함이다. 힙Heap 에는 최대힙(max heap), 최소힙(min heap) 두 종류가 있다. Max Heap 이란, 각 노드의 값이 해당 children 의 값보다 크거나 같은 complete binary tree 를 말한다. (Min Heap 은 그 반대이다.) Max Heap 에서는 Root Node 에 있는 값이 제일 크므로, 최대값을 찾..
