나의개발일지

  • 홈
  • 태그
  • 방명록

2024/11/21 1

99클럽 코테 스터디 25일차 TIL 완전탐색(주사위 쌓기)

https://www.acmicpc.net/problem/2116 이 문제는 처음에 아이디어 설계하는 게 젤 힘들었다.이렇게 하는 게 맞나..? 하면서 풀긴 했는데 주사위 개수 범위가 작아서 완탐으로 가능했던 것 같다.아이디어를 정리해보면1. 1번 주사위의 모든 면을 바닥으로 두고 각각의 경우를 계산 시작한다.2. 0-5, 1-3, 2-4 면이 각각 마주보는 면이라는 것을 이용하여 현재 바닥의 윗면을 찾는다.3. 이렇게 찾은 바닥과 윗면을 제외한 모든 수를 열의 크기가 4인 map 배열에 넣어준다.4. 이때, 현재 윗면이 다음 주사위의 바닥이 될 것이므로, 다음 주사위의 바닥을 새롭게 찾아주어야 한다(nBottom)5. 이런식으로 계속 바닥면과 윗면을 찾아서 각각의 옆면이 될 수 있는 모든 수를 map에..

코테/백준 2024.11.21
이전
1
다음
더보기
프로필사진

나의개발일지

  • 분류 전체보기 (95)
    • 코테 (1)
      • 백준 (54)
      • 프로그래머스 (18)
      • 소프티어 (1)
    • Back-End (9)
      • Spring (6)
      • SpringBoot (2)
      • Java (1)
      • MySQL (0)
      • TIL (0)
    • 시사 경제 스터디 (11)

Tag

스터디, 자바, 백준, 코테, 오블완, 코딩테스트준비, 항해99, 금융, 티스토리챌린지, Til, 이분탐색, 알고리즘, 그리디, 개발자취업, java, dp, 경제, 시사, 프로그래머스, 99클럽,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바