만년다딱2의 개인공간

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 2. 접근방법 공백을 기준으로 짝수 홀수를 구분지어 대 소문자를 만들어준다 내장되어있는 Character.toUpperCase(), Character.toLowerCase() 를 사용해주자! 3. 코드 class Solution { public String solution(String s) { String answer = ""; cha..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 2. 접근방법 옷을 입는 경우! 와 옷을 안입는 경우를 생각한다면 종류별로 나올 수 있는 수를 생각해보면 된다! a1 b4 c3 라는 종류가 나왓다고 가정하면 a를 안입을수도잇고 b를 안입을수도잇고 c를 안입을수도있따! a2 b5 c4 를 HashMap에 담아서 계산해주면 된다 여기서! 마지막으로 다 안입을 경우인 1을 빼주면 정답~ 3. 코드 import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 0; HashMap map ..

1. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWE_ZXcqAAMDFAV2&categoryId=AWE_ZXcqAAMDFAV2&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 접근방법 주어진 문제를 보면 조건이 3가지 경우가 나온다 운동을 덜 했을때 운동을 맞춰서 했을때 운동을 넘치도록 했을때..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr 2. 접근방법 먼저 n의 자리수를 구합니다! 자리수만큼의 배열 크기를 만들어줍니다! 이후 10으로 나머지한 값을 거꾸로 담기만 하면 완성! 3. 코드 class Solution { public int[] solution(long n) { int cnt = 0; long m ..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr 2. 접근방법 임시 변수에 담아서 정렬을 한번 하고 나서 끝에서부터 다시 answer에 추가해서 보내준다! 3. 코드 import java.util.*; class Solution { public String solution(String s) { String answer = ""; char[] temp = new cha..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 2. 접근방법 0,0 에서 시작해서 맵 끝을 가는 간단한 탐색 BFS 문제 이다! 3. 코드 import java.util.LinkedList; import java.util.Queue; class Solution { class Point{ int r, c, cnt; public Point(in..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 2. 접근방법 짝이 되면 지우고 아니면 그전까지 쌓여있는? 퍼즐 같은 느낌이다 뿌요뿌요를 아는가? 뿌요뿌요 게임이다 뿌요뿌요는 스택입니다 스택으로 만나면 지우고 아니면 넘어가고를 반복해서 스택사이즈가 0이라면?! 다 지워진 것이다! 3. 코드 import java.util.Stack; class Solution { public int ..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 2. 접근방법 인형을 N 크기의 정사각 격자에서 뽑아 바구니에 담아 같은 인형일 경우 포인트가 되는 문제였다. 바구니를 잘 보면 '먼저들어간 것이 제일 나중에 나온다' 라는 것을 볼 수 있었고 이는 'LIFO(Last In First Out)' 자료구조인 Stack 스택을 생각나게 하였다. 크레인의 움직임에 따라 스택에 인형을 담아두고 스택의 윗부분과 담을 인형이 일치할 경..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 2. 접근방법 가장 맵지 않은 음식의 스코빌 지수를 NUM1 두번째로 맵지 않은 음식의 스코빌 지수를 NUM2 로 놓고 본다면 항상 정렬되어있는 queue에서 첫번째와 두번째를 빼서 사용하면 어떨까? 라는 생각을 하게 되었고 PriorityQueue 우선순위 큐를 사용하고자 해보았다. 우선순위큐에서 계속해서 돌면서 K값 이상이 될 경우..

1. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 2. 접근방법 최대한 많은 부서의 물품 = 작은 값 부터 넣으면 된다 = 정렬! 정렬로 접근해봅시다 3. 코드 import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for(int i = 0; i= 0){ a..