본문 바로가기
728x90

Java

문제 풀이/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) 호출 ..
문제 풀이/SW expert academy 2021. 9. 29. [SWEA] D4 8458번 원점으로 집합 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] N개의 격자점이 있다. 이 점들을 몇 번 움직여 모든 점을 원점((0, 0))으로 이동시키고 싶다. 한 번의 움직임은 모든 점을 움직이게 하고, i번째 움직임에서 각 점은 상하좌우로 i만큼의 거리를 반드시 이동해야 한다. 최소 몇 번의 움직임으로 모든 점을 원점에 모을 수 있는지 구하는 프로그램을 작성하라. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 하나의 정수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개의 줄의 i번째 줄에는 두 정수 xi­..
728x90

티스토리툴바