본문 바로가기

Algorithm12

[Algorithm] 2020 KAKAO BLIND RECRUITMENT 괄호 변환 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 제출한 코드 및 풀이 class Solution { public static String solution(String p) { return repeat(p); } public static String repeat(String p){ if(p.isBlank()) { return ""; } StringBuilder sb = new StringBuilder(); String result.. 2023. 7. 20.
[Algorithm] 스택/큐 같은 숫자는 싫어 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 제출한 코드 import java.util.*; public class Solution { public int[] solution(int []arr) { int[] answer = {}; Stack stack = new Stack(); for(int number : arr){ if(stack.size()!=0 && stack.peek() == number) continue; stack.push(number); } answer = new int[stack.size()]; for(int i = a.. 2023. 7. 20.
[Algorithm] 소수 구하기 2부터 N까지 소수 구하는 법 1. 2부터 N까지 하나 하나 나눠보며 구함 2. 3부터 N까지 홀수의 경우만 소수의 제곱근 보다 작은지 확인하면서 작은 경우 나눠보며 구함 3. 에라토스테네스의 체, 2, 3, 5, 7의 배수를 제외한 값을 구함 (N 120이므로) 4. 3부터 N까지 홀수의 경우만 소수를 담은 배열(index0: 2)을 이용해 나누어 떨어지는지 확인 후 나누어지지 않으면 소수 배열에 담아 앞에서 한 것을 반복해서 구함 5. 5부터 N까지 홀수의 경우만 소수를 담은 배열(index0: 2, index1: 3)을 이용해 소수의 제곱근보다 큰지 확인하고 크지 않으면 해당 소수로 나머지 연산해보고 소수의 경우만 배열에 담음 이 것을 반복 2, 3,.. 2021. 4. 1.
[Algorithm] Chapter02 연습문제 Q1~Q7 Q1 키뿐만 아니라 사람 수도 난수로 생성하도록 실습 2-5를 수정하여 프로그램을 작성하시오. import java.util.Random; public class Chap_02_q_01_tallest { public static void main(String[] args) { Random random = new Random(); System.out.println("키의 최댓값을 구합니다."); System.out.print("사람 수: "); int num = random.nextInt(10)+1; int[] height = new int[num]; System.out.println("키 값은 아래와 같습니다."); for(int i = 0; i < num; i++){ height[i] = 100 + r.. 2021. 3. 31.