본문 바로가기
728x90

자바

문제 풀이/Baekjoon 2023. 5. 11. [백준] B1 24416번 알고리즘 수업 - 피보나치 수 1 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net [문제] 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍으로 구하는 알고리즘을 배웠다. 재귀호출에 비해 동적 프로그래밍이 얼마나 빠른지 확인해 보자. 아래 의사 코드를 이용하여 n의 피보나치 수를 구할 경우 코드1 코드2 실행 횟수를 출력하자. 피보나치..
문제 풀이/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초이다. 규환이는 다양한 스킬 조합을 원하기 때문에 가능한 모든 스킬 조합을 알아보고 싶어 한다. 단, 시전 시간 동안은 다른 스킬을 사용..
[백준] S2 18353번 병사 배치하기 (JAVA)
문제 풀이/Baekjoon 2022. 9. 12. [백준] S2 18353번 병사 배치하기 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제] N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 다시 말해 앞쪽에 있는 병사의 전투력이 항상 뒤쪽에 있는 병사보다 높아야 한다. 또한 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용한다. 그러면서도 남아있는 병사의 수가 최대가 되도록..
문제 풀이/Baekjoon 2022. 9. 6. [백준] S3 9507번 Generations of Tribbles (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net [문제] 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보나치를 만들었다. 꿍만의 피보나치 함수가 koong(n)이라고 할 때, n 3 : koong(n − 1) + koong(n − 2..
728x90

티스토리툴바