Algorithm/Programmers Java 72

Java 프로그래머스 피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습 문제 > 피보나치 수 난이도 : 2 정답 코드 class Solution { public int solution(int n) { int [] DP = new int[n+1]; DP[1] = 1; for(int i = 2; i

Java 프로그래머스 2 x n 타일링

https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 2 x n 타일링 난이도 : 2 정답 코드 class Solution { public int solution(int n) { if(n == 1) return 1; if(n == 2) return 2; long DP [] = new long [n+1]; DP[1] = 1; DP[2] = 2; for(int i = 3; i

Java 프로그래머스 최댓값과 최솟값

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 최댓값과 최솟값 난이도 : 2 정답 코드 import java.util.*; class Solution { public String solution(String s) { StringTokenizer st = new StringTokenizer(s); ArrayList list = new ArrayList(); while(st.hasMoreTokens(..

Java 프로그래머스 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단거리 난이도 : 2 정답 코드 import java.util.*; class Solution { static int [] arx = {-1,1,0,0}; static int [] ary = {0,0,-1,1}; public int solution(int[][] maps) { int answer = -1; Queu..

Java 프로그래머스 최솟값 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 최솟값 만들기 난이도 : 2 시간 초과 코드 우선순위큐를 사용했다. import java.util.*; class Solution{ public int solution(int []A, int []B){ int answer = 0; PriorityQueue pq1 = new PriorityQueue((o1,o2)->o1-o2); PriorityQueue..

Java 프로그래머스 N개의 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > N개의 최소공배수 난이도 : 2 문제 접근 1 (브루트 포스) 1부터 ~ 정답까지 class Solution { public int solution(int[] arr) { int answer = 1; while(true){ boolean flag = true; for(int target : arr){ if(answer % target !=0){ fla..

Java 프로그래머스 짝지어 제거하기

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기 난이도 : 2 정답 코드 import java.util.*; class Solution{ public int solution(String s){ Stack stack = new Stack(); for(int i = 0; i < s.length(); i++){ char target = s.charAt(i); if(!stack.i..

Java 프로그래머스 카카오프렌즈 컬러링북

https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 2017 카카오코드 예선 > 카카오프렌즈 컬러링북 난이도 : 2 정답 코드 import java.util.*; class Solution { static class node{ int x; int y; public node(int x, int y){ this.x = x; this.y = y; } } static int [] arx = {-1,1,0,0}; static..

Java 프로그래머스 연속된 부분 수열의 합

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 연속된 부분 수열의 합 난이도 : 2 정답 코드 import java.util.*; class Solution { static class memo implements Comparable{ int start; int end; int size; public memo(int start, int end, int size){ this.start = start..

Java 프로그래머스 과제 진행하기

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 과제 진행하기 난이도 : 2 문제 접근 정렬 + 스택 활용 문제이다. 1. 시작 시간이 빠른 순서대로 정렬한다. (우선순위 큐에 넣기) 2. 새로운 과제를 시작할 시간이 되었을 때 기존에 진행 중이던 과제가 있다면 과제를 멈추고 새로운 과제를 시작합니다. (스택을 활용한다.) 정답 코드 import java.util.*; class Solution ..