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

레벨업 일지

[Java] 프로그래머스 미로 탈출 명령어

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023 KAKAO BLIND RECRUITMENT 기출문제 알아야 할 개념 DFS 풀이 로직은 다음과 같다. 거리 배열 dx, dy 를 주어진 순서대로 생성한다. // 아래, 왼쪽, 오른쪽, 위 4방향 탐색 dfs 함수를 만들어 탐색한다. 현재 위치에서 end 지점까지 도달할 수 없으면 탐색하지 않는다. 더이상 이동할 수 없고, end 지점에 도달했으면 답을 리턴한다. 문제에서 요구하는 ..
알고리즘/프로그래머스 2023. 2. 2. 00:01
[Java] 프로그래머스 택배 배달과 수거하기

문제 카카오 2023 기출 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 그리디 접근법 자바 링크드 리스트 풀이 예제를 읽으면 감이 올 것이다. 무조건 0보다 크고, 마지막 번째부터 탐색해줘야 한다. 풀이는 다음과 같다. [ 개수, 거리 ] 정보를 포함한 링크드 리스트 2개를 만든다. 개수 > 0 인 것들만 리스트에 추가한다. 현재 용량 < max 용량 조건을 만족하면 계속 리스트의 마지막 원소를 뽑아 더해준다. 리스트 1 ..
알고리즘/프로그래머스 2023. 1. 29. 00:17
이전 Prev 1 Next 다음