목록Algorithm (17)
멍두의 개발새발
📍 문제https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📍 문제설명햄버거는 1 2 3 1 의 stack이 쌓이면 만들 수 있다.이 때 1 2 2 3 3 1 이면 햄버거를 만들 수 없다.무조건 1 2 3 1 로 쌓여야지만 만들 수 있다. 📍 코드1. 들어오는 값을 stack에 쌓는다2. stack 사이즈가 4이상이고, 제일 위에 값이 1이면 햄버거를 만들 수 있는지 검사한다. 4 이상인게 핵심! 빈 stack을 검사하지 않도록 해야한다3...
Array List 변환primitive 타입 List -> Array, Array -> List로 변환import java.util.*;import java.util.stream.*;List list = Arrays.stream(arr).boxed().collect(Collectors.toList());int[] arr = list.stream().mapToInt(Integer::intValue).toArray();Listlist에서 중복 제거 하는 법distinct()함수Set 사용import java.util.*;import java.util.stream.*;//1List list = list.stream().distinct().collect(Collectors.toList());//2Set se..

에라토스테네스의 체소수를 찾는 가장 빠르고 쉬운 방법 알고리즘2부터 소수를 구하고자 하는 구간의 모든 수 나열2는 소수이므로 소수에 포함자기자신(2)를 제외한 2의 배수를 모두 지운다남아있는 수 가운데 3은 소수이므로 소수에 포함자기자신(3)을 제외한 3의 배수를 모두 지운다.... 반복위의 과정을 반복하면 구하는 구간의 모든 소수가 남는다11^2 > 120 이므로 11보다 작은 수의 배수들만 지워도 소수를 모두 구할 수 있다 자바 코드import java.util.*;public class 에라토스테네스의체 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //1 ~ n까지의 소수 찾기 int n =..
📍 문제https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📍 문제설명입력한 수가 1이 될 때까지 for문을 돌려 계산한다.500번까지 돌려도 1이 되지 않으면 -1을 반환한다.📍 코드❌ 틀린코드더보기더보기더보기더보기더보기더보기class Solution { public int solution(int num) { int cnt = 0; for(int i = 0;i ✔️ 정답코드더보기더보기더보기더보기더보기더..
코딩테스트 가장 기본인데 헷갈리지 말자!! 📍lengthArray 즉 배열의 길이를 얻는다예제 public static void main(String[] args) { int[] array = {1, 2, 3, 4, 5}; int length = array.length; System.out.println(length); //5 출력 }📍length()문자열 즉 String의 길이를 return한다예제 public static void main(String[] args) { String str = "Hello"; int length = str.length(); System.out.pri..