[프로그래머스] Lv2. 단체사진 찍기 (Java)
·
Algorithms(CT)/Programmers
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 원했다. 사진을 찍고 나서 돌아오는 길에, 무지는 모두가 원하는 조건을 만족하면서도 다르게 서는 방법이 있지 않았을까 생각해 보게 되었다. 각 프렌..
[프로그래머스] Lv2 광물 캐기 (Java)
·
Algorithms(CT)/Programmers
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 곡괭이 하나를 선택해서 광물 5개를 연속으로 캐고, 다음 곡괭이를 선택해서 5개를 연속으로 캐는 과정을 반복하여, 더 사용할 곡괭이가 없거나, 모든 광물을 캘 때까지 과정을 반복합니다. 마인이 갖고 있는 곡괭이의 개수를 나타내는 배열 picks와 광물들의 순서를 나타내는 문자열 배열 minerals가 매개변수로 주어질 때, 마인이 작업을 끝내기까지 필요한 최소한의 피로도를 return 하는 solution함수를 완성해주세요. 접근 방식 minerals의 길이가 짧다.(0 DFS를 사용합니다. 무조건..
[프로그래머스] Lv.2 무인도 여행
·
Algorithms(CT)/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 지도는 1x1 크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1~9 사이의 자연수가 적혀 있다. 지도의 'X'는 바다를 나타내 갈 수 없는 곳이고, 숫자는 무인도를 나타낸다. 무인도는 상, 하, 좌, 우로 연결되어 있고, 칸에 적힌 숫자를 모두 합한 값이 해당 무인도에서 최대 며칠 동안 머물 수 있는지를 나타낸다. 지도를 나타내는 문자열 배열 map..
[프로그래머스][Java] Lv.3 아이템 줍기
·
Algorithms(CT)
직사각형이 담긴 2차원 배열 rectangle, 초기 캐릭터의 위치 characterX, characterY, 아이템의 위치 itemX, itemY가 solution 함수의 매개변수로 주어질 때, 캐릭터가 아이템을 줍기 위해 이동해야 하는 가장 짧은 거리를 return 하도록 solution 함수를 완성해 주세요. 제한사항 rectangle의 세로(행) 길이는 1 이상 4 이하입니다. rectangle의 원소는 각 직사각형의 [좌측 하단 x, 좌측 하단 y, 우측 상단 x, 우측 상단 y] 좌표 형태입니다. 직사각형을 나타내는 모든 좌표값은 1 이상 50 이하인 자연수입니다. 서로 다른 두 직사각형의 x축 좌표, 혹은 y축 좌표가 같은 경우는 없습니다. 문제에 주어진 조건에 맞는 직사각형만 입력으로 주어..