Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 그리디
- BFS
- 완전탐색
- 해커랭크
- dfs
- 브루트포스
- PS
- 시뮬레이션
- Algorithm
- 맛집
- sw expert academy
- dynamic programming
- 스택
- hackerrank
- 에라토스테네스의 체
- C++
- 삼성 SDS 대학생 알고리즘 특강
- 백트래킹
- 소수
- DP
- BOJ
- 알고리즘
- 구현
- 백준
- koitp
- 다이나믹 프로그래밍
- 삼성 기출
- 잠실
- 동적 계획법
- SWEA
Archives
- Today
- Total
목록14499 (1)
펭로그
[C++] 백준 BOJ 14499 주사위 굴리기
문제링크 : https://boj.kr/14499 이 문제는 약간의 노가다 문제라고 할 수 있겠다.주사위를 굴릴 때마다 주사위에 써진 숫자의 순서가 뒤바뀌기 때문이다. 방향이 전환 되었을 때마다 어떻게 바뀌는지 전개도를 직접 바꿔보면 아래와 같이 표현 가능하다. 이러한 전개도를 기반으로 다음과 같이 배열을 만들어주고1234567const int s[5][6] = { {1, 2, 3, 4, 5, 6}, // 0 기본 {4, 2, 1, 6, 5, 3}, // 1 동쪽 {3, 2, 6, 1, 5, 4}, // 2 서쪽 {5, 1, 3, 4, 6, 2}, // 3 북쪽 {2, 6, 3, 4, 1, 5} // 4 남쪽};cs 주사위가 재배치 되었을때 재배치 작업을 거쳐주면 된다.1234567void update(..
Study/PS(Algorithm)
2018. 9. 18. 01:27