728x90 반응형 Algorithm PS (JAVA)3 [JAVA/Programmers] 43165 타겟 넘버(자바/프로그래머스) Programmers 프로그래머스 43165 타겟 넘버 문제는 작업 진도와 속도가 주어졌을 때, 각 배포마다 몇 개의 기능이 배포되는지 구하는 문제이다. 스택/큐 유형의 문제로 난이도는 Level 2이다. Programmers 43165 타겟 넘버 문제 정보출처- https://school.programmers.co.kr/learn/courses/30/lessons/43165알고리즘 분류- DFS/BFS (깊이 우선 탐색/너비 우선 탐색)난이도- Level 2 주요 개념DFS 알고리즘은 깊이 우선 탐색이라고 하며 그래프의 깊이 부분을 우선적으로 탐색한다.위 그래프에서 0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 6 순으로 탐색하게 된다.재귀(recursive) 기반과 Stack 기반으로 .. 2024. 6. 5. [JAVA/Programmers] 42586 기능개발 (자바/프로그래머스) Programmers 프로그래머스 42586 기능개발 문제는 작업 진도와 속도가 주어졌을 때, 각 배포마다 몇 개의 기능이 배포되는지 구하는 문제이다. 스택/큐 유형의 문제로 난이도는 Level 2이다. Programmers 42586 기능개발 문제 정보출처- https://school.programmers.co.kr/learn/courses/30/lessons/42586알고리즘 분류- 스택/큐 (Stack/Queue)난이도- Level 2 주요 개념Queue 자료구조는 선입선출 (FIFO: First In First Out) 구조이다.값 삽입add(value): 실패 시 Exception 발생offer(value): 실패시 false 반환값 삭제remove(): Empty Queue 면 Exceptio.. 2024. 5. 24. [JAVA/Programmers] 12909 올바른 괄호 (자바/프로그래머스) Programmers 프로그래머스 12909 올바른 괄호 문제는 '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호인지 구하는 문제이다. 스택/큐 유형의 문제로 난이도는 Level 2이다. Programmers 12909 올바른 괄호 문제 정보출처- https://school.programmers.co.kr/learn/courses/30/lessons/12909알고리즘 분류- 스택/큐 (Stack/Queue)난이도- Level 2 올바른 괄호 문제 요약문자열 s가 주어졌을 때, 괄호가 바르게 짝지어졌는지 구한다.문자열 s의 길이 : 100,000 이하의 자연수문자열 s는 '(' 또는 ')' 로만 이루어져 있다.문제 풀이 과정문자열의 길이가 홀수이면 어떤 조합이든 짝을 지.. 2024. 5. 23. 이전 1 다음 728x90 반응형
