프로그래머스 - 자바(JAVA)

정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요.머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴

정수 num1과 num2가 주어질 때, num1에서 num2를 뺀 값을 return하도록 soltuion 함수를 완성해주세요.정수 num1, num2가 매개변수 주어집니다. num1과 num2를 곱한 값을 return 하도록 solution 함수를 완성해주세요.정수 n

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해

목차1\. 핸드폰 번호 가리기2\. 없는 숫자 더하기3\. 제일 작은 수 제거하기프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머

목차▸ Lv.11\. 가운데 글자 가져오기2\. 수박수박수박수박수박수?3\. 내적4\. 약수의 개수와 덧셈▸ Lv.05\. 옹알이(1)6\. 정수를 나선형으로 배치하기💡문제 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수

▸ Lv.11\. 문자열 내림차순으로 배치하기2\. 부족한 금액 계산하기3\. 문자열 다루기 기본4\. 행렬의 덧셈▸ Lv.05\. 평행💡문제 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는

▸ Lv.11\. 직사각형 별찍기2\. 최대공약수와 최대공배수3\. 3진법 뒤집기4\. 이상한 문자 만들기▸ Lv.05\. 겹치는 선분의 길이▼ 문제이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(\*) 문자를 이용해 가로의 길이가 n, 세로의 길이가

Lv.1▸ 삼총사 ▸ 크기가 작은 부분문자열▸ 최소직사각형▼ 문제한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가

Lv.1▸ 시저암호▸ 숫자 문자열과 영단어▸ 문자열 내 마음대로 정렬하기▼ 문제어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다

▸ k번째 수▸ 두 개 뽑아서 더하기▸ 가장 가까운 같은 글자▼ 문제출처: 프로그래머스 코딩테스트 연습 > 정렬 > k번째 수▼ 내 풀이먼저 i부터 j까지의 수를 담기 위해서는 리스트가 적합하다고 생각했다. commands의 행별로 반복해야하기 때문에 반복문을 고려했다

▸ 푸드 파이트 대회▸ 콜라 문제▸ 명예의 전당(1)▸ 2016년✓ 문제 이해food = 1, 3, 4, 6 이면, 물(0)이 1개, 1번 음식 3개, 2번 음식 4개, 3번 음식 6개우선 물을 제외하고 배열 내의 수를 짝수로 만들어야 한다.물인 0 전까지를 리스트에

▸ 과일 장수먼저 사과 점수가 담긴 배열안에서 최소값을 찾아야겠다고 생각했다.

목차 💻 ▸ 모의고사 완전 탐색 ▸ 소수만들기 💡 모의고사 완전 탐색 : Lv.1 ▼ 문제 > #### 출처: 프로그래머스 코딩테스트 연습 > 완전탐색 > 모의고사 ▼ 내 풀이 향상된 for문을 사용하고 정답을 맞췄을 때 count++하는 방식으로 접근했다.

▸ 덧칠하기▸ 기사단원의 무기▸ 로또의 최고 순위와 최저 순위우선, replace 메서드를 통해 접근했다. n 만큼의 리스트에서 칠해야할 곳을 1로 표시하고 칠했으면 0으로 바꾸는 방법을 생각했다.여기서 m은 replace 메서드의 반복 횟수가 된다.이때, 초기에 pa

▸ 옹알이(2)▸ 숫자 짝궁▸ 체육복먼저 replace 메서드를 활용하여 각 발음을 다른 문자로 바꿨다.같은 발음이 연속되어도 발음을 못하므로 각 발음마다 다른 문자로 바꿨다.바꾼 문자가 같을 때, 즉 같은 발음이 연속된 경우를 센다.마지막으로 바꾼 문자도 모두 ""으

목차 ▸ 문자열 나누기 ▸ 대충 만든 자판 💡문자열 나누기 : Lv.1 ▼ 문제 > #### 출처: 프로그래머스 코딩테스트 연습 > 연습문제 > 문자열 나누기 ▼ 내 풀이 우선, while문을 활용하였고 i가 문자열의 길이를 넘어서 접근하려고하면 break를 걸

