본문 바로가기

알고리즘

 (21)
200921 피보나치 수 5(Python 3) 10870 www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 2..
200921 팩토리얼(Python 3) 10872 www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N! 을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 출력 첫째 줄에 N! 을 출력한다. For문을 이용한 소스코드(Python3) - 맞았습니다!! n = int(input()) def Factorial(n) : result = 1 for N in range(1, n+1) : result = result * N return result print(Factorial(n)) 잘못된 소스코드 처음 알고리즘 문제를 풀었는..
200916 숫자 카드 10815번(C++)-해결 www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제: 카드에 적힌 수들을 A, B로 나타냈을 때 A와 B는 입력 받는 개수(n,m)도 다르다. 나중에 입력 받은 B에서 처음에 입력 받은 A에 있는 숫자면 1 없으면 0을 출력한다. github.com/decten/AlgorithmStudy/blob/master/%EC%88%AB%EC%9E%90%EC%B9%B4%EB%93%9C.cpp 코드: C++에서는 binary_search(..
200916 [S/W 문제해결 기본] 1일차 - Flatten(C++) / 틀림 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제: 주어진 횟수만큼 가장 높은 곳에 있는 칸을 가장 낮은 곳으로 옮깁니다(덤프). 작업이 끝난 후 가장 높은 곳과 가장 낮은 곳의 차이를 출력합니다. 이때 가장 높은 곳과 가장 낮은 곳의 차이가 0 또는 1이 되면 작업을 하지 않고, 그 상태에서의 차이를 출력합니다. 문제에서 테스트 케이스는 10번으로 주어졌고, 가로는 항상 1..
200916 [S/W 문제해결 기본] 1일차 - 최빈수 구하기 / 실패 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제: 입력 값에서 가장 많이 나온 수를 출력합니다. 같은 횟수로 나오면 더 큰 값을 출력합니다. 입력 값의 점수를 인덱스로 사용해서 횟수를 셉니다. 처음엔 입력 값을 정렬 해야 하는 줄 알았는데 그럴 필요가 없었습니다. #include using namespace std; int main(int argc, char** argv){..

티스토리툴바