본문 바로가기

Programmers

(62)
[프로그래머스][JAVA]Lv. 2 - 영어 끝말잇기 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 영어 끝말잇기 문제 영단어 맨 앞과 그 전의 영단어 끝을 비교 앞과 끝이 일치하면 HashSet을 이용하여 중복을 검사 중복되지 않은 단어인 경우에 Hash에 추가 그리고 다음 단어를 검사한다. 규칙에 어긋나면 calculate() 메서드를 실행하여 정답을 출력한다. import java.util.Arrays; import java.util.HashSet; class Solution { publi..
[프로그래머스][JAVA]Lv. 2 - 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr K칸 이동하면 K만큼의 건전지 소모를, 순간 이동은 현재온 거리 * 2 만큼 이동하지만 건전지를 소모하지 않는다. 최대한 건전지를 적게 소모하려면 순간 이동을 더 많이 해야 할 것 같다. 목적지인 n을 0이 될 때까지 2로 나누고 (순간 이동), 홀수인 경우 - 1을 하여 (건전지 소모 이동) 답을 찾았다. public class Solution { public int solution(int n)..
[프로그래머스][JAVA]Lv. 2 - 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 푸는 문제.. 1번 마을에서 다른 마을에 최소 비용(K이하)로 갈 수 있을 경우 answer 증가 최소 비용 문제이므로, 다익스트라 또는 플로이드 워셜을 사용하여 문제를 풀어야할듯 때문에 여기서는 플로이드 워셜을 사용하여 문제 해결. class Solution { public int solution(int N, int[][] road, int K) { int answer = 1; // 시..
[프로그래머스][JAVA]Lv. 2 - 택배상자 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 ~ order.length의 상자를 order[]에 맞게 트럭에 싣는 문제이다. 트럭에 순서에 맞게 실어야 하지만, 그러지 못할 때는 보조 컨테이너 벨트에 싣고 거기에서 빼서 트럭에 실을 수 있다. 트럭은 ArrayList, 보조 컨테이너 벨트는 한쪽 입구로만 뺄 수 있는 규칙이 있기에 Stack으로 설정하고 문제를 풀었다. import java.util.ArrayList; import ja..
[프로그래머스][JAVA]Lv. 2 - 야간 전술보행 문제 https://school.programmers.co.kr/learn/courses/30/lessons/133501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 ~ distance를 가는 동안 경비병이 감시하는 scope에 도달하였을 때, 경비병의 근무 상태를 확인. 근무 상태였을 경우 여태까지 왔던 거리를 정답으로 return 하는 문제였다. class Solution { public int solution(int distance, int[][] scope, int[][] times) { int answer = 0; int[] totalScopeR..
[프로그래머스][JAVA]Lv. 2 - 롤케이크 자르기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 동생과 두 조각을 나눠 먹는데, 토핑의 개수가 같아야 한다. 롤케이크의 전체 토핑 종류의 개수를 HashMap `map` 의 size로 판단하기로 하고, index = 0부터 `map2` 에 토핑 종류의 개수를 추가해나가고, `map` 에서는 제거해나가서 `map` 과 `map2` 의 size 가 동일할 때, answer 를 증가시켜서 문제를 해결하였다. import java.util.HashM..