목록C언어 (3)

리그캣의 개발놀이터

백준 알고리즘 2747번 - 피보나치 수

피보나치 문제네요 0번째랑 1번째는 예외처리 하면될 것 같구요. 2번째 부터 피보나치 수를 구하면 될것같아요 피보나치는 보통 재귀함수 문제로 많이나와요 저의 소스코드는 다음과 같습니다. 소스코드1234567891011121314151617181920#include int fibo(int n) { int sum=0; if (n == 0) return 0; else if (n == 1) return 1; else return fibo(n - 2)+ fibo(n - 1);} int main() { int n; scanf_s("%d", &n); printf("%d\n", fibo(n)); return 0;}Colored by Color Scriptercs ㅎ;ㅇ ... 그러나 이번엔 시간초과 재귀함수는 시간을 ..
알고리즘/백준 2018. 1. 30. 15:31
백준 알고리즘 10828 - 스택

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N이 주어진다.둘째 줄부터 N개의 명령이 하나씩 주어진다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. 출력 출력해야하는 명령이 주어질 때마다, 한 줄에 ..
알고리즘/백준 2018. 1. 24. 14:50
code ground(코드 그라운드) - 숫자 골라내기

숫자 골라내기 초등학교 학생인 정우와 석환이는 최근 학교에서 두 이진수의 XOR연산에 대해 배웠다. 둘은 매우 영특한 학생이라 새로 배운 연산을 갖고 이리저리 장난치기 시작했다. 다만 석환이는 정우에게 일을 시키는 것을 좋아하는지라 다음과 같은 제안을 했다. "내가 N개의 10진수를 주면, 주어진 숫자들 중에서 '홀수' 번만 나타나는 숫자들을 모둔 XOR 한 결과를 구해줘." 예를 들어 '2, 5, 3, 3'이 주어진 경우 '2'와 '5'는 1번 (홀수 번) 나타나고 '3'은 2번(짝수 번) 나타나므로 홀수 번 나타난 '2'와 '5'를 XOR 한 결과를 구해야 하고, '2, 5, 4, 4, 2, 4, 5, 3'이 주어질 경우 '2'와 '5'는 2번 나타나고, '3'은 3번, '4'는 1번 나타나므로 홀수..
알고리즘/코드그라운드 2018. 1. 19. 20:21
Prev 1 Next