radderveloper

[문제] [해답] 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; ..

[문제] [해설] - 문제를 보고 이건 재귀함수를 이용해야하는걸 느꼈다. - 아직 재귀함수를 공부하지 않았는데... 느낌상 요래저래 코드를 짜다보니 아래와 같이 풀었다. - 사실 반드시 재귀함수를 이용할 필요는 없다. 반복문만 사용해도 된다. class Solution { public int solution(int a, int b, int n) { // a : 마트에 주어야 하는 병 수 // b : 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 // n : 상빈이가 가지고 있는 빈 병의 개수 int answer = this.howBottle(a, b, n, 0); return answer; } private int howBottle(int a, int b, int n, int count) { // ..

[문제] ※ 주의 - goal의 원소는 cards1, cards2의 원소들로만 이루어져 있다. - 하지만 card1, cards2에는 goal에 없는 원소도 있을 수 있다. - cards1과 cards2에는 서로 다른 단어만 존재한다.(중복되는 단어가 없다는 얘기다.) cf) 추가 테스트 케이스 card1 : [a, b, c] card2 : [d, e] goal : [b, c, d, e] [해설] - 이러쿵 저러쿵 하면서 어떻게든 풀어보려 했는데 결국 못 풀었다. - 다른 사람의 풀이를 참고하며 오답 정리를 해보자 1. import java.io.*; class Solution { public String solution(String[] cards1, String[] cards2, String[] goa..