본문 바로가기

JAVA/Coding Test Study151

[Lv.3] 단어 변환 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 접근 방식은 다음과 같았다. BFS 문제인 것 같다! 둘의 문자가 다르면 bfs를 호출하자. 서로 한 글자만 다른 문자로 변경한다. count! 첫 코드는 stack overflow가 떠서 bfs가 아닌걸까...? 하고 dfs로 다시 접근해봤다. DFS로 풀어보자! 둘의 문자가 같거나, words 안에 target이 없으면 바로 return 0 서로 다르면 dfs 호출 같아지면 끝나도록 if문 작성 방문처리하며 counting counting의 Min값 반환 class Solution { pub.. 2024. 3. 27.
[Lv.3] 네트워크 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 Lv.3...? 내가 이걸 풀 수 있을까? 라는 생각부터 들었다. 물론 못 풀었다ㅋㅋ (그래도 쫄지 말 것!) [프로그래머스] 네트워크 문제풀이 (Java) [프로그래머스] 네트워크 문제풀이 (Java) velog.io 정리를 너무 잘해주신 글이 있어서 참고해서 풀이하였다! 알고리즘 풀이 순서만 읽어도 어떻게 구현해야 할지가 한 눈에 파악되도록 정리해주셨다❤️ 어떻게 해야 이렇게 풀이 방법을 떠올리고, 정리하고, 구현할 수 있을까... n 개수만큼 방문을 체크할 boolean 배열을 만들고 모든 요소.. 2024. 3. 26.
[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.

티스토리툴바