문제해결능력6 [백준] 10157- 자리배정 (C++) 문제 출처 : www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 문제 풀이: 앞서 포스팅한 Python 편에 써놓았다. 실제로 python으로 문제를 풀고 Logic을 그대로 하여 C++로 풀었다. #include #include using namespace std; const int dx[4] = { 1,0,-1,0 }; const int dy[4] = { 0,1,0,-1 }; int maps[1000][1000] = { 0, }; void .. 2020. 12. 30. [종만북] 게임판덮기(BOARD COVER) (Python) 문제 출처 : algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 문제 풀이 : 완전탐색이고 재귀로 풀었다. 사실 그다지 어려운 케이스가 아닌데 블록을 놓을 곳을 고정(나의 경우는 왼쪽,상단으로 진행) 하는 방식을 생각해내는 것이 PS적 센스를 기를 수 있다고 생각하였다. 2가지 실수를 했는데 N개를 다 깔았을때 제대로 깔았을때만 경우의 수를 +1 해야하는데 그렇지 않아서 1번 틀렸고, 재귀를 돌때 이문제 같은경우 .. 2020. 12. 30. 이전 1 2 다음 반응형
