본문 바로가기

Algorithm100

[프로그래머스] Lv.1 k번째 수 https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr import java.util.*;class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int ans_idx = 0; for(int [] command: commands) .. 2024. 5. 2.
[프로그래머스] Lv.2 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.  제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 .. 2024. 4. 24.
[백준] Silver 3. N과 M(9) https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 방법 1) Set을 이용한 풀이 public class Main { static int m, n; static int [] arr; static int [] tmp; static boolean[] visited = new boolean[10]; static StringBuilder sb = new StringBuilder(); static Set set = new LinkedHashSet(); .. 2024. 4. 24.
[백준] Silver 3. N과 M(4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 접근 방법 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 두가지 조건을 생각하면서 문제를 풀어야 한다. 같은 수를 여러 번 골라도 된다 -> 1을 골랐을 때 두번째 값도 동일한 1을 받아야 하므로 재귀 함수를 돌릴 때 i로 돌리면 된다. 비내림차순 -> start 파라미터를 통해서 1을 다 순회하고 나면, 그 다음으로 넘어가기 때문에 자동으로 오름차순이 된다. imp.. 2024. 4. 23.