본문 바로가기

CodingTest67

[Programmers] 삼각 달팽이 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]아래로 내려가는 방향, 오른쪽으로 가는 방향, 왼쪽 위로 가는 방향 총 3가지 방향을 3으로 나눈 나머지 값으로 분기처리 후그래프에 순서대로 하나씩 적어준 후 그래프를 배열로 바꿔 답을 구했습니다.[코드]import java.util.*;class Solution { public int[] solution(int n) { List answer = new ArrayList(); int num.. 2025. 5. 9.
[Programmers] 교점에 별 만들기 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [코드]import java.util.*;class Solution { public String[] solution(int[][] line) { Set check = new HashSet(); List points = new ArrayList(); long maxX = Long.MIN_VALUE; long minX = Long.MAX_VALUE; lo.. 2025. 5. 8.
[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.