radderveloper

[문제] [해답] - Set 자료구조를 이용해 중복값을 제거하는 것이 풀이의 핵심이다. import java.util.ArrayList; import java.util.HashSet; import java.util.Collections; class Solution { public int[] solution(int[] numbers) { HashSet sets = new HashSet(); for(int i = 0; i < numbers.length; i++) { for(int j = i + 1; j < numbers.length; j++) { sets.add(numbers[i] + numbers[j]); } } ArrayList list = new ArrayList(sets); Collections.so..

[문제] [해답] import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i = 0; i < commands.length; i++) { int start = commands[i][0] - 1; int end = commands[i][1] - 1; int k = commands[i][2]; int[] tmp = new int[end - start + 1]; int index = 0; for(int j = start; j

2023.02.20 - [자료구조 및 알고리즘] - #8 해시테이블 - 개념(해시, 해시 함수) / ChatGPT 사용해봄 #8 해시테이블 - 개념(해시, 해시 함수) / ChatGPT 사용해봄 ● 도입 - 해시테이블은 프로그래밍 언어에 따라 이름이 조금씩 다르다.(Hash, Map, HashMap, Dictionary 등) - 해시테이블은 단어 그대로 Hash와 Table이 합쳐진 자료구조이다. - 표를 영어로 Table 이라고 한 radderveloper.tistory.com - 위의 글의 내용을 바탕으로 문제를 풀었다. [문제] 핵심 : 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. [해설] import java.util.Arra..

[문제] [해설] - 갖가지 방법을 써봐도 계속 시간 초과가 나왔다. - 즉, 문제 해결 방법 자체가 틀린건 아닌데 리소스를 너무 많이 사용하는 코드라는 의미이다. - 아래는 내가 문제를 풀기 위해 작성한 코드이다. import java.util.Arrays; import java.util.ArrayList; import java.util.List; import java.util.stream.Collectors; class Solution { public String[] solution(String[] players, String[] callings) { List players_list = new ArrayList(Arrays.asList(players)); for(int k = 0; k < callin..

[문제] [해설] - 진짜 오랜만에 코테를 푼다. 감각도 살릴겸 쉬운 문제를 풀었다. - 일부러 solution method 외에 findScore method를 만들어 로직을 분리했다.(이런 연습도 해봐야 할 것 같아서 그랬다.) - 문제를 읽은 후 어떻게 풀어야 할까 고민하다보니 Map을 이용하면 적절할 것 같았다. import java.util.Map; import java.util.HashMap; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { int[] answer = new int[photo.length]; Map nsMap = new HashMap(); for(int i = 0; ..

[문제] [해설] - 풀이법은 어느정도 접근했는데 결국엔 풀지 못 했다.() - 다른 사람의 풀이를 참고한 내용을 올린다.(내 풀이를 어디다 적어놨었는데 그게 사라졌는지 못 찾았다.) import java.util.HashSet; import java.util.Arrays; class Solution { public int solution(int n, int[] lost, int[] reserve) { Arrays.sort(lost); Arrays.sort(reserve); int answer = n - lost.length; HashSet cheUkBok = new HashSet(); for(int i : reserve) cheUkBok.add(i); for(int i = 0; i < lost.leng..