김승아의 개굴개굴 김승아의 개굴개굴

새싹들과 알고리즘 스터디를 하던 도중 문제가 생겼다! 오새싹님의 문제제기 단계별로 풀기 순서로 하다보니 기본적이고 필수적인 것부터 안하고 더 복잡한 알고리즘을 먼저해버렸다. 사실 정말 풀면서도 어떤 방식으로 풀어야할 지 감이 안왔었다. 풀이 순서를 어떻게 해야할까 하던 준 백준님이 쓴 글을 발견했다. 알고리즘을 어떤 순서로 공부해야 할 지 모르는 분들께 https://www.acmicpc.net/board/view/5557 1. 알고리즘과 입/출력 알고리즘을 공부하는 방법 시간 복잡도 입/출력을 받는 방법 2. 자료구조 1 스택 큐 덱 문자열 3. 다이나믹 프로그래밍 1 4. 수학 1 나머지 연산 최대 공약수와 최소 공배수 소수 소인수분해 진법 변환 팩토리얼 5. 정렬 STL의 sort를 응용하는 방법 ..

문제 https://www.acmicpc.net/problem/1003 첫 번째 입력 : 테스트 케이스 개수 t 나머지 입력 t번 : n은 음이 아닌 정수 출력 : '0출력 횟수' '1출력 횟수' 접근 방법 동적 계획법의 조건 두 가지 모두 만족한다. 작은 문제 반복 2, 값이 바뀌지 않음 주어진 n은 계속 해서 쪼개질 것이다. fibonacc(3) -> 1 2 fibonacc(2) -> 1 1 fibonacc(1) -> 0 1 fibonacc(0) -> 1 0 fibonacc(4) -> fibonacc(3)의 출력 + fibonacc(2)의 출력 결과 fibonacc(5) -> fibonacc(4)의 출력 + fibonacc(3)의 출력 결과 나의 답안 #include #i..