본문 바로가기

JAVA206

[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.
[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.

티스토리툴바