📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥 시도해본 접근 방식import java.util.*;class Solution { public int solution(int n, int k, int[] enemy) { int soldier = n; int passCard = k; PriorityQueue queue = new PriorityQueue(Collections.reverseOrder()); int roundIndex = 1; ..

📝 문제https://www.acmicpc.net/problem/2529🔥 시도해본 접근 방식1. 완전 탐색으로 입력받은 부등호 식을 만족하는 수열을 리스트에 담는다. (dfs 활용)2. 리스트를 오름차순으로 소팅한다.3. 리스트에서 최대(마지막 원소), 최소(첫번째 원소) 정수를 각각 출력한다. ✨ 성공코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.u..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식1. 모든 wire가 한번씩 끊어진 상황을 탐색하기 위한 반복문 선언2. [1]의 반복문 안에서 끊어진 wire에 붙어있던 첫번째 송전탑을 기준삼아 송전탑에 연결되어 있는 송전탑의 개수를 dfs를 이용하여 구한다.3. [2]에서 구한 연결된 송전탑 개수를 group1로 선언하고 group2는 전체 송전탑 - group1 으로 구한다.4. group1과 group2의 차이를 answer와 비교하여 더 작은 값으로 초기화하도록 한다.✨ 성공 코드import java.util.Stack..

📝 문제  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥 시도해본 접근 방식1. 주어진 행렬을 통해 재귀 DFS을 사용2. 목표지점까지 이동 할 수 있는 모든 경우의 수 들의 이동 칸수를 리스트에 기록하여 최소값을 답으로 반환위와 같은 방법으로 접근하였다. 1️⃣ 첫번째 시도import java.util.ArrayList;import java.util.Collections;import java.util.List;class Solution { int[][] maps; boolean[][] visited; int rowSize; in..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식덧셈, 뺄셈 연산을 한번씩 재귀호출 하면 간단하게 풀릴것이라고 생각하고 접근하였다. ✨ 성공 코드class Solution { int[] numbers; int target; public int solution(int[] numbers, int target) { this.numbers = numbers; this.target = target; return dfs(0, 0, 0); } private int dfs(int..

📝 문제리코쳇 로봇리코쳇 로봇   프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식작성중..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식주어진 문자열 배열을 행렬로 만들어서 인접한 원소의 값들을 더해 배열로 반환하는 전형적인 dfs 문제였다.✨ 풀이 성공import java.util.ArrayList;import java.util.List;import java.util.Stack;class Solution { public int[] solution(String[] maps) { Graph graph = new Graph(maps); List answer = new ArrayList()..

📝 문제https://www.acmicpc.net/problem/14248🔥 시도해본 접근 방식배열이 주어지고, 임의의 시작 위치에서 원소의 값만큼 위치를 앞, 뒤로 계속 이동하며 몇번 이동할 수 있는지 찾는 문제였다.visited 와 카운트(cnt)를 선언해서 재귀호출을 하면 간단히 풀릴 것 이라 판단해서 재귀로 접근하였다. ✨ 성공 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(Stri..