목록전체 글 (130)
csct3434
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Comparator; import java.util.PriorityQueue; class Solution { public int[] solution(int[] prices) { PriorityQueue pq = new PriorityQueue(Comparator.comparingInt(m -> -m[0])); int[] answer = new int[prices.length]; for (int i = 0; i < prices.length; i++) { while (!p..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.LinkedList; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int currentTime = 0; int totalWeight = 0; LinkedList onBridge = new LinkedList(); for (int truckWeight : truck_weights) { currentTime++; while ((!onBridge.isEmpt..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashMap; class Solution { public int solution(String[][] clothes) { HashMap clothesInfo = new HashMap(); for (String[] clothe : clothes) { clothesInfo.put(clothe[1], 1 + clothesInfo.getOrDefault(clothe[1], 1)); } return clothesInfo.values().stream().reduce((a, b) ..
문제 링크 class Solution { public boolean solution(String[] phone_book) { HashMap map = new HashMap(); for (String number : phone_book) { map.put(number, true); } for (String number : phone_book) { for (int i = 1; i < number.length(); i++) { if (map.containsKey(number.substring(0, i))) { return false; } } } return true; } }
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(int n, int t, int m, int p) { int num = 0, order = 1; StringBuilder answer = new StringBuilder(); if (m == p) { p = 0; } while (answer.length() != t) { String converted = Integer.toString(num++, n); for (char c : converted.toCharArray()) { i..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Arrays; class Solution { public String[] solution(String[] files) { Arrays.sort(files, (str1, str2) -> { String head1 = parseHead(str1.toLowerCase()); String head2 = parseHead(str2.toLowerCase()); if (head1.compareTo(head2) == 0) { Integer number1 = parseNumber(st..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.ArrayList; import java.util.HashMap; class Solution { public int[] solution(String msg) { ArrayList answer = new ArrayList(); HashMap dict = new HashMap(); for (char c = 'A'; c
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Stack; class Solution { public int solution(int cacheSize, String[] cities) { if (cacheSize == 0) { return 5 * cities.length; } int answer = 0; Stack stack = new Stack(); for (String city : cities) { city = city.toLowerCase(); int index = stack.search(city); if (i..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int m, int n, String[] b) { char[][] board = new char[m][n]; for (int i = 0; i < m; i++) { board[i] = b[i].toCharArray(); } return solve(m, n, board); } public int solve(int m, int n, char[][] board) { int count = 0; boolean[][] mark = new bool..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashMap; import java.util.HashSet; import java.util.Map; class Solution { public int solution(String str1, String str2) { HashMap tokenMap1 = new HashMap(); HashMap tokenMap2 = new HashMap(); extractTokens(str1.toLowerCase(), tokenMap1); extractTokens(str2.toLower..