[프로그래머스] 크레인 인형뽑기 게임 in Java

📍 문제https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📍 문제설명인형을 뽑고 stack에 쌓은 뒤 stack에 연속으로 같은 인형이 있으면 인형이 터지고, 터진 인형 수를 합하는 문제이다.대놓고 stack문제이다.📍 코드인형을 꺼낸다. 가로 좌표는 고정 + 세로 좌표만 이동, 끝까지 0이면 꺼낼 인형이 없으므로 for문 종료꺼낸 인형 값과 스택에 쌓인 값을 비교한다. 동일하다면 꺼낸 인형을 스택에 쌓지 않고 기존 stack값만 꺼낸뒤 점수를..

• format_list_bulleted Algorithm/Programmers
• · 2024. 6. 28.

[프로그래머스] 햄버거 만들기 in Java

📍 문제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...

• format_list_bulleted Algorithm/Programmers
• · 2024. 6. 27.

[코딩테스트] - 코딩테스트 풀 때 알면 좋은 함수(JAVA)

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..

• format_list_bulleted Algorithm
• · 2024. 5. 17.

[알고리즘] - 에라토스테네스의 체 in JAVA

에라토스테네스의 체소수를 찾는 가장 빠르고 쉬운 방법  알고리즘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 =..

• format_list_bulleted Algorithm
• · 2024. 5. 15.

[프로그래머스] 콜라츠 추측 in Java

📍 문제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 ✔️ 정답코드더보기더보기더보기더보기더보기더..

• format_list_bulleted Algorithm/Programmers
• · 2024. 5. 5.

[자바]- length, length(), size() 구별하기

코딩테스트 가장 기본인데 헷갈리지 말자!! 📍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..

• format_list_bulleted Algorithm
• · 2024. 5. 4.