본문으로 바로가기

달리는 개발자

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 홈
  • 태그
  • 방명록
관리자
  • 블로그 이미지
    dev-sbee

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

backtracking 검색 결과

해당 글 1건

[BOJ 12100] 2048(Easy) (C++)

2048(Easy) (Gold 2) 문제 전체 문제 보기 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 접근법 가장 큰 블록의 값을 구하기 위해서 좌우상하로 최대 5번까지 이동할 수 있습니다. 총 \(4^5 =1,024\)개의 경우의 수가 나오기 때문에 모든 경우의 수를 완전탐색하여 문제를 해결할 수 있습니다. 모든 경우의 수를 완전탐색하기 위해서는 백트레킹을 활용할 수 있습니다. 백트레킹에서 다음과 같이 탐색을 진행하여 문제를 해결했습니다. 깊이가 5라면 현재 레벨에서 가장 큰수..

Algorithms/Backtracking 2021. 9. 27. 10:47
  • 이전
  • 1
  • 다음

사이드바

NOTICE

  • 전체 보기
MORE+

CATEGORY

  • 분류 전체보기 (231)
    • Blog (1)
      • 공지사항 (0)
      • 취업후기 (0)
      • 개발일기 (1)
    • Project (4)
      • Chess 2D (1)
      • STL 구현 (3)
    • Unreal Engine (6)
      • Unreal Engine 기능 (2)
      • Shooting Game (4)
      • etc. (0)
    • Computer Science (94)
      • C++ (24)
      • Design Patterns (11)
      • Data Structures (7)
      • OS (6)
      • Game Programming(OpenGL) (33)
      • Game Math (2)
      • DirectX (5)
      • Graphics (6)
    • Algorithms (123)
      • Tip (2)
      • DP (24)
      • Hash (6)
      • Stack & Queue (3)
      • Heap (3)
      • Brute Force (4)
      • Greedy (7)
      • Binary Search (3)
      • DFS & BFS (23)
      • Division and Conquest (5)
      • Graph (8)
      • Trie (4)
      • Math (6)
      • Geometry (1)
      • Two Pointer & sliding windo.. (2)
      • Backtracking (9)
      • Sort (1)
      • Implementation (12)
    • 러닝 (2)
      • 러닝 일지 (2)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

Trackback

TAG

  • OpenGL
  • 동적계획법
  • C++
  • 3D Graphics
  • 코테
  • DFS/BFS
  • 백준
  • Data Structures
  • 디자인패턴
  • 구현
  • 프로그래머스
  • 게임개발
  • Game Programming in C++
  • OOP
  • 코딩테스트
MORE+

ARCHIVE

CALENDAR

«   2025/05   »
일 월 화 수 목 금 토
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 26 27 28 29 30 31

LINK

VISITOR

오늘
어제
전체
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ COPYRIGHT 달리는 개발자, ALL RIGHT RESERVED.
달리는 개발자
블로그 이미지 dev-sbee 님의 블로그
MENU
  • 홈
  • 태그
  • 방명록
CATEGORY
  • 분류 전체보기 (231)
    • Blog (1)
      • 공지사항 (0)
      • 취업후기 (0)
      • 개발일기 (1)
    • Project (4)
      • Chess 2D (1)
      • STL 구현 (3)
    • Unreal Engine (6)
      • Unreal Engine 기능 (2)
      • Shooting Game (4)
      • etc. (0)
    • Computer Science (94)
      • C++ (24)
      • Design Patterns (11)
      • Data Structures (7)
      • OS (6)
      • Game Programming(OpenGL) (33)
      • Game Math (2)
      • DirectX (5)
      • Graphics (6)
    • Algorithms (123)
      • Tip (2)
      • DP (24)
      • Hash (6)
      • Stack & Queue (3)
      • Heap (3)
      • Brute Force (4)
      • Greedy (7)
      • Binary Search (3)
      • DFS & BFS (23)
      • Division and Conquest (5)
      • Graph (8)
      • Trie (4)
      • Math (6)
      • Geometry (1)
      • Two Pointer & sliding windo.. (2)
      • Backtracking (9)
      • Sort (1)
      • Implementation (12)
    • 러닝 (2)
      • 러닝 일지 (2)
VISITOR 오늘 / 전체
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바