혁오의 경제 잇(IT, EAT)

안녕하세요. 오늘은 백준 온라인 10872번 팩토리얼에 대해서 풀어볼겁니다! ​ 문제는 이렇습니다. 우선 팩토리얼에 대해서 알아봅시다 계승 [ factorial , 階乘 ] 요약 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 말하며 n!로 나타낸다. 0!=1로 약속하고, n이 대단히 큰 경우 스털링의 공식을 써서 근삿값을 구할 수 있다. 1부터 n개의 양의 정수를 모두 곱한 것을 n계승이라 하고, n!로 나타낸다. 즉, n! = 1×2×3×……×(n-1)×n이다. n은 보통 양의 정수 범위에서 주어진다. n!＝n×(n－1)!의 성질에서 n이 1일 때 1=1×0! 이 되므로 0!=1로 약속한다. ​ ​ 계승은 순열과 조합의 공식에 자주 등장한다. 예를 들어, n개의 서로 다른 물건에서 순서를 고려..

알고리즘/백준 온라인 2021. 11. 26. 16:31

#알고리즘 #백준 #백준온라인 #파이썬 #C언어 #C++ #자바 #JAVA #JAVA SCRIPT #Python #python 오늘 풀어볼 문제는 백준 온라인 1712번 문제입니다! 문제부터 벌써 복잡해 보이지만 천천히 이해하면 됩니다. ​ 우선 노트북을 판매하는 회사가 있는데, 이 회사의 손익분기점을 구하려고 합니다. 쉽게 말하면 손익분기점이란 회사의 이익이 + 되는 지점이라고 보면 되겠습니다. A회사가 노트북을 만드는데 1200만원이 들어갔고, 노트북을 팔아서 1000만원을 벌었으면 A회사는 아직 손익분기점이 아닙니다. 만약 노트북이 조금 더 팔려서 1500만원이 됐다면 총 수입이 총 비용 1200만원보다 높아진 것이니 손익분기점을 돌파한 것 으로 볼 수 있습니다! ​ 예제 입력 1번을 보시면 고정 ..

알고리즘/백준 온라인 2021. 11. 26. 16:25

열혈C 도전1-7번[출처] 열혈C (윤성우의 프로그래밍 스터디그룹 [C/C++/자바/파이썬]) | '2의 k승은 n보다 작거나 같다' 라는 공식이 성립하는 k의 최댓값을 구하시오. 해당 문제는 N보다 작거나 같은 조건을 만족하는 k의 최댓값을 구하는 것이다. ​ 막연하게 어떻게 해야될지 고민이 된다면, 순서도를 짜보는 것도 좋다. 하지만 이번 문제는 그 과정을 생략하고, 값을 대입해서 흐름을 파악하겠다. ​ n을 만약 8을 입력했다면, 2의 k승이 최댓값이 되려면 어떻게 해야될까? ㄴ 만약 k=1 라면 2의 k승은(이하 num_2) 2 ㄴk=2이면 num_2는 4 ㄴk=3이면 num_2는 8 ​ 공식을 만족하는 k의 값들은 1, 2, 3이다. 그 중에서도 최댓값은 k=3 일때이다. 결과적으로 k는 3인 ..

알고리즘/파이썬 2021. 11. 26. 16:04