▸ 햄버거 만들기▸ 성격 유형 검사하기전달받은 배열을 문자열로 바꾸어 1231이 포함되어있으면 제거하는 방식으로 접근했다.그러나 replace()메서드가 시간적으로 비효율적이여서 8개의 테스트에서 시간초과가 떴다.} 수정 코드import java.util.List;im

▸ 바탕화면 정리▸ 개인정보 수집 유효기간우선 전달받은 배열을 2차원 배열로 바꾸어서 - - 저장된 x좌표 중 최대, 최소를 구하고 저장된 y좌쵸 중 최대, 최소를 구한다.이때 배열에는 x좌표 중 최소, y좌표 중 최소, x 최대 + 1, y 최대 + 1로 저장한다.}

목차 ▸ 달리기 경주 ▸ 💡달리기 경주 : Lv.1 ▼ 문제 > #### 출처: 프로그래머스 코딩테스트 연습 > 연습문제 > 달리기 경주 ▼ 내 풀이 우선, players 배열의 요소들의 위치를 바꿔야하므로 쉽게 하기 위해 리스트로 변환했다. callings

▸ 신고 결과 받기▸ 최댓값과 최솟값신고받은 유저를 key로 신고한 유저를 value로 이루어진 map을 만들었다. 동일한 유저에 대한 신고횟수를 1번으로 처리하기 위해 HashSet을 value로 사용했다.또한, 마지막에 각 유저별 메일을 받은 횟수를 배열로 반환하기

