전체 글 115

[C언어] 백준 9557 : Arabic and English

백준 9557 : Arabic and English 문제 링크 https://www.acmicpc.net/problem/9557 9557번: Arabic and English Some computer programs have problems in displaying Arabic text, especially when mixed with English words in the same line, because Arabic is written from right to left and English is written from left to right. In this problem we will try to fix a text wit www.acmicpc.net 문제 내용 (요약) 한 줄에 아랍어 '#'으로 이..

백준 Baekjoon 2020.07.20

[C언어] 백준 1003 : 피보나치 함수

백준 1003 : 피보나치 함수 문제 링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 내용 (요약) 위 함수는 피보나치 수열에서 사용된 0과 1을 출력하는 함수이다. N이 주어졌을 때, fibonacci(n)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오. Idea 해당 문제에 대한 접근은 이 역시 피보나치 수열을 활용한다고 보면 된다. 이 문제를 풀기전에 아래 기본적인 피보나치 수열에 대한 문제를 풀고오면 좋다. https://wtg-study.tistory.com/4 [JAVA] 백준 2748 ..

백준 Baekjoon 2020.07.20

[JAVA] 백준 2748 : 피보나치 수 2

백준 2748 : 피보나치 수 2 문제 링크 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)�� www.acmicpc.net 문제 내용 (요약) 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn=Fn-1+Fn-2(n>=2)가 된다. n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. Idea 피보나치 수열이란 앞의 두 ..

백준 Baekjoon 2020.07.20

[C언어] 백준 2292 : 벌집

백준 2292 : 벌집 문제 링크 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌�� www.acmicpc.net 문제 내용 (요약) 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 간다고 할 때 몇 개의 방을 지나가는지 계산하는 프로그램을 작성하시오. ex) 13 → 3개, 58 → 5개 Idea 최소 방의 개수를 구하라는 문제에 1 → 4 → 13 .... 이런 식으로 접근하면 안 되고,1을 중심으로 주위에 숫자가 몇..

백준 Baekjoon 2020.07.20

[C언어] 백준 1712 : 손익분기점

백준 1712 : 손익분기점 문제 링크 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제 내용 (요약) 노트북을 제조하고 판매하는데 A의 고정비용과 한 대의 노트북을 생산하는데 필요한 재료비, 인건비 등을 포함한 B만원의 가변 비용이 든다. 노트북 가격을 C만원이라고 할 때 손익분기점(BREAK-EVEN POINT)을 구하시오. Idea 최초로 이익이 발생하는 판매량을 찾는 문제로, A(고정비용) + B(가변비용) * x(판매량) < C(노트북 ..

백준 Baekjoon 2020.07.19