본문 바로가기

JAVA206

[Lv.3] 여행경로 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 [DFS] 프로그래머스 여행경로 "JAVA" https://programmers.co.kr/learn/courses/30/lessons/43164?language=java주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 ticke velog.io 참고한 블로그 링크... dfs를 사용하되 파라미터로 start(출발지), route(지금까지의 경로), tickets, count(사용한 티켓 수)를 넘겨준다. 문제풀이 import.. 2024. 3. 27.
[Lv.2] 수식 최대화 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 들었던 생각은 완전 탐색을 해야겠으니 dfs를 써야겠다. 이거 전에 풀었던 피로도 문제랑 비슷하게 풀면 되겠네~ 였다. (그리고 풀이 실패) [Lv.2] 피로도 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하 newbie-in-softengineering.tistory.com 이번에 참고한 블로그는 아래! [level2] 프로그.. 2024. 3. 27.
[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.

티스토리툴바