Algorithm/Programmers Java148 [JAVA] 프로그래머스 LEVEL3 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 동적계획법(Dynamic Programming) > 정수 삼각형 난이도: LEVEL3알고리즘 유형: 다이나믹 프로그래밍 정답 코드 class Solution { public int solution(int[][] triangle) { int n = triangle.length; // 삼각형 높이 & 밑변 for(int i = n - 2; i >= 0; i--){ for(int j.. 2024. 10. 30. [JAVA] 프로그래머스 LEVEL3 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 징검다리 건너기 난이도: LEVEL3알고리즘 유형: 이분탐색 (매개변수 탐색)풀이 설명 전형적인 이분 탐색 문제이다.징검다리를 건너는 게 가능한 니니즈 친구들의 최대 수를 구한다. 이분 탐색 시작 조건 start = 0end = 200,000,000 모든 징검 다리가 end와 동일하면 최대 200,000,000 만큼 징검다리를 건널 수 있다. calculate APIpublic s.. 2024. 10. 28. [JAVA] 프로그래머스 LEVEL3 모두 0으로 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 모두 0으로 만들기 난이도: LEVEL3알고리즘 유형: 여러가지 그래프 탐색 풀이 설명 트리 문제이다. 해당 트리는 이진 트리가 아니다.트리의 특징은 어떤 정점을 루트 노드로 잡아도 트리 모양이다. 0번 정점을 루트 노드로 잡고 다른 노드들의 level을 구한다.루트 노드인 0번 정점은 level 1 다른 노드의 level을 구하는 방식은 dfs 메소드를 사용해서 구했다.level을 구하면서 .. 2024. 10. 28. [JAVA] 프로그래머스 LEVEL3 선입 선출 스케줄링 https://school.programmers.co.kr/learn/courses/30/lessons/12920 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > 선입 선출 스케줄링 난이도: LEVEL3알고리즘 유형: 이분 탐색(매개 변수 탐색) 시간 초과 코드 import java.util.*;class Solution { public int solution(int n, int[] cores) { int answer = 0; // 0: 코어 번호 1: 처리 가능한 시간 2: 처리하는데 걸리는 시간 PriorityQueue p.. 2024. 10. 25. [JAVA] 프로그래머스 LEVEL3 [1차] 셔틀버스 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT > [1차] 셔틀버스 난이도: LEVEL3알고리즘 유형: 그리디?풀이 설명 1. 우선순위 큐에 크루들 도착 시간 순서대로 넣기 PriorityQueue pq = new PriorityQueue();for(String next : timetable){ String [] split = next.split(":"); int sum = 0; sum += Intege.. 2024. 10. 24. [JAVA] 프로그래머스 LEVEL3 블록 이동하기 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2020 KAKAO BLIND RECRUITMENT > 블록 이동하기 난이도: LEVEL3알고리즘 유형: 구현 회전 로직 구현이 너무 힘들었다... 내가 했던 실수 방문 표시를 하는데 가로면 왼쪽 좌표 오른쪽 좌표 순서대로 모두 더해서 String으로 만들어서 Set에 저장세로면 위 아래 순서대로 더해서 Set에 저장 이렇게 하면 좌표 구별이 안된다. ex) (11, 1) (12, 3) 111123 → (1, 11) (1.. 2024. 10. 23. 이전 1 2 3 4 5 6 7 ··· 25 다음
