썸네일 [코테/Java] 프로그래머스 : 뒤에 있는 큰 수 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 1) 2중 반복문 2) Stack (출처: 제육's 휘발성 코딩) 코드 1) 2중 반복문 class Solution { public int[] solution(int[] numbers) { int[] answer = {}; return findBigNumberThanBack(numbers); } public int[] findBigNumberThanBack(int[] numbers) { int[] output = new int[numbers.length]; for (int i=0; i
썸네일 [코테/JAVA] 프로그래머스 : 모음사전 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 1) 완전탐색을 사용해 조합될 수 있는 모든 모음의 경우의 수를 찾은 후 HashSet에 저장한다. 2) 저장된 HashSet을 오름차순으로 정렬한 후, word가 몇 번째 순서인지 리턴한다. 코드 import java.util.*; import java.util.stream.Collectors; import java.util.stream.Stream; class Solution { public Set set = new HashSet(); public int solution(String word..
썸네일 [코테/JAVA] 프로그래머스 : 멀리 뛰기 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 1) 완전탐색을 통해 값을 구해보면 피보나치 수열과 같은 결과임을 알 수 있음 코드 import java.util.Map; import java.util.HashMap; import java.math.BigDecimal; class Solution { public long solution(int n) { return fibonacciNumbers(n); } /** * 피보나치 수열 * n번째의 피나보치 수열을 계산한다. * @param n 피보나치 수열을 구할 자연수 * @return long ..
썸네일 [코테/JAVA] 프로그래머스 : 숫자 변환하기 문제  접근방법1) 완전탐색  코드접근방법 : 1)class Solution { public int result=-1; public int solution(int x, int y, int n) { changeNumber(x,y,n,0); return result; } /** * 숫자 변환하기 * 완전탐색을 이용해 x가 y가 되는 모든 방법을 탐색한다 * @param x y가 되기 위해 연산되는 자연수 * @param y x를 연산한 결과와 일치되어야 하는 자연수 * @param n x에 덧셈 연산시 사용할 자연수 * @param loop 연산 횟수 */ public void changeNumber(int..
썸네일 [코테/JAVA] 프로그래머스 : 덧칠하기 문제 접근방법 1) 덧칠되는구역 = 덧칠이 필요한 구역 + 롤러의 길이 - 1 코드 접근방법 : 1) class Solution { public int solution(int n, int m, int[] section) { return this.doOver(n, m, section); } public int doOver(int n, int m, int[] section) { /* * @Desc * 1.덧칠이 필요한 구역(section.element)이 마지막으로 덧칠된 구역(doOver)보다 크면 덧칠이 되지 않은 것으로 간주 * 2.sIdx+롤러의 길이(m)보다 작은 구역은 한 번에 칠해지는 것으로 간주 * 3.덧칠이 필요한 구역을 덧칠할때마다 doOver의 값을 초기화 * 4.마지막으로 덧칠된 구역 ..
썸네일 [코테/JAVA] 연습문제 : 공원 산책 문제 접근방법 1) 문제 그대로 풂 코드 접근방법: 1) import java.util.*; class Solution { public int[] solution(String[] park, String[] routes) { return walkInThePark(park, routes); } public int[] walkInThePark(String[] park, String[] routes) { /* * @Desc * 1.2차원배열(map)을 만들어 지나갈 수 있느지 여부를 저장 * 2.현재 위치의 인덱스를 변수로 설정(wIdx, hIdx) * 3.방향과 거리만큼 인덱스를 이동했을 때 가능한지 여부를 체크 * 4.인덱스 이동이 가능하다면 현재 위치의 값으로 설정 * 고정배열로 리턴 */ int wIdx..
썸네일 [코테/JAVA] 연습문제 : 바탕화면 정리 문제 접근방법 1) lux: 가장 작은 x축의 값 / rdx: 가장 큰 x축의 값으로 계산 코드 접근방법 : 1) import java.util.*; class Solution { public int[] solution(String[] wallpaper) { return this.cleanUpDesktop(wallpaper); } public int[] cleanUpDesktop(String[] wallpaper) { /* * @Desc * 1.x,y좌표의 최솟값 최댓값을 구하기 위해 변수 초기화 * 2.문자열을 String.split()으로 잘라 좌표값을 조회 * 3.각 x,y좌표의 최솟값과 최댓값을 조회(S(lux, luy), E(rdx, rdy) * 4.드래그가 되면 최댓값(E)은 +1씩 늘어나게 ..
썸네일 [코테/JAVA] 연습문제 : 추억 점수 2023.04.17 코테 문제풀이 26주차 02번 문제 문제 접근방법 1) 문제 그대로 풂 코드 import java.util.*; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { return memoryScore(name, yearning, photo); } /** * 추억점수 * @param name 그리워하는 사람의 이름을 담은 문자열 배열 * @param yearning 각 사람별 그리움 점수를 담은 정수 배열 * @param photo 각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 * @return 사진들의 추억 점수 배열 */ public static int[] memory..
썸네일 [코테/JAVA] 연습문제 : 달리기 경주 2023.04.17코테 문제풀이 26주차 01번 문제  문제  접근방법1) indexOf(), 2중For문 등 효율성과 관련된 로직들을 배제  코드import java.util.*;class Solution { public String[] solution(String[] players, String[] callings) { return runningRace(players, callings); } /** * 달리기 경주 * @param players 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 * @param callings 해설진이 부른 이름을 담은 문자열 배열 * @return String[] 경주가 끝났을 때 선수들의 이름을 ..
썸네일 [코테/JAVA] 2022 KAKAO TECH INTERNSHIP : 성격 유형 검사하기 2023.01.30 코테 문제풀이 25주차 02번 문제 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 ① 문제 그대로 풂 풀이 접근방법 : ① 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 import java.util.Map;..
썸네일 [코테/JAVA] 2023 KAKAO BLIND RECRUITMENT : 개인정보 수집 유효기간 2023.01.30 코테 문제풀이 25주차 01번 문제 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 ① Calendar 객체를 사용해 Stirng타입의 날짜 데이터를 변환해 계산 풀이 접근방법 : ① 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 import java.uti..
썸네일 [코테/JAVA] 스택/큐 : 올바른 괄호 2023.01.05 코테 문제풀이 24주차 01번 문제 문제 ① 스택/큐 : 올바른 괄호 ② 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 Stack 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.util.*; class Solution { /* * Date: 2023-01-05 * Time: 22:13 */ boolean solution(String s) { retur..