Plain Thru

  • 홈
  • 태그
  • 방명록

사탕줍기 1

[CodeUp] 3516: 사탕 줍기 3 C++

사탕줍기2 문제는 격자판의 크기 N이 충분히 작아서 다음 코드와 같이 백트래킹으로 풀린다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include using namespace std; int a[10][10], used[10], n, mx; void f(int cur, int sum) { if (cur == n) { if (mx n; for (int i = 0; i a[i][j]; f(0, 0); cout

공부/정보과학 2024.01.19
이전
1
다음
더보기
프로필사진

공대생인 척하는 돌팔이 - 평범한 일상과, 수학·과학 지식을 공유합니다.

  • 분류 전체보기 (20)
    • 일상 (4)
    • 컴퓨터 TIP (3)
    • 공부 (13)
      • 물리 (4)
      • 수학 (4)
      • 정보과학 (4)
      • 공학 (1)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

티스토리툴바