목록java 프로그래머스 (3)

레벨업 일지

[Java] 프로그래머스 유전법칙

문제 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 재귀함수 호출 dfs 풀이 재귀 함수 dfs 탐색을 주어진 조건을 고려했을때, 탐색 레벨의 최대값은 16이다. bfs로 주어진 index까지 브르투 포스 하면 4억번 이상의 연산으로 tle 를 마주하게 된다 특정 위치만 찾는법은 없을까? 라는 생각이 들었다. 풀이는 다음과 같다. 우선 주어진 조건을 재귀함수로 받는다. Level이 1이면 "Rr" 리턴. Level이 2..
알고리즘/프로그래머스 2023. 2. 16. 00:27
[Java] 프로그래머스 구명보트

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소한의 개수로 사람들을 보트에 다 태우자. 필요한 개념 투 포인터 풀이 풀이는 다음과 같다. 양 끝에 있는 사람 몸무게의 합이 limt 이하이면 두 사람 모두 태운다. 그 이외에는 몸무게가 큰 right 를 먼저 태운다. 정답을 리턴한다. 왜 투 포인터 인가? 주어진 조건을 보면 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고 라 적혀있다. 오름차순으로 정..
알고리즘/프로그래머스 2023. 1. 29. 00:11
[Java] 프로그래머스 단속카메라

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 필요한 개념 정렬 또는 우선순위 큐 사용 풀이 로직은 다음과 같다. 우선순위 큐에서 첫번쨰로 뽑은 것을 카메라를 설치한다. 현재 카메라가 설치되는 가장 오른쪽 범위보다 작아지면, 카메라 위치를 갱신한다. 현재 카메라보다 들어오는 위치가 크면, 카메라 개수를 1더하고, 카메라 위치를 갱신한다. 현재 카메라 보다 작은 숫자가 들어오는 반례를 생각못해, 애좀 먹었다. 참..
알고리즘/프로그래머스 2023. 1. 24. 00:21
이전 Prev 1 Next 다음