본문 바로가기

Java17

Java 프로그래머스 리코쳇 로봇 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 리코쳇 로봇 난이도 : 2 문제 접근 BFS 변형 문제이다. 보통 BFS문제에서는 상하좌우로 + 1 칸식 이동 했지만 이 문제는 벽을 만나거나 배열의 끝까지 이동한다. 끝까지 이동을 하고 나서 도착한 부분을 방문 배열 Visted 에 표시하면 된다. 정답 코드 import java.util.*; class Solution { static int [].. 2024. 2. 28.
Java 프로그래머스 시소 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 시소 짝꿍 난이도 : 2 문제 접근 시소의 좌석은 2(m) , 3(m) , 4(m) 이렇게 3개가 있다. 짝꿍의 경우의 수 2(m) 2(m) 좌석에 앉는 경우 2(m) 3(m) 좌석에 앉는 경우 2(m) 4(m) 좌석에 앉는 경우 3(m) 2(m) 좌석에 앉는 경우 3(m) 3(m) 좌석에 앉는 경우 3(m) 4(m) 좌석에 앉는 경우 4(m) 2(.. 2024. 2. 28.
Java 프로그래머스 멀리 뛰기 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 멀리 뛰기 난이도 : 2 정답 코드 다이나믹 프로그래밍(DP)로 풀었다. class Solution { public long solution(int n) { if(n == 1) return 1; if(n == 2) return 2; long [] DP = new long [n+1]; DP[1] = 1; DP[2] = 2; for(int i = 3; i 2024. 2. 28.
Java 프로그래머스 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 스택/큐 > 올바른 괄호 정답 코드 import java.util.*; class Solution { boolean solution(String s) { Stack stack = new Stack(); boolean flag = true; for(int i = 0; i < s.length(); i++){ char next = s.charAt(i); if(next .. 2024. 2. 28.
Java 프로그래머스 다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 다음 큰 숫자 난이도 : 2 문제 접근 (정답 코드) n보다 큰 숫자에서 2로 나눈 나머지의 개수를 확인해서 같으면 return class Solution { public int solution(int n) { int answer = 0; int count = 0; int temp = n; while(temp != 1){ if(temp % 2 == 1.. 2024. 2. 28.