목록2024/07/26 (3)

개발 쥬스

[프로그래머스/Java] 호텔 대실

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 고찰 과정처음에는 호텔 입실 시간을 기준으로 오름차순 정렬을 한 후 적절한 기준을 세워서 적절한 호텔 객실 수를 구하면 될 것 같다는 생각을 하였습니다. 하지만 어떤 기준을 세워서 호텔 객실 수를 구하면 좋을지 그 과정에서 고민하는 일에 시간이 좀 걸렸습니다. 문제를 분석한 결과 이 문제는 그리디 문제로 입실 시간과 퇴실 시간을 하나로 묶을 필요가 없이 그냥 시간순으로 정렬하여(시간이 같다면 퇴실 ..
알고리즘 2024. 7. 26. 16:53
[프로그래머스/Java] 석유 시추(pccp 기출 문제)

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr석유 시추를 하는 과정에서 석유량 계산을 어떻게 해야할지 고민하는 과정에서 시간이 좀 걸렸던 문제였습니다. 고찰 과정land의 길이의 최댓값이 500이므로 이중 반복문을 통해서 석유가 있는 곳을 시점으로 bfs(Breadth-first search)를 통해 land의 상하좌우를 탐색하여 석유량을 계산합니다. 여기서 land의 각 열마다 영역마다 구분된 석유량을 더한 값을 구해주어야 하므로 영역 구분을..
알고리즘 2024. 7. 26. 11:41
[프로그래머스/Java] 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 과정 설명이 문제는 bfs를 활용하여 문제를 해결하였습니다. 해결 과정을 요약하자면 다음과 같습니다.1. maps와 똑같은 크기를 가진 boolean 이차원 배열 visited를 만듭니다.2. maps의 최대 크기는 100 x 100이므로 이중 반복문을 진행해도 시간 초과가 되지 않습니다. 따라서 maps의 구역을 살펴보며 바다가 아니거나 방문한 적이 없다면 해당 지점을 시작으로 bfs를 진행하여 ..
알고리즘 2024. 7. 26. 10:27
이전 Prev 1 Next 다음