Algorithm/프로그래머스11 [프로그래머스] Lv.3 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 유형이분탐색슬라이딩 윈도우 풀이import java.util.*;class Solution { public int solution(int[] stones, int k) { int answer = 0; int st = 1, en = 200000000; while(st 회고 처음엔 매 시간이 지날때마다 돌의 값을 1씩 줄여주고, 이 때 .. 2024. 9. 26. [프로그래머스] Lv.3 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘최단 경로다익스트라플로이드 와샬 풀이 다익스트라import java.util.*;// 4번에서 출발해서 A와 B까지 도달하는 최단경로 노드를 찾는다.// class Solution { static final int INF = Integer.MAX_VALUE / 2; static List> graph = new ArrayList(); public int solution(in.. 2024. 8. 13. [프로그래머스] Lv.3 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solutio.. 2024. 6. 25. [프로그래머스] Lv.3 여행 경로 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘DFS백트래킹 풀이import java.util.*;class Solution { static List res = new ArrayList(); static boolean [] visited; public String[] solution(String[][] tickets) { visited = new boolean[tickets.length]; d.. 2024. 6. 11. 이전 1 2 3 다음
