본문 바로가기

JAVA/Coding Test Study117

[Lv.0] 프로그래머스 - 특이한 정렬 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기numlist의 각 수와 n과의 거리를 계산하여 따로 int 배열에 저장하고, 이를 등수 매기듯 정렬하는 방법을 생각했지만 구현하지 못했다. 예시를 가지고 정리하면 왼쪽과 같다.거리를 따지는 것이니 n과의 차이를 절대값으로 나타냈다.만약 거리가 같다면 더 큰 수가 앞으로 오도록 한다.그렇기에 결과가 {4, 5, 3, 6, 2, 1}이 되어야 하는 것이다.   첫번째 인덱스를 가지고 비교해보자. 거리가 3인 1보다 거리가 먼 값은 없으니 그대로 {1, 2, 3, 4, 5, 6}이다. 두번째 인덱스를 가지.. 2024. 6. 19.
[Lv.0] 프로그래머스 - 유한소수 판별하기 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기처음 생각했던 로직은 다음과 같다.a와 b의 최대공약수를 찾는다.a와 b를 최대공약수로 각각 나누어준다.b의 소인수가 2와 5만 존재하는지 판단한다.class Solution { public int solution(int a, int b) { int gcd = gcd(a, b); a /= gcd; b /= gcd; if (b % 2 == 0 || b % 5 == 0) { return 1; .. 2024. 6. 19.
[Lv.2] 프로그래머스 - 연속된 부분 수열의 합 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기sequence라는 배열에서 sum이 k와 같은 부분 배열을 찾는다.부분 배열 중 길이가 가장 짧거나 길이가 서로 같으면 앞쪽의 부분 배열을 찾는다.이 두 가지 로직을 생각하면서 활용한 자료구조를 고민하고 List를 선택하였다.로직은 제대로 작동했지만 제출 시 시간초과로 실패 (58.8점)import java.util.*;class Solution { public int[] solution(int[] sequence, int k) { int[] answer = new int[2]; .. 2024. 6. 18.
[Lv.0] 프로그래머스 - 저주의 숫자 3 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기처음에는 제한사항으로 1  참고한 블로그⬇️ [프로그래머스/Java] Lv.0 저주의 숫자 3문제 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public int solution(int n) { int answer = 0; for (int i = 0; imycodingreview.tistory.com 0부터 n까지 for문을 돌린다.num이 3의 배수이거나 "3"을 포함하고 있지 않은지 확인한다.만약 위 조건에 해당한다면 num++ 해준다.num을 반환한다... 2024. 6. 18.
[Lv.0] 프로그래머스 - 등수 매기기 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기처음 시도했던 풀이는 int 배열을 따로 선언해서 각각의 평균을 계산한 후, 등수를 매기는 것이었다.하지만 등수 로직을 구현하는데 실패하였다... 참고한 블로그⬇️ 프로그래머스 [JAVA] :: 등수 매기기📚 문제 정의 영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평velog.io 찾아보니 굳이 평균을 계산해서 int 배열에 넣고, 그걸 가지고 등수를 매길 필요가 없었.. 2024. 6. 18.
[Lv.2] 프로그래머스 - 삼각 달팽이 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr    이해하기삼각 달팽이 문제를 이미 한 번 풀어본 적이 있지만 (사실상 풀이 참고 & 스터디원분의 설명 듣기) 기억나는 것이라고는 '이런 문제가 나오면 일단 왼쪽으로 싹 밀어보세요!' 라는 스터디원분의 설명뿐...^^이거라도 기억나는게 어디야 하고 일단 다 밀어봤다. 위처럼 정리한 후, 방향은 세 가지라는 것까지 생각했다. (아래쪽, 오른쪽, 왼쪽 위 대각선)그리고 예시로 나온 n = 4, n= 5, n = 6  삼각형을 그려보며 맨 마지막에 각각 10, 15, 21이 오게 된 이유에 대해 생각해보았다.다른 블.. 2024. 6. 10.

티스토리툴바