Meluu_의 코딩 공부 일지

🔍문제 분석✔️ 출처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을 사용할 생각을 못했다. 최대한 어떻게든 풀었다.❗ 오답노트 / 필요한 지식입출력 ..

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/120861📖 문제좌표이동 문제🔅 문제풀이이거 생각을 잘못해서 삽질했다처음 swich문을 사용하다가 결국 못했고if문으로 대체했다.class Solution { public int[] solution(String[] keyinput, int[] board) { int[] answer = {0,0}; board[0] /= 2; board[1] /= 2; for(int i = 0; i 끝 좌표에 달하면 더이상 해당 방향으로 못가게 continue하면 되는거였다❗ 오답노트 / 필요한 지식로직짜는 연습을 더 해야겠다..

🧫 문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/120883📖 문제id,pw와 db 값 확인 및 결과 출력🔅 문제풀이처음시도쉬운 문제라고 생각하고 막 풀다가 큰코 다쳤다.class Solution { public String solution(String[] id_pw, String[][] db) { String answer = ""; for(int i = 0; i 이중 배열이 순회하면서 값이 계속 중첩 된다는걸 생각하지 못했다.예를 들면 [abc,123]이 id_pw 면 db는 [[abc,321],[asd,122]]에서첫번째 순회시 "wrong pw" 가 answer에 초기화되고..

🧫 문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/120844📖 문제매개변수 direction에 따라 왼쪽 , 오른쪽으로 배열순서가 밀린다.🔅 문제풀이내가 푼 방식switch 문 : direction에 맞게 로직 실행for문 사용- right : i+1번째에 i번 초기화 하는 식class Solution { public int[] solution(int[] numbers, String direction) { int[] answer = new int[numbers.length]; switch(direction) { case "right" : for(..

🧫 문제 분석✔️ 출처게임 맵 최단거리 level 2📖 문제dfs/bfs 문제이다. bfs로 풀면 좋을것 같아서 bfs로 방향을 잡았다.방문한 좌표에 대해 check를 해주고, 갈 수 있는 곳을 check해주는 것이 핵심이다.처음에 visited를 q에서 뽑고나서 true로 해주어서 무한 루프에 빠졌었는데중복 좌표값이 Queue 에 추가되서 그런거였다.1 23 4그래프가 이렇게 있고Queue에 2,3 순으로 들어가 있다고 하자.2가 나와서 4를 추가한다.3이 나와서 4를 추가한다. 이를 해결하기 위해서 while문 밖에서 시작지점에 true를 미리 넣어주고가능한 좌표일때 방문 표시를 즉시 해줌으로써 해결하였다. 🔅 문제 풀이import java.util.*;class Solution { sta..