본문 바로가기

Algorithm Project5

[Python] Hackerrank -Extra Long Factorials You are given an integer . Print the factorial of this number. Input Input consists of a single integer , where . Output Print the factorial of . Example For an input of , you would print . Note: Factorials of can't be stored even in a long long variable. Big integers must be used for such calculations. Languages like Java, Python, Ruby etc. can handle big integers, but we need to write addition.. 2018. 1. 28.
003.Hawk eyes Hawk eyes 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB66137835967.736%문제야바위를 잘하는 재열이는 축제기간동안 홍문관 앞에 부스를 열어 돈을 벌어보려 한다. 재열이는 컵 네 개를 일렬로 탁자 위에 올려놓고, 가장 왼쪽 컵에 작은 공 하나, 가장 오른쪽 컵에 큰 공 하나를 넣어놓았다. 이제 재열이는 컵 2개의 위치를 바꿔가면서 여러번 섞을 것이고, 모두 섞은 뒤에 상대방에게 어떤 컵에 공이 들어있는지 말하라고 할 것이다. 컵이 4개가 있을 때, 위치를 바꿀 수 있는 가능한 방법은 아래와 같이 6가지가 있다.떼돈을 벌기 위해 3개월을 연습한 재열이에게 내기를 이길 수 있는 사람은 거의 없다. 그러나, 마침 엄청난 동체시력의 보유자 영범이 홍문관 앞을 지나고 있.. 2017. 12. 1.
002. 한수 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB108514923438046.845%문제어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.출력첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.예제 입력 복사110예제 출력 복사99힌트출처문제를 번역한 사람: baekjoon알고리즘 분류브루트 포스탐색 풀이 100 미만의 숫자는 한수에 포함된다 ! ( 차이가 1, 0 으로 동일) 즉 100 미만은 99개의 한수가 있.. 2017. 11. 27.
001. 피보나치 함수 피보나치 함수문제다음 소스는 N번째 피보나치 함수를 구하는 함수이다.1234567891011int fibonacci(int n) { if (n==0) { printf("0"); return 0; } else if (n==1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }}fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci.. 2017. 11. 15.
000. 알고리즘 공부 앞으로 꾸준히 알고리즘 문제를 접함으로써, 조금더 컴퓨터에 대한 기량을 늘리기 위해 프로젝트를 실시한다. 나스스로 공부를 위해서 하는 거기 때문에 목표는 일단 300개 를 목표로 하려고 한다. 사이트는 www.acmicpc.net 를 이용할 계획!! 2017. 11. 15.