문제 https://school.programmers.co.kr/learn/courses/30/lessons/49994# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String dirs) { int dx [] = {-1, 1, 0, 0}; int dy [] = {0, 0, 1, -1}; boolean visited [][][] = new boolean [11][11][4]; int x = 5; int y = 5; int answer = 0; fo..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { int dist []; List graph []; public int solution(int n, int[][] edge) { graph = new ArrayList[n+1]; for(int i=0;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 직접 코드의 로직을 구현했다. listIdx를 이용하여 uid에 대해 해당 answer가 위치한 idx를 저장해주어 시간초과가 안나도록 만들어 주었다. import java.util.*; class Solution { List answer = new ArrayList(); HashMap map = new HashMap(); HashMap listIdx = new HashMap(); pu..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int[] solution(int N, int[] stages) { List list = new ArrayList(); for(int i=0;i Double.compare(o2.rate, o1.rate)); int answer [] = new int [N]; for(int i=0;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 점화식은 f(n) = f(n-1)+f(n-2) 으로 나타난다. 길이 n인 바닥의 맨 앞에 새로로 타일을 하나 놨다고 생각하자. 그럼 남은 길이는 N-1이 된다. 그러므로 남은 공간을 채우는 가지수는 f(n-1)이 된다. 반대로 타일을 가로로 놨다고 생각해보자. 타일을 가로로 놨다면 남은 길이는 n-2가 된다. 그러므로 남은 공간을 채우는 가지수는 f(n-2)이다. 이 두 경우를 합 한것..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/178870# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 투포인터를 이용하여 문제 풀이를 진행하였다. start는 시작 인덱스, end는 끝 인덱스+1 로 잡았다 코드 class Solution { public int[] solution(int[] sequence, int k) { int start = 0; int end = 1; int sum = sequence[0]; int len = sequence.length; int[] answe..
문제 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 import java.io.*; import java.util.*; class Main { static int n, m; static int arr[]; static int answer []; static StringBuilder sb = new StringBuilder(); public static void main(String args[]) throws Exception{ Buf..
문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 코드 import java.io.*; import java.util.*; class Main { static ArrayList graph[]; static int n, m; public static void main(String args[]) throws Exception{ BufferedReader br = new BufferedReader(..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 우선 문제 예제를 살펴보자 targets [[4,5],[4,8],[10,14],[11,13],[5,12],[3,7],[1,4]] result 3 1. targets 는 입력 배열이다. 입력 배열을 살펴보면 무작위로 들어온 것을 확인할 수 있다. 그림 처럼 만들어 주기 위해 target[i][1]에 대해 sort를 해준다. 2. 처음 만나는 targets[i][1]에 대해 targetM..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 제거할 문자 K개를 찾는다는 말은 포함할 문자가 NUMBER길이 - K 개라는 뜻이다. 따라서 for문을 이용하여 포함할 문자의 개수만큼 포함할 문자를 찾는다. 두번째 for문의 범위는 탐색해야하는 문자의 시작(index)부터, k+i까지 탐색을 해야한다. (k+i까지 탐색해야 포함할 문자를 number-k개 찾을 수 있다) 그리고 index에는 가장 큰수 다음 index를 넣어준다. ..