▸ JadenCase 문자열 만들기우선 전달받은 문자열을 전체 소문자로 바꾸고 split 메서드를 활용하여 전달받은 문자열을 분리해준다.반복문을 돌면서 if문을 활용하여 JadenCase 문자열 로직을 만들었다. }수정 코드class Solution { publi

▸ 피보나치 수▸ 카펫배열을 활용하여 피보나치 수를 저장한다.}수정 코드class Solution { public int solution(int n) { int answer = 0; int\[] arr = new intn+1;}import

목차 ▸ 예상 대진표 💡 예상 대진표 : Lv.2 ▼ 문제 > #### 출처: 프로그래머스 코딩테스트 연습 > 2017 팁스다운 > 예상 대진표 ▼ 내 풀이 1 vs 2 -> 1번 대결, 3 vs 4 -> 2번 대결.. 이런식으로 대결의 번호로 접근하고자 했다.

▸ 멀리 뛰기▸ 귤 고르기우선, 더해서 칸 수 n이 되는 숫자의 조합의 수를 구하려 했다.효진이는 1칸, 2칸 밖에 뛰지 못하기 때문에 조합은 1, 2로 이루어져 있다.문제를 풀기 위해 1칸 부터 5칸일 때의 반환해야할 수를 계산해보니 다음과 같았다.결과들을 보니 5번

▸ 괄호 회전하기▸ 연속 부분 수열의 합의 개수Stack을 활용하고자 했다. stack을 활용하여 해당 괄호 문자열이 올바른 문자열이면 true, 아니면 false를 반환하는 메서드를 만들었다.또한, 문자열에 있는 문자를 왼쪽으로 한칸씩 이동시키는 메서드를 만들었다.괄

목차 💻 ▸ H-Index ▸ ▸ ▸ 💡 H-Index : Lv.2 ▼ 문제 > #### 출처: 프로그래머스 코딩테스트 연습 > 정렬 > H-Index ▼ 내 풀이 문제의 이해를 위해 예시를 더 찾아보았다. > 논문 n편 증, a번 이상 인용된 논문이 b편 이

▸ 행렬의 곱셈행렬의 곱셈을 풀어보면 다음과 같다.\[1, 4, 3, 2, 4, 1] \* \[3, 3, 3, 3]\[\[arr10\*arr20 + arr10\*arr21, arr10\*arr20,1 + arr10\*arr21], ...]=> \[15, 15, 15,

▸ 할인 행사HashMap을 사용했다.우선, 원하는 품목과 수량을 map에 저장한다.또한, 할인하는 품목과 수량을 map에 저장한다.이 두 map을 비교해서 같은 key의 값이 같은경우 +1을 한다.class Solution { public int solution

▸ 의상▸ 기능개발HashMap을 활용하여 각 key에는 옷의 종류, value에는 옷의 수를 추가한다.의상 조합을 생각할 때 안입는 경우도 생각해야한다. 그러나 모든 종류를 안입은 경우는 의상 조합에서 제외해야한다.예를 들어, 얼굴 종류의 의상 수 2, 상의 종류의

▸ 프로세스꺼낸 요소의 우선순위보다 대기중에 있는 요소의 우선순위가 더 크면 그 요소가 나갈때까지 요소들은 나가고 다시 큐에 들어간다.우선 while문을 통해서 문제에 접근하고자 했다.또한, location을 어떻게 처리할지 고민하는데 많은 시간을 보냈다. 그래서 새로

목차 ▸ 피로도 ✅ 피로도 : Lv.2 ▼ 문제 >#### 출처: 프로그래머스 코딩테스트 연습 > 완전탐색 > 피로도 ▼ 내 풀이 우선, 가능한 경우의 수를 모두 탐색하여 방문한 던전의 수 중 가장 큰 수를 리턴하는 식으로 문제를 풀었다. 해당 던전에 방문 여부를

▸ 타겟 넘버▸ 최솟값 만들기피로도 문제 풀이을 참고했다.깊이 우선 탐색(DFS)을 활용하여 문제에 접근했다.0부터 시작해서 다음 노드를 -(numbers 내의 숫자), +(numbers 내의 숫자)로 하면 된다.예를 들어 0을 시작 노드로 하고 numbers = 4,

▸ 이웃한 칸▸ 올바른 괄호문제에서 제시한 의사코드를 따라서 코드를 작성했다.문제에서 제시한 의사코드는 다음과 같다.정수를 저장할 변수 n을 만들고 board의 길이를 저장합니다.같은 색으로 색칠된 칸의 개수를 저장할 변수 count를 만들고 0을 저장합니다.h와 w의

▸ 숫자의 표현일단 주어진 숫자 안에서 반복하면서 목표 숫자 n에서 숫자를 빼서 0이 되면 count+1 한다.}중첩 루프를 사용하지 않고 구하는 방법에 생각하다가 while문이 떠올랐다.예제를 보면, 1-5까지 더한게 15인데 여기서 두번째 경우인 4-6을 얻기위해서

▶️ k진수에서 소수 개수 구하기▶️ 다음 큰 숫자우선, 주어진 숫자 n을 k진수로 변환해줘야한다.그러기 위해서 Integer.toString() 메서드를 사용했다.k진수로 변환한 후, 0을 기준으로 분할했다.또한, 소수 판별하는 과정을 거쳐야하기 때문에 소수 판별 메

목차 주차 요금 계산 ✅ 주차 요금 계산 : Lv.2 ▼ 문제 > #### 출처 : 프로그래머스 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 주차 요금 계산 ▼ 내 풀이

목차 짝지어 제거하기 짝지어 제거하기 : Lv.2 ▼ 문제 > #### 출처 : 프로그래머스 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기 ▼ 내 풀이

영어 끝말잇기각 단어마다 몇번 사람이 말했는지에 대한 정보를 가지고 있어야하므로 map을 사용했다.중간에 break를 빼고 코드를 작성해서 많이 헤맸다.class Solution { public int\[] solution(int n, String\[] words

구명보트}

목차 모음 사전 모음 사전 : Lv.2 ▼ 문제 > #### 출처 : 프로그래머스 코딩테스트 연습 완전탐색 모음사전 ▼ 내 풀이

🧩 완주하지 못한 선수HashMap을 사용하여 문제를 풀었다.처음에는 list를 활용할까도 했었지만 굳이 그 이름을 대조할 필요는 없어 보여서 HashMap을 통해 인원수로 접근하고자 했다.}

목차 게임 맵 최단 거리 게임 맵 최단 거리 : Lv.2 ▼ 문제 > #### 출처 : 프로그래머스 > 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단거리 ▼ 내 풀이 Point 라는 클래스를 만들어서 문제를 풀었다. 또한, 이동할 때

같은 숫자는 싫어public class Solution { public int\[] solution(int\[] arr) {}