본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일반] 백트래킹을 공부하면 생기는 일

QUOTIEN..(tjsgh5965) 2023-12-15 14:06 추천 1

https://www.acmicpc.net/problem/2798

Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net


누가봐도 완전탐색인데 백트래킹이 먼저 떠오름

근데 동작 원리는 같아도 재귀를 안 쓰니까 짭트래킹이라고 해야되나


아무튼 짭트래킹이 먼저 떠올라요

댓글 4

  • 완전탐색에 가지치기하면 백트래킹아니냐

    익명(118.235) 2023-12-15 14:50
  • 답글

    오 님 천재임?

    QUOTIENT(tjsgh5965) 2023-12-15 14:51
  • 답글

    여기 상주하는애들 여친없이 문제풀이나 리듬게임만 하는애들이라 좆고수 많음 많이 배워가셈

    익명(118.235) 2023-12-15 14:54
  • 답글

    어케 알았노;;

    익명(143.248) 2023-12-15 18:15

다른 게시글

  • 백준 티어높은것만으론 의미 없음 [16]
    [일반] 익명(118.235) | 23.12.15
    추천 12
  • 솔직히 플래까지의 문제들은 부분적으로 치팅해도 아무도 신경안씀 [3]
    [일반] 밤하늘(safensound) | 23.12.15
    추천 5
  • 솔브닥 티어 - 코포 비교 표없음? [3]
    [일반] 익명(61.74) | 23.12.15
    추천 0
  • 백준 이렇게 하면 치팅임? [6]
    [일반] 익명(110.70) | 23.12.15
    추천 0
  • 은근히 빡센 태그 [2]
    [일반] 익명(106.102) | 23.12.15
    추천 0
  • 블루어캐감? [10]
    [일반] 익명(175.117) | 23.12.14
    추천 0
  • 요즘 왤케 로긴할때마다 캡챠뜨냐? [1]
    [일반] 익명(223.39) | 23.12.14
    추천 0
  • 알고리즘 강사하려면 [2]
    [일반] 익명(223.38) | 23.12.14
    추천 0
  • 개허접 코드 문제점 찾아주실분 [3]
    [일반] 익명(210.94) | 23.12.14
    추천 0
  • 비둘기집 골때리네 [6]
    [일반] 익명(221.144) | 23.12.14
    추천 2
목록으로
읽기 전용 미러