본문 바로가기
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..
금융 2022. 9. 25. [금융] 보통 예금 vs 저축 예금 보통예금 별도 예치기간을 정하지 않고 가입대상과 예치한도에 제한이 없는 수시로 입금 및 출금이 자유로운 예금으로 매년 2번 이자를 지급합니다. 저축예금 별도 예치기간을 정하지 않고 개인 또는 부기명이 있는 개인(납세번호증이 없는 임의단체)이 가입 가능하며 예치 한도의 제한이 없는 입금 및 출금이 자유로운 예금으로 매년 4번의 이자를 지급합니다. ※ 보통예금과 저축예금의 이자는 예금일부터 지급일 전일까지(결산시에는 지난 원가일부터 원가일 전일까지)를 이자계산 기간으로 하여 "매일의 최종잔액을 평균한 금액(결산기 평균잔액)"에 대해 현재 영업점에 게시한 이율로 [결산 기간 동안의 평균잔액 × 연이율 ÷ 365일 × 지난 원가일부터 결산일까지의 일수]의 방법과 같이 계산하여 이자를 지급합니다. 보통예금, 저축..
문제 풀이/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..
728x90

티스토리툴바