본문 바로가기

STUDY ALONE326

[Lv.2] 프로그래머스 - 행렬 테두리 회전하기 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기matrix 배열을 만들어두고, queries를 하나씩 돌아가며 직접 배열을 회전시키려 하였다.처음 풀이했던 방법은 Queue를 하나 만들어서 해당 테두리의 숫자들을 저장시켜두고, 한 칸씩 옮겨서 Queue 값을 poll하여 넣어주는 것이었다. 1시간 동안 고민하면서 구현하고 테스트 코드까지 통과했길래 제출했더니 18.2점...  import java.util.*;class Solution { public int[] solution(int rows, int columns, int[][] queri.. 2024. 6. 19.
[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.