Meluu_의 코딩 공부 일지

🔍문제 분석✔️ 출처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..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/132267📖 문제문제를 열심히 풀던 상빈이는 일반화된 콜라 문제를 생각했습니다. 이 문제는 빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이 a개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 상빈이는 열심히 고심했지만, 일반화된 콜라 문제의 답을 찾을 수 없었습니다. 상빈이를 도와, 일반화된 콜라 문제를 해결하는 프로그램을 만들어 주세요.콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b,..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/81301📖 문제문자열 변환 문제🔅 문제풀이처음 풀이는 숫자만 있을 때랑 문자열이랑 같이 있을 때를 고려해서 replaceAll로 숫자만있는건 empty상태로 만들었다class Solution { public int solution(String s) { int answer = 0; String[] num = {"zero","one","two","three","four","five","six","seven","eight","nine"}; String tmp = s.replaceAll("[0-9]", ""); ..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/17681📖 문제비트연산 문제🔅 문제풀이처음엔 Integer.toString(arr[i],2); 한다음 문자열 charAt()해서 각각 자리수에 따라 1이면 # 0이면 공백을 할라했는데핵심은 비트연산이였다.class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] code = new String[arr1.length]; for(int i = 0 ; i String.format을 사용할 생각을 못했다. 최대한 어떻게든 풀었다.❗ 오답노트 / 필요한 지식입출력 ..