목록재귀호출 (2)

시나브로

알고리즘 기초 문제 모음 vol.1

1. 단순 배열을 이용한 문제 (3) https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AXOLHohKxsMDFAQT&contestProbId=AV139KOaABgCFAYh&probBoxId=AXOLHohKxsQDFAQT&type=PROBLEM&problemBoxTitle=7%EC%9B%9427%EC%9D%BC%28%EC%9B%94%29&problemBoxCnt=3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://swexpertacademy.com/main/talk/solvingClub/problemView.d..
알고리즘 2020. 8. 4. 13:37
[ 백준 ] 14500번 테트로미노 _ 완전 탐색

완전 탐색인 문제이기 때문에 모든 경우의 수를 탐색했다 각 꼭지점이 겹쳐져야 되기에 기준의 되는 블록을 기준으로 상하좌우로 전체 탐색을 하면된다. 하지만, 이 경우 ㅏ 모양의 테트로미노가 불가능하기에 대각선에 대해서도 모든 경우를 탐색해줬다. 그렇기에 상하좌우를 확인하는 if 문 4개와 4개의 대각선을 확인하는 if문 4개로 구성된다. 대각선을 확인할 때는 연결되야되기에 안에 if문이 추가되었다. #include int space[510][510]; int n, m = 0; int max = 0; int search(int i, int j ,int score,int count) { int empty_box = space[i][j]; score += empty_box; space[i][j] = -1; if..
알고리즘/백준 2019. 12. 30. 21:46
Prev 1 Next