Algorithm275 [JAVA] 프로그래머스 LEVEL3 풍선 터트리기 https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 풍선 터트리기 난이도: LEVEL3알고리즘 유형: 그리디? 구현 풀이 설명 규칙 풍선은 인접한 두 풍선중에 더 작은 풍선을 터트리는 행위는 최대 1번만 가능하다.최대 1번을 제외하고는 항상 큰 풍선을 터트리는 행위를 한다. 큰 풍선을 터트리면 남는 풍선은 숫자가 더 작은 풍선이다. 내 아이디어어떤 특정 index의 숫자가 있을 때 해당 숫자가 최후까지 남기는 것이 가능하려면 양 옆의 구간 숫자들.. 2024. 11. 3. [JAVA] 프로그래머스 LEVEL3 N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 동적계획법(Dynamic Programming) > N으로 표현 난이도: LEVEL3알고리즘 유형: 완전 탐색?풀이 설명 문제 카테고리는 동적계획법 dp 이지만 나는 완전 탐색으로 풀었다. 어떻게 보면 이전 depth의 경우의 수를 기록하니 dp - 메모제이션 방식인 것 같기도 하다. n을 1개 사용 ~ n을 8개 사용까지 모든 경우의 수를 다 구한다.경우의 수 저장은 Set에 했다. 중복된 수가 있다. static Array.. 2024. 10. 30. [JAVA] 프로그래머스 LEVEL3 기지국 설치 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > Summer/Winter Coding(~2018) > 기지국 설치 난이도: LEVEL3알고리즘 유형: 구현 내가 틀렸던 부분 첫 번째 station의 커버 범위가 1번 아파트까지 커버하는 경우를 생각 못했다. ex)내 코드에서는 필요한 구간의 크기를 need로 표현하는데 만약 첫 번째 station의 위치가 4이고 w가 10이면 station이 커버하는 범위가 4 - 10 = -6 이라는 결과가 나와서 결과가 이상해진다. .. 2024. 10. 30. [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. 이전 1 2 3 4 5 6 ··· 46 다음