본문 바로가기

JAVA206

[Lv.1] 프로그래머스 - 예산 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 분명 풀 수 있을 것 같은데 처음에 왠지 감이 안 잡혀서 답답했던 문제 d 배열을 오름차순으로 정렬 앞에서부터 budget에서 하나씩 뺌 만약 계산한 budget이 0보다 작으면 해당 부서에 줄 수 없는 것이니 break 아니라면 answer++ 문제풀이 import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for (int i = 0; i < d.lengt.. 2024. 4. 15.
[Lv.0] 프로그래머스 - 공백으로 구분하기 2 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고한 블로그⬇️ [프로그래머스] Lv.0 공백으로 구분하기 2.java 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges velog.io "\\s+"는 하나 이상의 공백을 의미한다. 몰랐던 개념이라 정리! 문제풀이 class Solution { public String[] solution(String my_string) { String[] answer = my_string.trim().split("\\s+"); return ans.. 2024. 4. 15.
[Lv.3] 프로그래머스 - 순위 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음엔 문제도 이해가 안 됐다 ㅋㅋ... 예시로 설명하자면 5명의 권투 선수가 대회에 참여했고, 이들의 경기 결과가 result 배열로 주어진다. [4, 3]은 4번 선수가 3번 선수를 이겼다는 뜻이다. 예시를 정리하면 이런 형태가 된다. n행 n열 배열인데, 해당 행의 선수가 해당 열의 선수를 이겼다는 뜻이다. 이 문제의 포인트는 이들의 경기 결과가 서로 연결된다는 점이다. 만약 4번 선수가 3번 선수를 이겼고, 3번 선수가 2번 선수를 이겼다면 4번 선수는 2번 선수도 이긴 것으로 한다. 경기 결.. 2024. 4. 15.
[Lv.3] 프로그래머스 - 섬 연결하기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs하면 되려나? 했는데... 손도 못 대다가 검색해보니 크루스칼 알고리즘...? 으로 풀이하라고 한다. 위 예시 그래프가 MST라고 하는데, 개념들부터 정리해야 할 것 같다. 신장트리 무방향 그래프 G(V, E)에서 E에 속한 간선들로 사이클을 포함하지 않으면서 모든 정점 V를 연결한 부분 그래프 그래프에서 신장 트리는 여러 형태로 존재할 수 있으며, 특징으로는 N개의 정점을 갖는 그래프에서 신장트리의 간선은 n - 1개이며 사이크를 갖지 않는다는 특징이 있다. MST 최소 비용을 가지는 신장 트리 무방향.. 2024. 4. 15.
[Lv.3] 프로그래머스 - 등굣길 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 일단 이 문제... 행과 열이 반대다. m이 열, n이 행을 나타내고 그림 또한 반대로 생각해야 한다. 예시를 이렇게 바꿔서 봐야 풀 수 있다... 이걸 첨엔 몰랐어서 뭐지 싶었던 ㅜㅅㅜ 참고한 블로그⬇️ [프로그래머스] 등굣길 - JAVA 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학 born2be.. 2024. 4. 15.
[Lv.3] 프로그래머스 - 정수 삼각형 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 풀었던 방법은 다음과 같다. triangle의 맨 위부터 아래까지 큰 수들을 더해나간다. triangle의 맨 왼쪽 줄은 쭉 더하기만 하면 된다. e.g. 7-3-8-2-4 triangle의 맨 오른쪽 줄도 마찬가지로 쭉 더하기만 하면 된다. e.g. 7-8-0-4-5 나머지 부분은 자신의 왼쪽 위 수와 오른쪽 위 수 중 큰 수를 더해야 한다. e.g. 7 자리가 가능한 큰 수가 되려면 8과 1 중 더 큰 수를 더하면 된다. 계산이 끝난 triangle의 마지막 줄에서 가장 큰 수를 반환한다. .. 2024. 4. 15.

티스토리툴바