세흐세흐의 빠샤로그

  • 홈
  • 태그
  • 방명록

2048 1

[C++] G1 백준 12100 - 2048 (Easy) (클래스5)

1. 문제 링크https://www.acmicpc.net/problem/12100소요 시간 : 3시간 30분시도 횟수 : 3 2. 문제 설명난이도 : G1사용 알고리즘 : 구현, DFS, 투포인터2048 게임판을 5번 움직였을 때 만들 수 있는 가장 큰 수를 찾는 문제 3. 풀이 방식 및 해결굉장히 디테일한 로직 설명과 5번의 움직임이라는 말을 보고 DFS 기반 구현하면 되겠다 싶었다.다만 노트 없이 풀었더니 놓친 부분이 꽤나 많았다는 점,,변수가 무척 많았다는 점...중간에 코드가 복잡해서 한 번 갈아 엎었는데도 꽤나 많은 시간이 들었다. 주요 로직은상/하/좌/우로 움직일 때 각각 up/down, left/right로 투포인터를 이용했고, 각 칸들이 0일때와 그렇지 않을 때를 구분하며 로직을 작성했다...

알고리즘 2025.07.19
이전
1
다음
더보기
프로필사진

세흐세흐의 빠샤로그

imseh 님의 블로그 입니다.

  • 분류 전체보기 (14)
    • CS (0)
      • OS (0)
      • 네트워크 (0)
    • 알고리즘 (11)
    • 클라우드, 인프라 (0)
    • 프로젝트 (1)
    • 자격증 (0)
    • 개꿀잼 도파민 덩어리 (2)

Tag

DP, 벽장문의 이동, 2666, 가장 긴 증가하는 부분수열, 2048 easy, 이슈 해결, 12904, DFS, 골드3, 피자 오븐, 구현, 2252, 15591, 알고리즘, Service 순환 참조, 13460, mootube(silver), 구슬 탈출 2, 7682, 12100, 12015, 3987, 백준, 시뮬레이션, 19940, 2302, BFS, 태그5, C++, 빠샤빠샤,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바