'알고리즘 풀이' 카테고리의 글 목록
[백준] 1874 스택 수열 자바(Java)
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 풀이 스택 활용 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] ar) throws Exception { ..
2023. 4. 9.
[프로그래머스] 연속 부분 수열 합의 개수 자바(Java)
풀이 원순열 특징 사용 {4,7,9,1,1} -> {4,7,9,1,1,4,7,9,1} 배열 늘리기 자기 자신부터, 원소의 길이만큼 더하기 코드 import java.util.*; import java.util.stream.*; class Solution { public int solution(int[] elements) { int[] newElements = new int[elements.length * 2]; // {4,7,9,1,1} -> {4,7,9,1,1,4,7,9,1} for(int i = 0; i < elements.length; i++) { newElements[i] = newElements[i + elements.length] = elements[i]; } Set set = new Hash..
2023. 4. 5.
[프로그래머스] n^2 배열 자르기 자바(Java)
풀이 (1,1)(1,2)(1,3) (2,1)(2,2)(2,3) (3,1)(3,2)(3,3) 각 인덱스(y, x) 값 중 큰 값이 배열의 값 max(1,1)max(1,2)max(1,3) = 1 2 3 max(2,1)max(2,2)max(2,3) = 2 2 3 max(3,1)max(3,2)max(3,3) = 3 3 3 1차원 배열로 변환 idx / n = y의 인덱스 값 idx % n = x의 인덱스 값 코드 class Solution { public static int[] solution(int n, long left, long right) { int[] answer = new int[(int)(right - left) + 1]; for (int i = 0; i < answer.length; i++) {..
2023. 4. 4.
