본문 바로가기

Algorithm271

Java 프로그래머스 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 숫자 변환하기 난이도 : 2 정답 코드 import java.util.*; class Solution { public int solution(int x, int y, int n) { int [] DP = new int[1000001]; Arrays.fill(DP, 1000001); DP[x] = 0; for(int i = x + 1; i = x){ .. 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/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 완전탐색 > 피로도 난이도 : 2 정답 코드 백트래킹을 활용해서 풀었다. import java.util.*; class Solution { static int max; static int [][] d; static boolean [] visited; public int solution(int k, int[][] dungeons) { max = 0; d = dung.. 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.