본문 바로가기
728x90

문제 풀이

문제 풀이/Baekjoon 2023. 5. 11. [백준] B1 24416번 알고리즘 수업 - 피보나치 수 1 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net [문제] 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍으로 구하는 알고리즘을 배웠다. 재귀호출에 비해 동적 프로그래밍이 얼마나 빠른지 확인해 보자. 아래 의사 코드를 이용하여 n의 피보나치 수를 구할 경우 코드1 코드2 실행 횟수를 출력하자. 피보나치..
문제 풀이/Baekjoon 2023. 5. 7. [백준] S3 17175번 피보나치는 지겨웡~ (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net [풀이] 1. 접근에서 찾은 dp 식을 통해 문제를 해결하였다. [접근] 1. 피보나치 실행횟수를 생각해 보니 dp 식을 아래와 같이 세울 수 있었다 0 : fibonacci(0) 호출 >> 1번 호출 1 : fibonacci(1) 호출 >> 1번 호출 2 : fibonacci(2) 호출 >> fibonacci(1), fibonacci(0) 호출 >> 3번 호출 3 : fibonacci(3) 호출 ..
문제 풀이/JUNGOL 2023. 4. 16. [JUNGOL] 문제은행 - 1810 : 백설공주(Snow White) 문제 출처 - JUNGOL 문제는 여기 JUNGOL www.jungol.co.kr [풀이] 조합을 사용해서 문제를 해결하였다. [코드] import java.util.Arrays; import java.util.Scanner; public class Main { static int[] height = new int[7]; static int[] input = new int[9]; static int n = 9, r = 7; static int sum = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); for (int i = 0; i < n; i++) input[i] = sc.nextInt(); height =..
문제 풀이/Baekjoon 2022. 10. 13. [백준] S5 9625번 BABBA (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net [문제] 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 눌렀을 때, 화면에..
문제 풀이/Programmers 2022. 10. 3. [프로그래머스] 야근 지수 (JAVA) 문제 출처 - Programmers 문제는 여기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 1. 내림차순의 우선순위큐를 생성한다 2. 큐에 값을 넣어준다. 3. 큐에서 값을 빼주고 해당 값이 0보다 작으면 더 탐색할 필요가 없으므로 탈출, 아니라면 가장 큰 값에서 1을 뺀 값을 큐에 넣어준다. 4. 큐가 빌때까지 값을 제곱해서 더해준다. 5. 결과를 출력한다. [접근] 1. 배열로 문제를 풀면 되겠다고 생각하였는데 효율성에서 떨어져 우선순위큐로 문제를 해결하였다. [코드] import java.util.PriorityQueue; import ..
문제 풀이/Baekjoon 2022. 10. 1. [백준] S2 14231번 박스 포장 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 14231번: 박스 포장 영선이는 과대 포장으로 유명한 남규 회사에서 아르바이트를 한다. 영선이는 여러 박스들을 여러겹으로 포장하는 업무를 맡았다. 박스를 포장할 때 규칙이 있는데, 일단 박스를 일렬로 주어진 www.acmicpc.net [문제] 영선이는 과대 포장으로 유명한 남규 회사에서 아르바이트를 한다. 영선이는 여러 박스들을 여러겹으로 포장하는 업무를 맡았다. 박스를 포장할 때 규칙이 있는데, 일단 박스를 일렬로 주어진다. 그리고 앞에 있는 박스가 뒤에 있는 박스보다 작아야지만, 뒤에 있는 박스에 넣을 수 있다. 뒤에 있는 박스를 앞에 있는 박스에 넣을 순 없다. 박스의 크기가 앞에서부터 일렬로 주어졌을 때, 최대한 박스안에 박스를..
문제 풀이/Baekjoon 2022. 9. 27. [백준] S5 9656번 돌 게임 2 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net [문제] 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 지게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. [입력] 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) [출력] 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. [풀이] 1. n을 입력받아준다. 2..
문제 풀이/Programmers 2022. 9. 18. [프로그래머스] 예산 (JAVA) 문제 출처 - Programmers 문제는 여기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 1. 예산 신청 배열을 정렬한다. 2. 배열만큼 반복하면서 budget보다 작은 값이라면 budget에서 값을 빼고 answer을 증가시켜준다. 3. budget이 0보다 작아지면 탐색을 종료한다. 4. 결과를 출력한다. [접근] 1. 가장 많은 부서에 지원을 해줘야 하므로 요구 금액이 적은 순으로 정렬해서 해당 금액만큼 지원을 해주면 되겠다고 생각하였다. [코드] import java.util.*; class Solution { public int s..
문제 풀이/Baekjoon 2022. 9. 14. [백준] S1 17271번 리그 오브 레전설 (Small) (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 17271번: 리그 오브 레전설 (Small) 규환이는 리그 오브 레전설이라는 게임을 좋아한다. 이 게임에서는 N초의 시간 동안 싸움을 하는데, 규환이가 플레이하는 캐릭터는 A, B 두 가지 스킬을 사용할 수 있다. A 스킬의 시전 시간은 1 www.acmicpc.net [문제] 규환이는 리그 오브 레전설이라는 게임을 좋아한다. 이 게임에서는 N초의 시간 동안 싸움을 하는데, 규환이가 플레이하는 캐릭터는 A, B 두 가지 스킬을 사용할 수 있다. A 스킬의 시전 시간은 1초고, B 스킬의 시전 시간은 M초이다. 규환이는 다양한 스킬 조합을 원하기 때문에 가능한 모든 스킬 조합을 알아보고 싶어 한다. 단, 시전 시간 동안은 다른 스킬을 사용..
728x90

티스토리툴바