Meluu_의 코딩 공부 일지

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