전체 글384 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. Java 프로그래머스 땅따먹기 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분류 : 코딩테스트 연습 > 연습문제 > 땅따먹기 난이도 : 2 문제 접근 1 (테스트 케이스 전부 시간 초과) 처음에는 큐를 활용한 완전 탐색을 사용하였다. import java.util.*; class Solution { static class node{ int score; int before; int cur; public node (int score, int before, int cur.. 2024. 2. 28. 이전 1 ··· 61 62 63 64 다음
