본문 바로가기

알고리즘/알고리즘 문제풀이24

(프로그래머스) n^2 배열 자르기 - 문제 풀이 및 회고 1️⃣ 문제https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2️⃣ 풀이import java.lang.Math;class Solution { public int[] solution(int n, long left, long right) { int len = (int)(right - left + 1); int[] answer = new int[len]; for(int i = 0; i 3️⃣ 회고처음에는 row 와 column을 선언한뒤. .. 2025. 4. 25.
H-Index 구하기 문제 1️⃣ 문제https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2️⃣ 풀이import java.util.*;class Solution { public int solution(int[] citations) { int n = citations.length; // 배열 오름차순 정렬 Arrays.sort(citations); // 작은 논문인용수 부터 검사 for.. 2025. 4. 23.
슬라이딩 윈도우를 이용한 연속 부분 수열의 합 개수 구하기 1️⃣ 문제연속 부분 수열의 합 개수 구하기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2️⃣ 풀이import java.util.*;class Solution { public int solution(int[] elements) { Set set = new HashSet(); int n = elements.length; for(int i = n; i > 0; i--){ .. 2025. 4. 22.
프로그래머스 - 괄호 회전하기 문제풀이 문제https://school.programmers.co.kr/learn/courses/30/lessons/76502# 풀이import java.util.*;class Solution { public int solution(String s) { int answer = 0; StringBuilder sb = new StringBuilder(s); for(int i=0; i stack = new Stack(); for(int i = 0; i 2025. 4. 1.
프로그래머스) 카펫 문제풀이 💻 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡 문제 풀이곱해서 yellow가 나오는 두 수 a, b에 대해서 ((a+2) + (b+2)) * 2 - 4 의 값이 brown 인 것 찾기그런 값이 존재하면 a+2와 b+2를 answer에 넣고 return 한다.class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int m.. 2025. 3. 6.
프로그래머스) 달리기 경주 문제풀이 문제)https://school.programmers.co.kr/learn/courses/30/lessons/178871  풀이)import java.util.*;class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = {}; // Map 으로 선수, 등수 관리 Map map = new HashMap(); for(int i=0; i playerList = new ArrayList(Arrays.asList(players)); // 이름이 불릴때마다 Collections.swap 을 이용해 Li.. 2025. 2. 21.