말랑말랑

[21-04-20] 분명 배웠던 하노이탑이 새삼 새롭게 느껴졌다... 옛날 옛적 알고리즘 수업 시간에도 하노이탑의 풀이과정은 뭔가 이해가 잘 되지 않았었는데 아마 나는 재귀 자체에 약한가보다...^^^,,, 이번에도 역시,..,,ㅎㅎ 익숙하게 다룰 수 있도록 열공하자,,,^^,,, 문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 분석 문제 자체가 이동 횟수도 출력해야 하고 이동 과정도 출력해야 한다. 그럼 함수 어딘가에 출발지..

[21-04-20] 문제 www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 분석 이 문제 또한 피보나치 자체의 개념을 알면 금방 풀 수 있는 문제다. (문제에도 나와있음) N번째 숫자는 N-1번의 숫자와 N-2번의 숫자를 더한 값이다. ex) 7번째 수 : 13 = 5(5번째 수) + 8(6번째 수) 피보나치 수열 > 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 61..

[21-04-20] 재귀쪽 공부하기!!!!!! 문제 www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 분석 팩토리얼이라는 개념 자체를 알고 있으면 매우매우 쉬운 문제. ko.dict.naver.com/#/entry/koko/0c3899cc8d8c413187e8e29a6b078f34 네이버 국어사전 3개의 한국어 대사전 (표준국어대사전, 고려대한국어대사전, 우리말샘), 상세검색, 맞춤법, 보조사전 ko.dict.naver.com 쉽게 말해 N!은 정수 N에서 부터 1까지의 모든 값을 곱한 것을 말한다. ex) 5! = 5 * 4 * 3 * 2 * 1 1. 재귀 규칙..

www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 분석 그림 보고 규칙을 정리해보면 생각보다 어렵지 않게 풀 수 있다! 1을 기준으로 단계?별로 감싸는 방들의 갯수와 방들을 보면 수열과 같은 패턴이 보이고, 주어진 값이 해당 범위 안에 있는지를 판단하도록 구현했다 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(S..

www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 분석 판매비용이 생산비용(=고정비용 + 가변비용)을 넘어서는 판매갯수(손익분기점)가 몇인지를 구하는 문제. 판매비용이 생산비용을 넘어서려면 가변비용과 판매비용의 차가 중요하니 그 부분을 중점으로 식을 세웠당. 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated meth..