📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔥 시도해본 접근 방식이 전에 피보나치 수를 먼저 풀어봐서 그런지 result들을 나열 해보았을 때 똑같은 규칙인 것을 금방 눈치 챌 수 있었고배열 하나와 반복문 하나로 동일하게 풀릴것 같다고 판단하고 접근하였는데 바로 풀리는 문제였다. ✨성공 코드class Solution { public long solution(int n) { long[] arr = new long[n + 1]; arr[0] = 1; arr[1] = 1; for (int i ..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식간단하게 반복문을 n번 돌면서 배열에 피보나치 수를 저장하고 배열의 n번째 값에 1234567를 나눈 나머지 값을 반환하는 방법으로 접근했다. 1️⃣ 첫번째 시도class Solution { public int solution(int n) { int[] arr = new int[n + 1]; arr[0] = 0; arr[1] = 1; for (int i = 2; i 첫번째 시도는 반만 통과 되었다.알고보니 배열에 저장된 정수값..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식우선 이 문제는 어떻게 가장 큰 수를 만들 수 있는지 방법을 먼저 생각해야 했다.나는 주어진 숫자의 앞쪽부터 두개씩 비교하여앞에있는 수가 뒤에있는 수 보다 작으면 제거하고,크다면 다음 두 개를 비교하는 식으로 접근하였다. 1️⃣ 첫번째 시도import java.util.LinkedList;class Solution { public String solution(String number, int k) { LinkedList numbers = new LinkedList..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식우선 몸무게 배열을 오름차순으로 정렬하고 가장 가벼운 사람을 기준으로 가장 무거운 사람부터 차례대로 두 몸무게 합이 100 이하인 조합을 찾아 배열에서 제거하고 보트 수를 카운팅 하는 방식을 생각하고 접근하였다. 1️⃣ 첫번째 시도import java.util.ArrayLiimport java.util.Arrays;import java.util.List;class Solution { public int solution(int[] people, int limit) { ..

📝 문제https://www.acmicpc.net/problem/2667🔥 시도해본 접근 방식지도를 2차원 배열로 구하고, DFS로 인접한 노드를 탐색하는 방식으로 접근 해야겠다고 생각했다. 1️⃣ 첫번째 시도import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[][] matrix; int N = Integer.parseInt(sc.nextLine()); // 지도의 크기 N x N matrix = new int[N][N]; for (int i = 0; i houseGro..

📝 문제https://www.acmicpc.net/problem/2644🔥 시도해본 접근 방식 작성중..

📝 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr🔥 시도해본 접근 방식일단 문제에서 말하는 사전이란 것을 구현하여 탐색하기로 하였다.Map 을 선언하여 key는 단어, value는 인덱스를 갖도록 구성한다.단순하게 문자별로 반복문을 돌려서 사전을 만들었는데 이렇게 하다보니 5중 반복문이 되어서 시간초과가 발생하겠거니 하고 일단 제출하였는데 통과해서 당황스러웠다. ✨ 성공 코드import java.util.HashMap;import java.util.Map;class Solution { public int solution(String word) ..

📝 문제https://leetcode.com/problems/prefix-and-suffix-search/description/💦 풀이 실패문제를 이해하는데 어려움이 있었다.예시 Input으로 3중으로 배열이 구성되어있어서 도저히 무슨 의미인지 이해하지 못해서 결국 Solution을 보게되었다. Solution을 보고 이해한 문제를 설명하자면 생성자의 인자로 String 배열을 받는다.f()라는 함수의 인자로는 2개의 String이 주어지는데 위 생성자에서 받은 배열의 문자열 중에f() 함수의 인자 각각을 prefix와 suffix로 같는 문자열중 배열내 가장 큰 index를 같는 문자열의 index를 반환하도록 한다. LeetCode로는 처음 문제풀이를 해보는데 클래스를 제출하는게 살짝 생소했다.i..