본문 바로가기

전체 글

 (177)
[코딩테스트] Java 올바른 괄호 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트유명한 스택 문제입니다. ')'이 있으면 '('가 스택에 존재해야합니다. 또 마지막 스택에는 아무런 원소가 없어야합니다.소스코드import java.util.Stack;class Solution { boolean solution(String s) { Stack bracketValidator = new Stack(); int len = s.length(); for (int i = 0; i 코드 설명Stack bracketValidator = new..
[코딩테스트] Java 기능개발 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트선행 작업이 끝나야 뒤에 작업을 배포할 수 있습니다. 따라서 이전 기능 개발이 끝나는 날을 기록하여 해당 기간까지 다음 기능개발을 끝내는 수 있는지 확인하여 분기처리를 진행합니다.소스코드import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { List production = new ArrayList(); int len = progresses.le..
[코딩테스트] Java 같은 숫자는 싫어 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트연속적으로 나타나는 숫자를 파악하기 위해 list나 배열에 index를 통해 확인할 수 있지만 LIFO구조의 Stack이라는 자료구조를 통해 더 효율적으로 문제를 풀 수 있다.소스코드import java.util.*;public class Solution { public int[] solution(int[] arr) { Stack ans = new Stack(); for (int num: arr) { if (ans.isEmpty()..
[코딩테스트] Java 베스트 앨범 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트두번의 정렬을 이용합니다. 장르 별로 정렬을 이용하고, 장르 내에 앨범 별로 정렬을 이용합니다. 소스코드import java.util.*;class Solution { static class Album implements Comparable{ int idx, playCnt; public Album(int idx, int playCnt) { this.idx = idx; this.playCnt = playCnt; } ..
[코딩테스트] Java 의상 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트확률에서 사용했던 조합을 이용하였습니다. 각 종류별로 nC1을 하고 모든 의상을 안입는 경우를 제외하여 경우의 수를 구하였습니다.의상 소스코드import java.util.*;class Solution { public int solution(String[][] clothes) { int len = clothes.length; Map matches = new HashMap(); for(int i = 0; i 코드 설명 matches 해시맵:..
[코딩테스트] Java 전화번호 목록 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트트라이 노드를 사용해서 문제를 풀었습니다. String에서 한자를 노드의 value로 생각하셔 문자가 같으면 자식 노드로 진입하면서 접두어가 같은지 확인합니다. 같지 않으면 접두어가 같지 않습니다. 이전에 문제를 풀었을 때 O(N^2)의 코드로 풀어서 좋은 방법이 없을까 하다가 트라이 노드로 문제를 풀었습니다. 하지만 코딩 테스트를 진행할 때에는 적합한 풀이는 아니라고 생각합니다.폰켓몬 소스코드import java.util.*;class Solution { static class Phone..
[코딩테스트] Java 완주하지 못한 선수 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트participant와 completion에서 언급된 선수가 짝수이면 완주한 선수이고 홀수이면 완주하지 못한 선수입니다.완주하지 못한 선수 소스코드import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { Set runners = new HashSet(); for (String runner: participant) { ..
[코딩테스트] Java 폰켓몬 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트Map을 사용하여 푸는 문제였습니다. 폰켓몬의 종류와 폰켓몬의 갯수를 확인하는 것이 포인트였다고 생각합니다.N/2 마리를 선택할 때 폰켓몬의 종류보다 N/2가 더 크면 폰켓몬의 종류를 리턴하고 반대면 N/2를 리턴하면 됩니다.폰켓몬 소스코드import java.util.*;class Solution { public int solution(int[] nums) { Map ponkets = new HashMap(); for (int num: nums) { ..

티스토리툴바