Meluu_의 코딩 공부 일지

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/42889📖 문제맵을 사용하여 풀이하였다. 또한 키값에 대한 value의 정렬이 필요했다.🔅 문제 풀이import java.util.*;class Solution { public int[] solution(int N, int[] stages) { int[] stage = new int[N+2]; //1:1 대응 int tmp = stages.length; //총 인원수 //인덱스 자체가 스테이지, 값은 인원수 for(int i = 0; i map = new HashMap(); ..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/64061📖 문제board 이해가 어려웠다.첫 배열이 맨위이고 마지막 인덱스의 배열이 맨 밑이다 . [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] 이런식이다. Stack을 사용하여 peek함수로 제일 위의 값을 꺼내 크레인으로 뽑은 값과 같으면 pop()으로 제거하고 answer에 2를 더하고 원래 인형 위치의 값는 0으로 초기화 해준다. 🔅 문제 풀이import java.util.Stack;class Solution { public int solution(int[][] board, int[] moves) {..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/133499📖 문제문자열을 바꿔서 빈 문자열이면 answer++한다. 🔅 문제 풀이class Solution { public int solution(String[] babbling) { String[] word = {"aya","ye","woo", "ma"}; String[] word2 = {"ayaaya","yeye","woowoo", "mama"}; int answer = 0; for(int i = 0; i  ❗ 오답노트 / 필요한 지식중복문자열은 만들어서 체크하자.

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/159994📖 문제cards1 과 cards2의 인덱스를 따로 선언하고 반복문을 돌려 조건에 따라 equals로 비교한다. 🔅 처음 시도class Solution { public String solution(String[] participant, String[] completion) { String answer = "Yes"; int first = 0; int second = 0; for(int i = 0; i 테스트 케이스 4개가 통과하지 못했다. 이유를 생각해보니1. cards2가 더 클때의 경우를 체크하지 않은것2..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/42576📖 문제맵을 사용하여 key에 사람이름 , value에 수를 넣는다.participant의 모든 이름을 key로 넣고 value에 +1해주고 completion의 모든 이름을 뺀다. value -1한다.value가 0이 아닌사람이 낙오자다. 🔅 문제풀이import java.util.HashMap;class Solution { public String solution(String[] participant, String[] completion) { HashMap player = new HashMap(); StringBuilder sb = ne..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/136798📖 문제정수 number까지의 기사들 각 숫자들의 약수의 개수를 배열에 넣고 제한수치에 따라 값을 다르게 answer에 연산 🔅 문제풀이class Solution { public int solution(int number, int limit, int power) { // n까지 각 수에 대한 약수들의 배열? 리스트? // math.sqrt() 제곱근까지, (p^(1/2)n이하 * q^(1/2)n이상) = 합성수 // 짝수의 경우 개수에서 -1 p*p 경우 1개로 쳐야함 int answer = 0; in..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/131128📖 문제숫자로된 문자열을 꺼내서 조건에 맞는 수를 조합하여 가장 큰 수를 문자열로 리턴 🔅 문제풀이 각 인덱스가 해당 숫자이고 값이 해당 숫자의 개수이다.class Solution { public String solution(String X, String Y) { String answer = ""; int[] Xarr = new int[10]; int[] Yarr = new int[10]; int[] result = new int[10]; int cnt = 0; StringBuilder ..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/42862📖 문제탐욕법에 대한 지식은 없으나 최대의 이익?을 얻어야 하는것 같다. 배열을 사용하여 체육복이 있는 학생은 0, 없는 학생은 -1, 여분이 있는 학생은 1 값을 준다. 여분을 잃어버린 학생도 고려해야한다.2개에서 1개가 된 것이니 초기값 0 += 1(여분) -> -= 1(잃어버림) => 0(본인몫의 체육복 소지) 🔅 문제풀이 1:1대응을 위해 n+2로 배열크기를 선언한다.class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n; int[..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/134240📖 문제 String 문제🔅 문제풀이포켓몬 풀때 오답노트에 적었던 대로 문제를 어떤 식으로 접근할지 노트에 직접 적었다.class Solution { public String solution(int[] food) { StringBuilder sb = new StringBuilder(); for(int i = 1; i 바로 StringBuilder의 reverse() 메소드가 생각났다. 삽입 메소드가 있나 봤더니 Insert메소드가 있길래 사용하였다.❗ 오답노트 / 필요한 지식앞으로도 생각하고 정리해서 문제를 풀자!

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/1845📖 문제해시 문제🔅 문제풀이공책에 적다가 맵을 쓰면 될꺼같다 싶어서 맵을 썼다.import java.util.HashMap;class Solution { public int solution(int[] nums) { HashMap map = new HashMap(); for(int i = 0; i 여기까지 풀고 다른 사람 풀이 보니 set을 썼었다. 근데 생각해보니 size()만 쓸꺼면 굳이 맵을 쓸 필요가 없는데 이걸 생각못했다..🔅 다른 사람 풀이import java.util.HashSet;class Solution { public..