세흐세흐의 빠샤로그

  • 홈
  • 태그
  • 방명록

1041 1

[C++] G5 백준 1041 - 주사위

1. 문제 링크https://www.acmicpc.net/problem/1041소요 시간 : 1시간?시도 횟수 : 3 2. 문제 설명난이도 : G5사용 알고리즘 : 구현주사위 N * N * N개를 쌓고 바깥에 보이는 수의 합의 최솟값은 무엇일까? 3. 풀이 방식 및 해결처음 생각은 이랬다"그냥 가장 작은것만 보인다고 가정하면 되는거 아닌가?"이 생각으로 제일 작은 세 수가 노출되는 수를 계산했다.(4개 면이 보이는 경우는 없으니까!) 근데 틀렸다. 혹시나 싶어 개수를 잘못 셌나 싶어 다르게 세봤는데 또 틀렸다.난 뭘 잘못했나 하고 고민하고 반례를 찾다가알아버렸다,,주사위 반대편은 보일 수 없다는 사실,,,!이를 깨닫고 둘 중 작은 면만을 사용해서 계산하니 또 틀렸당 원인은 N==1인 경우! ← 생각 했었..

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

세흐세흐의 빠샤로그

imseh 님의 블로그 입니다.

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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.

티스토리툴바