목록PGM (98)
기록방
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 🔸 코드 🔸 import java.util.HashMap; class Solution { public String[] solution(String[] players, String[] callings) { HashMap map = new HashMap(); for(int i = 0; i < players.length; i++) { map.put(players[i], i); } for(int i = 0; i < callings.length; i++) { int idx = map.ge..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 문자열 s의 각 자리 문자들을 index만큼 뒤 알파벳으로 바꾼다. z가 넘으면 다시 a부터 미룬다. skip에 포함 된 문자는 세지 않는다. 결과를 출력한다 🔸 코드 🔸 class Solution { public String solution(String s, String skip, int index) { String answer = ""; for(int i = 0; i < s.length(); i++) { int now = s.charAt(i) - 'a'; for(int j =..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 문자열 S의 각 자리 문자들의 왼쪽으로 자신과 같은 문자 까지의 거리를 answer배열에 담아 반환한다. 알파벳 소문자로 입력되므로 26크기의 int배열을 만들어, 각 문자의 최신 위치를 저장한다. 위치가 저장되어 있지 않으면 -1을 저장한다. 🔸 코드 🔸 import java.util.Arrays; class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; int[] alph = n..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 문자열 S가 입력된다. 첫 문자부터 카운트해서 첫 문자들의 수와 그 외의 문자들의 수가 같아질 때 까지 잘라낸다. 잘라진 문자열의 수를 출력한다. 🔸 코드 🔸 class Solution { public int solution(String s) { int answer = 0; int size = s.length(); int idx = 0; while(idx < size) { char c = s.charAt(idx); int a = 1; int b = 0; while(++idx < ..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 새로운 데이터가 입력될 때 마다 내림차순 정렬했을 때, k 번째 수를 출력한다. 배열의 정렬은 시간 복잡도가 커지므로 java 우선순위 큐의 최대 힙을 사용해 정렬한다. 🔸 코드 🔸 import java.util.PriorityQueue; class Solution { public int[] solution(int k, int[] score) { int[] answer = new int[score.length]; PriorityQueue que = new PriorityQueue..