세흐세흐의 빠샤로그

  • 홈
  • 태그
  • 방명록

12100 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바