Algorithm/Programmers Java148 [JAVA] 프로그래머스 LEVEL3 보행자 천국 https://school.programmers.co.kr/learn/courses/30/lessons/1832 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2017 카카오코드 예선 > 보행자 천국 난이도: LEVEL3알고리즘 유형: 다이나믹 프로그래밍 (DP)문제 풀이 LEVEL3 치고는 난이도가 낮은 문제이다.자동차는 왼쪽 → 오른쪽 / 위 → 아래 2가지 방법으로만 이동이 가능하다. 또한 해당 구역의 숫자가 1이면 이동 불가능 2면 이동했던 방향으로만 다음 장소로 이동이 가능하다. EX) 왼쪽 → 오른쪽 다음 이동도 왼쪽 → 오른쪽 이를 3차원 배열로 기록했다.특정 좌표 x.. 2024. 11. 7. [JAVA] 프로그래머스 LEVEL3 매칭 점수 (정규 표현식 문제) https://school.programmers.co.kr/learn/courses/30/lessons/42893 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT > 매칭 점수 난이도: LEVEL3알고리즘 유형: 정규 표현식 + 구현 문제 풀이 이번 문제는 정규 표현식을 활용하는 문제였다. 해당 HTML에서 HOME URL: 해당 웹사이트의 url을 찾는 방법String regex1 = "";Pattern pattern1 = Pattern.compile(regex1);Pattern pattern2 = Pattern.compile(re.. 2024. 11. 6. [JAVA] 프로그래머스 LEVEL3 파괴되지 않은 건물 https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 파괴되지 않은 건물 난이도: LEVEL3알고리즘 유형: 누적합 시간 초과 코드 class Solution { public int solution(int[][] board, int[][] skill) { int answer = 0; for(int i = 0; i = 1) answer++; } } .. 2024. 11. 5. [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. 이전 1 2 3 4 5 6 ··· 25 다음