Java

🌟 프로그래머스 / DFS&BFS / Level 2 / 타겟넘버 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. 👀 입출력 예 numbers target return [1, 1, 1, 1, 1] 3 5 [4, 1, 2, 1] 4 2 🤔 풀이 방법 1️⃣ 생각 정리 ① 한번씩만 사용가능 ② 더하기 또는 빼기 가능 ③ 중요한건 마지막에 타깃 넘버가 되었는지 ④ 숫자의 순서보다 중요한건 단..

❓공부하게 된 계기 ➡️ 다음주 알고리즘 스터디 주제인 DFS & BFS 에 대해서 예습 ❗️공부한 내용 1️⃣ 관련 자료구조 ➡️ DFS 와 BFS 에 대해 공부하기전 알아두어야할 자료구조가 있다. ① Stack & Queue ➡️ 해당 내용은 과거 이미 정리했던 내용이라 해당 글을 링크해두는 것으로 마무리한다. (Java) 스택(Stack) & 큐(Queue) ❓공부하게 된 계기 프로그래머스 스택 & 큐 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Stack ① 선언 ➡️ Class 이므로 생성자를 통해 바로 객체 생성이 가능하다. // Stack 선언 Stack stack = like099.tistory.com ② 재귀 함수 (Recursive Function) ➡️ 기본적인 개념은 알고 있..

🌟 프로그래머스 / 해시 / Level2 / 위장 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. 👀 입출력 예 clothes return [["ye..

❓공부하게 된 계기 프로그래머스 해시 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Hash ➡️ 관련 자료구조를 살펴보기 전 Hash 의 개념에 대해서 알 필요가 있다. ① Hash 의 등장배경 ➡️ 배열은 내부 인덱스를 이용하여 검색이 한번에 이루어져 빠른 검색 속도를 보이지만, 샥제&삽입의 과정에서는 그만큼 기존 원소들을 이동시켜야하기 때문에 비효율적이다. 탐색 (Search) 삭제(Delete) & 삽입 (Insert) O(1) O(n) ➡️ 링크드리스트는 삭제&삽입의 과정에서는 단순 참조 값을 수정하여 처리 가능하지만, 검색의 경우 처음이나 마지막 노드가 아닌 이상 순회 검색을 해야하기 때문에 비효율적이다. 탐색 (Search) 삭제(Delete) & 삽입 (Insert) O(n) O(1)..

🌟 프로그래머스 / 스택&큐 / Level2 / 올바른 괄호 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 👀 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false 🤔 풀이 방법 1️⃣ 단순 배열을 통한 풀이 (1) ➡️ 문자열 s 를 나누어 배열을 만들고 "(" 를 +1 로 하고 ")" 를 -1 로 했을 때, 앞에서부터 탐색했을 때 그 합이 0보다 작아지거나 ..

🌟 프로그래머스 / 스택&큐 / Level2 / 다리를 지나는 트럭 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 bridge_length는 1 이상 10,000 이하입니다. weight는 1 이상 10,000 이하입니다. truck_weights의 길이는 1 이상 10,000 이하입니다. 모든 트럭의 무게는 1 이상 weight 이하입니다. 👀 입출력 예 bridge_length weight truck_weights return 2 10 [7,4,5,6] 8 100 100 [10] 101 100 100 [10,10,10,10,10..