분류 전체보기

[sw expert] 모의 SW 역량테스트 - 5656 벽돌 깨기

문제 BFS, brute-force, simulation 소스코드 알고리즘 분류: 완전탐색, 시뮬레이션, bfs N개의 구슬을 W의 범위(2

[BOJ] 1010 다리놓기

1010 다리놓기 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net Explanation 문제를 마주했을 때 아무 생각도 안난다면 일단 경우의 수를 나열해서 규칙을 찾아보자. N M 경우의 수 1 1 1 1 2 2 1 3 3 ... ... ... 2 2 1 2 3 3 2+1 2 4 6 3+2+1 2 5 10 4+3+2+1 ... ... ... 3 3 1 1 3 4 4 (2+1)+1 3 5 10 (3+2+1)+(2+1)+1 3 6 20 (4+3+2+1)+(3+2+1)+(2+1)+1 ... ... ... M이 증가..