본문 바로가기

JAVA/Coding Test Study151

[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.
[Lv.2] 프로그래머스 - 택배상자 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기택배 상자는 1번부터 n번까지 순서대로 컨베이어 벨트에 놓여 전달된다.컨베이어 벨트 = 큐택배 기사님의 배달 순서에 맞춰야 함 = order 배열보조 컨베이어 벨트 = 스택몇 개의 상자를 실을 수 있는지 return문제를 보았을 때 한 방향으로만 진행되는 컨베이어 벨트는 큐와 같다고 생각하였고, 보조 컨베이어 벨트는 가장 마지막에 보관한 상자부터 꺼낸다는 점에서 스택과 같다고 생각하였다. 자료구조까지는 떠올렸지만 문제는 항상 구현...^^ 일단 큐에 1 ~ n까지 add한다.for문을 돌면서stack이.. 2024. 6. 7.
[Lv.2] 프로그래머스 - 연속 부분 수열 합의 개수 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기길이를 1부터 elements의 길이까지 늘려가며 연속 부분 수열을 만들고, 각각의 합을 저장하는 문제이다.단, 중복이 없어야 한다고 했으니 Set을 활용하면 될 것 같은데... 연속 부분 수열 부분에서 막혔다. 참고한 블로그⬇️ [Java/자바] 프로그래머스 Lv2 - 연속 부분 수열 합의 개수 (Set)문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니hstory0.. 2024. 5. 30.

티스토리툴바