본문 바로가기

문제풀이64

[프로그래머스] 주식가격 Java //무슨 문제지..? class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i < answer.length; i++) { int cnt = 0; for (int j = i + 1; j < prices.length; j++) { if (prices[i] 2021. 4. 12.
[프로그래머스] 위장 Java ``` import java.io.; import java.util.; class Solution { public int solution(String[][] clothes) { int answer = 0; int allCloth = clothes.length; Map map = new HashMap(); for(int i=0;i 2021. 4. 12.
[백준] 호석이 두마리치킨 JAVA 류호석배 코딩테스트 기출문제이다. 전체 통과를 하진 못했지만 풀이를 대충 하자면 조합으로 모든 경우의 수를 뽑고 그 조합에 대해서 bfs를 하면 된다.. 근데 다시 생각해보니까 조합이 필요 없었을거 같은데.. import java.io.*; import java.util.*; class AnswerCandidate { int store1; int store2; int distance; public AnswerCandidate(int store1, int store2, int distance) { this.store1 = store1; this.store2 = store2; this.distance = distance; } } class Solution { List choiceList = new Array.. 2021. 4. 8.
프로그래머스 베스트앨범 Java + Collection Sort와 Comparator 정리 해시를 잘 사용하여서 풀면 되는 문제였으나 문제를 꼬아놔서 Java로 풀면 Map과 Collection의 특징을 잘 활용하지 못하면 풀지 못하는 문제였습니다. 알고리즘 적으로 어려운 문제는 아니지만 Map과 Comparator를 연습해 볼 수 있는 문제였습니다. 그리고 이번 문제를 풀면서 익힌걸 다시 정리해보겠습니다.. 우선 코드는 아래와 같고 세부 정리는 코드 밑에 적겠습니다. //이 문제는.. java라 그런진 모르겠는데 노다가 성이 상당히.. 강하군요.. import java.util.*; import java.util.stream.Collectors; class Pair { Integer originalKey; Integer value; public Pair(Integer key, Integer .. 2021. 4. 3.