코딩테스트

[프로그래머스]JAVA 조이스틱 -탐욕

참고 : 못품, 그리디는 아니지만 풀이 자체는 생각해 볼만한 문제. 풀이링크 : https://born2bedeveloper.tistory.com/26 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr

[프로그래머스]JAVA 카펫 -완전탐색

참고 : 탐색으로 안품 링크 :https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr int[] answer = {0,0}; int sum = brown + yellow; //약수 구하기 List tmpList = new ArrayList(); for(int i=sum; i>0; i--){ if(sum%i == 0) { tmpList.add(i); } } //x값 리스트, y값 리스트 나누기 List xList = tmpList.stream() .li..

[프로그래머스]JAVA 소수찾기 -완전 탐색

참고 : 백트레킹 유튜브 : https://youtu.be/Enz2csssTCs?t=457 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.util.stream.Collectors; public class Solution { public int solution(String numbers) { int answer = 0; //초기값 세팅 String[] split = numbers..

[프로그래머스]JAVA H-Index -정렬

참고 : 테스트 케이스 짜는거, IDE에서 여러게 테스트 할수 있게 짜기 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.util.stream.Collectors; public class Solution { public int solution(int[] citations) { //초기값 List collect = Arrays.stream(citations) .boxed() .so..

[프로그래머스]JAVA 가장 큰 수 -정렬

참고 : 너무 복잡하게 생각하지말자(두수가 자리수가 다르면 그냥 뒤에 붙이면 된다.최적화 할꺼면 다른쪽 1개씩만 추가하고 비교해도 될듯) 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; public class Solution { public String solution(int[] numbers) { String answer = ""; //초기값 세팅 List lists = new ArrayList()..

[프로그래머스]JAVA 이중우선순위큐 -힙

참고 : 다른 언어 들은 우선순위 큐를 구현해야되서 3렙이다. 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; import java.util.PriorityQueue; import java.util.stream.Collectors; class Solution { public int[] solution(String[] operations) { PriorityQueue minHeap = new Prior..