본문 바로가기

JAVA/Coding Test Study149

[Lv.2] 타겟 넘버 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 떠오른 아이디어는 dfs 사용 + (+, -) 부호 사용이었지만, 어떻게 구현을 해야할지 전~혀 감이 안 잡혔다. 아래 블로그글 참고! [프로그래머스] 타겟 넘버 - Java https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 hyojun.tistory.com 부호 변경을 도대체 .. 2024. 3. 26.
[Lv.2] 피로도 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 시도했던 방식은 다음과 같다. 모든 경우의 수 탐색 : 순열 사용 던전 입장 가능 여부 확인 피로도 계산 import java.util.*; class Solution { List list = new ArrayList(); public int solution(int k, int[][] dungeons) { int[] order = {0, 1, 2}; permutation(order, 0, order.length, order.length); int count = 0; int max = 0; for.. 2024. 3. 26.
[Lv.2] 쿼드압축 후 개수 세기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 어려웠지만 스터디원분께서 설명해주신 덕분에 이해가 갔다!! 생각보다 예제 그대로인 문제... 위의 예시를 쿼드압축하려고 할 때 고려해야 할 순서는 다음과 같다. 1. 전부 같은 숫자인지 확인 전부 0이면 answer[0]++ 전부 1이면 answer[1]++ 하지만 위의 예제는 전부 0 또는 1이 아니기에 4분할해서 다시 생각해보아야 한다. 2. 4분할된 면을 하나씩 살피며 다시 한 번 전부 같은 숫자인지 확인한다. 좌측상단은 전부 0 또는 1이 아니기에 다시 한 번 4분할해서 생각해야 한다. 4분할.. 2024. 3. 22.
[Lv.2] 무인도 여행 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 방금 막 비슷한 문제를 풀었으니 이 문제는 혼자서 풀 수 있겠지! 하고 덤벼들었다가... 🥹 이것도 아이디어는 비슷했다. BFS 사용과 사방탐색! X면 바다니까 탐색 X X가 아니면 BFS BFS 끝나면 list에 result 담기 로 정리해보았는데 이 또한 구현에 실패했다 문제풀이 [Programmers] 무인도 여행(Lv.2) - Java https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택.. 2024. 3. 20.
[Lv.2] 게임 맵 최단거리 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 일단 떠올렸던 아이디어는 BFS와 사방탐색을 사용하자 였는데... 이걸 어떻게 구현해야 할지 감이 안 온단 말이에요ㅠ 진짜 ㅋㅋ... 사방탐색 좌표 (1, 0), (-1, 0), (0, 1), (0, -1)까지 노트에 적고 그 이상 나아가질 못했다. 문제풀이 [프로그래머스] 게임 맵 최단거리(Java 자바) https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,.. 2024. 3. 20.
[Lv.2] 피보나치 수 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 피보나치 수? 분명 풀어봤었는데? 하고 만만히 봤다가 꽤나 오래 걸렸던 문제ㅠ 첫번째 아이디어는 재귀로 풀이하기였다. class Solution { public int solution(int n) { int answer = fibonacci(n) % 1234567; return answer; } public int fibonacci(int n) { if (n == 1 || n == 2) { return 1; } return fibonacci(n - 2) + fibonacci(n - 1); } } 테스.. 2024. 3. 20.

티스토리툴바