Meluu_의 코딩 공부 일지

🧫 문제 분석✔️ 출처JadenCase 문자열 만들기 level 2📖 문제핵심공백문자가 연속해서 나올 수 있다.첫 문자는 대문자 그외에는 소문자🔅 문제 풀이처음 시도import java.util.*;class Solution { public String solution(String s) { s += "#"; String[] str = s.split(" "); char temp; String answer = ""; for (int i = 0; i 매우 부끄럽게도 왜 안되지 이해를 못했는데 직접 테스트 케이스를 만들다가 알게되었다...if문에서 temp가 소문자일 때는 대문자로 바꾸고 뒤에 것을 to..

🧫 문제 분석✔️ 출처프로그래머스 PCCP 기출문제 2번 / 석유 시추📖 문제 핵심그래프 bfs or dfs을 사용하여 각 석유 덩어리에 개수를 따로 저장하고 번호를 매긴다. 각 열이 어떤 번호를 가졌는지 저장한다음 반복문으로 각 열을 돌아서 가진 번호에 대한 석유 덩어리 개수들을 뽑아서 최대값을 찾는다.🔅 문제 풀이row = 깊이col = 1 2 3 4 .. 등 시추할 위치 열import java.util.*;class Solution { private static int[][] graph; private static int[] upDown = {0, 0, 1, -1}; private static int[] leftRight = {1, -1, 0, 0}; public int ..

🧫 문제 분석✔️ 출처프로그래머스 PCCP 기출문제 10번 / 데이터 분석📖 문제 핵심val_ext 보다 ext가 더 작은 데이터를 뽑고, 거기서 sort_by에 해당하는 값을 기준으로 오름차순🔅 문제 풀이import java.util.*;class Solution { public int[][] solution(int[][] data, String ext, int val_ext, String sort_by) { int[][] answer; int filterIndex = indexTranslator(ext); List filterList = new ArrayList(); for (int[] datum : data) { if..

🧫 문제 분석✔️ 출처프로그래머스 PCCP 기출문제 1번 / 붕대감기📖 문제🔅 문제 풀이class Solution { public static int solution(int[] bandage, int health, int[][] attacks) { int time = 0; int timeIndex = 0; int healthTime = 0; int maxHp = health; //공격 시간 int attackTime = attacks[timeIndex][0]; while(health > 0) { time++; if (timeIndex == attacks.length ..

🧫 문제 분석✔️ 출처프로그래머스 공원 산책 정답률 44%📖 문제 예전에 풀었던 폭탄? 문제랑 비슷하다. 문자열 + 배열 문제🔅 문제 풀이class Solution { public int[] solution(String[] park, String[] routes) { String[][] map = new String[park.length][park[0].length()]; // S의 x,y좌표 얻기 int x = 0, y = 0; for(int i = 0; i -1){ x = park[i].indexOf('S'); y = i; } } // 강아지..

🧫 문제 분석✔️ 출처프로그래머스 추억 점수📖 문제간단하게 Map을 쓰면 되겠다.🔅 문제 풀이import java.util.HashMap;class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { HashMap map = new HashMap(); int[] answer = new int[photo.length]; for(int i = 0; i containsKey를 사용할지 get으로 할지 고민했는데 get이 더빠르지 않을까 싶어 썼다. get 사용containsKey 사용비슷비슷하다.❗ 오답노트 / 필요한 지식어려운 문제가 아니여서 없다.

🔍문제 분석✔️ 출처https://school.programmers.co.kr/learn/courses/30/lessons/77484📖 문제최대, 최소 문제다.🔅 문제 풀이class Solution { public int[] solution(int[] lottos, int[] win_nums) { int cnt = 0; int invisible_num = 0; int rank = 7; for(int i = 0; i 6) max = 6; if(min > 6) min = 6; return new int[] {max, min}; }}마지막 코드문단은 다른사람이 한 것이 훨씬 좋아보여 사용해봤다.❗..

🔍문제 분석✔️ 출처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  ❗ 오답노트 / 필요한 지식중복문자열은 만들어서 체크하자.