본문 바로가기

JAVA/Coding Test Study151

[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.
[Lv.2] 하노이의 탑 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 강의에서도 분명 들었던 하노이의 탑 문제...! 보자마자 아 나 이거 아는데 분명 풀었는데 싶었지만... 역시나 못 풀었죠? 유일하게 떠올랐던 건 하노이의 탑 규칙 중에 n이 짝수면 첫 move를 2로 하고, n이 홀수면 첫 move를 3으로 한다는 점... 이번에 참고한 글은 바로 요 블로그! [재귀] java 코드로 하노이 탑 쉽게 이해해보자! by.펜잡이 개발자 데브림의 블로그 포스팅 한 것들을 한 눈에 확인하고 싶다면 클릭! 👉 https://github.com/DevLimK1/tistory-.. 2024. 3. 19.
[Lv.2] 모음사전 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 어떻게 풀어야할지 접근조차 어려워서 풀이를 참고하였다. [프로그래머스]모음사전 with Java https://school.programmers.co.kr/learn/courses/30/lessons/84512word단어가 사전에서 몇 번째 단어인지word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O', 'U' velog.io 가장 잘 이해됐던 정리글! 짧은 글이었지만 접근방법을 적어주셔서 따라갈 수 있었다. 1. A, E, I, O, U 로 만들 수 있는.. 2024. 3. 19.
[Lv.1] 대충 만든 자판 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 풀었던 코드로는 23개의 테스트 중 13개만 통과하였다... 내가 처음 접근했던 방법은 아래와 같다. targets[i]를 char 배열로 받아온다. char 배열을 하나하나 돌면서 keymap 배열 중 해당 char 를 contain 한 배열의 인덱스를 list에 저장한다. list.size()만큼 for문을 돌면서 Math.min으로 가장 작은 인덱스 값을 idx로 받아온다. 만약 idx가 초기 설정값인 101과 같다면 answer[i] = -1 아니라면 answer[i] = idx + 1 .. 2024. 3. 4.
[Leet Code] Group Anagrams : Java Group Anagrams - LeetCode Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase leetcode.com 이해하기 같은 문자들로 이루어진 것끼리 List를 이루도록 하여 이중 List로 반환하는 문제였다. 예를 들어 strs = {"eat", "tea", "tan", "ate", "nat.. 2024. 3. 4.

티스토리툴바