CodingTest/Programmers52 [Programmers] 시소 짝꿍 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [코드]import java.util.*;class Solution { public long solution(int[] weights) { long answer = 0; // 오름차순 정렬 Arrays.sort(weights); Map map = new HashMap(); for(int w : weights) { .. 2025. 5. 4. [Programmers] 마법의 엘리베이터 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/148653 코딩테스트 연습 - 마법의 엘리베이터알고리즘 문제 연습 카카오톡 친구해요! 프로그래머스 교육 카카오 채널을 만들었어요. 여기를 눌러, 친구 추가를 해주세요. 신규 교육 과정 소식은 물론 다양한 이벤트 소식을 가장 먼저 알려school.programmers.co.kr[코드]class Solution { public int solution(int storey) { int answer = 0; while(storey > 0) { int n = storey % 10; // (핵심) 나머지 storey .. 2025. 5. 4. [Programmers] 연속된 부분 수열의 합 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]Two Pointer문제입니다.start와 end 인덱스 값을 주고 start와 end사이의 합을 sum으로 둡니다.비내림차순으로 정렬되어 있기 때문에 sum이 구하려고 하는 값보다 작으면 end idx 값을 올리고 sum이 구하려고 하는 값보다 크면 start idx 값을 올려값을 찾아간다. [코드]import java.util.*;class Solution { public int[] solution(int[.. 2025. 5. 1. [Programmers] 쿼드압축 후 개수 세기 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]가장 큰 사각형부터 같은 숫자로 이루어져 있는지 검사를 하고문제상 하나의 정사각형은 4개의 정삭각형으로 나눠질 수 있기 때문에각각의 정사각형으로 쪼개지지 않거나 모두가 같은 수가 될 때까지 반복하여 답을 구합니다. [코드]import java.util.*;class Solution { int[][] arr; int[] answer; public int[] solution(int[][] arr) {.. 2025. 4. 29. [Programmers] 2 x n 타일링 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/12900?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]뭔가 dp문제일거 같아 하나씩 그려가며 풀어봤는데dp[n] = dp[n-1] + dp[n-2] 라는 결론이 나왔다.문제상으로 dp[1] = 1, dp[2] = 2로 고정이다![코드]class Solution { public int solution(int n) { int answer = 0; int[] dp = new int [n+1]; dp[1] = 1.. 2025. 4. 29. [Programmers] 택배상자 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]문제를 읽어보고 일반 레일은 queue, 보조 레일은 stack으로 구현하여 풀었습니다.queue에 일단 택배상자를 순서대로 넣어 놓고 하나씩 빼며 order의 순서와 비교하며 order의 순서와 다를시에stack에 집어넣고 문제에 맞게 queue와 stack을 각각 비교하며 답을 구했습니다. [코드]import java.util.*;class Solution { public int solution(int[] o.. 2025. 4. 24. 이전 1 2 3 4 5 6 7 8 9 다음
