본문 바로가기

java60

[프로그래머스] 연속된 부분 수열의 합 - Java 연속된 부분 수열의 합  (Lv2)https://school.programmers.co.kr/learn/courses/30/lessons/178870# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   문제 설명비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다.기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다.부분 수열의 합은 k입니다.합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다.길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾습니다.수열을 나타내는 정수 배열 .. 2025. 1. 8.
[프로그래머스] 쿼드압축 후 개수 세기 - Java 쿼드압축 후 개수 세기 (Lv2)https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   문제 설명0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다.그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.. 2025. 1. 8.
[프로그래머스] 두 큐 합 같게 만들기 - Java 두 큐 합 같게 만들기(Lv2)https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   제한 사항1 ≤ queue1의 길이 = queue2의 길이 ≤ 300,0001 ≤ queue1의 원소, queue2의 원소 ≤ 109주의: 언어에 따라 합 계산 과정 중 산술 오버플로우 발생 가능성이 있으므로 long type 고려가 필요합니다. 풀이이번 문제는 queue를 2개 만들어 문제를 풀었다.먼저, queue1과 queue2에 있는 요소들의 전체 합을 q1,q2로 지정하고, 큐 qu1, qu2에 모두.. 2024. 12. 15.
[프로그래머스] 기지국 설치 - Java 기지국 설치(Lv3)https://school.programmers.co.kr/learn/courses/30/lessons/12979   제한 사항N: 200,000,000 이하의 자연수stations의 크기: 10,000 이하의 자연수stations는 오름차순으로 정렬되어 있고, 배열에 담긴 수는 N보다 같거나 작은 자연수입니다.W: 10,000 이하의 자연수  풀이이번 문제는 현재 위치부터 기지국의 다음 위치까지의 거리를 계산해서 풀었다.먼저 현재 위치를 now로 저장하고, stations에 저장된 기지국의 위치와 비교했다.이때, (기지국의 위치 - w)와 비교해서 설치해야하는 건물의 수를 구했다.이후 now를 (기지국의 위치 + w)로 지정했다.마지막으로 현재 위치가 끝점에 도달하지 못했다면, 끝점.. 2024. 12. 9.
[프로그래머스] 트리 트리오 중간값 - Java 트리 트리오 중간값(Lv4)https://school.programmers.co.kr/learn/courses/30/lessons/68937 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명n개의 점으로 이루어진 트리가 있습니다. 이때, 트리 상에서 다음과 같은 것들을 정의합니다.어떤 두 점 사이의 거리는, 두 점을 잇는 경로 상 간선의 개수로 정의합니다.임의의 3개의 점 a, b, c에 대한 함수 f(a, b, c)의 값을 a와 b 사이의 거리, b와 c 사이의 거리, c와 a 사이의 거리, 3개 값의 중간값으로 정의합니다.트리의 정점의 개수 n과 트리의 간선을 나타내는 2차원 정수 배열 e.. 2024. 11. 26.
[프로그래머스] 다리를 지나는 트럭 - Java 다리를 지나는 트럭(Lv2)https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   제한 사항bridge_length는 1 이상 10,000 이하입니다.weight는 1 이상 10,000 이하입니다.truck_weights의 길이는 1 이상 10,000 이하입니다.모든 트럭의 무게는 1 이상 weight 이하입니다.  풀이이번 문제는 Queue를 이용해서 풀었다.먼저, Queue와 변수 sum과 now를 아래의 목적으로 선언했다.Queue : Truck Class로 선언Truck Classw : .. 2024. 11. 23.

티스토리툴바