문제풀이25 위장-해쉬 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제요약] 스파이는 하루에 최소 한 개의 의상은 입습니다. clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 옷들의 조합의 수를 반환하세요. [문제풀이] 저는 먼저 해쉬맵에 옷의 종류별로 담아뒀습니다. [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 예시와.. 2023. 4. 5. 부대복귀-BFS https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제요약] 2 X N 크기의 부대 지도 부대원들은 각각 흩어져서 sources 배열 위치에 위치하고 있음 각각 위치하고 있는 부대원들이 destination 위치에 부대에 복귀할 수 있는 최단 거리를 구하는 것이 목표 [문제풀이] 이전 보물섬 문제를 푼 알고리즘과 유사하지만 일부분이 다릅니다. https://suho0303.tistory.com/27 2589-보물섬 https://www.acm.. 2023. 3. 28. 2589-보물섬 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net [문제 요약] N X M 크기의 보물지도 각 칸은 육지(L)나 바다(W)로 표시 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻힘 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나가거나, 멀리 돌아가서는 안됨 [문제 풀이] BFS 알고리즘으로 현재 육지에서 최장거리 육지까지의 최단거리를 구함 각칸의 위치별로 최장거리를 구하.. 2023. 3. 21. 11060-점프점프 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net [문제 요약] 1XN 크기의 미로 현재위치는 미로의 가장 왼쪽 끝, 가장 오른쪽 끝으로 진행한다. 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 떨어진 칸으로 한 번에 점프할 수 있다. (3번째 칸에 쓰여 있는 수가 3이면, 재환이는 4, 5, 6번 칸 중 하나로 점프할 수 있다.) [문제 풀이] 각각 지점의 위치와 .. 2023. 3. 16. 이전 1 2 3 4 5 ··· 7 다음 반응형
