조규진의 스터디 블로그

보호되어 있는 글입니다.

3번째 스터디는 백준 11727번 2N타일입니다. https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net 1.코드 2.설명 문제는 1을 입력하면 1, 2를 입력하면 3, 3을 입력하면 5가 나오는 점화식 문제입니다. 결국 사각형의 경우의 수를 다 구하는 공식이므로 3 이상부터는 그 전전단계 두번 더하고 그 전단계를 한번 더해서 값을 만드는 피보나치 수열과 비슷한 공식으로 이루어져있습니다. 코드에 보시면 결국 입력이 1,2 면 1 하고 3이라는 답을 바로 출력하지만 3이상부터는 반복문을 돌려서 값을 계속 더해줍니다.

스터디 2번째 문제는 큐입니다. https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 1. 코드 2. 설명 큐도 스택처럼 구성만 알면 간단합니다 큐는 Last in-First out에 형태로 이루어 져 있습니다.. 문제에서 스택처럼 첫쨰 줄에 명령의 수를 입력후 각 입력후 push를 통해 값을 저장 각 명령으로 출력을 해보는 문제입니다. 앞서 스택처럼 조건문을 이용하여 풀었으며 스택에 top되신 f..

처음으로 시작한 스터디 문제 1번은 백준 10828 문제입니다. https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 1. 코드 2. 설명 스택에 제일 기초적인 문제로 스택에 특징인(First in - Last out)만 알면 바로 풀수 있는 문제였습니다. 문제에서 첫쨰 줄에 주어지는 명령의 수를 임의로 입력하여 각 입력 연산자를 사용하여 스택을 채워가는 문제입니다. 예를들어 push 1을 하면 ..