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 | 31 |
Tags
- 파이썬
- 우선순위큐
- 2021 KAKAO BLIND RECRUITMENT
- 플로이드와샬
- GIT
- 스택
- 투포인터
- 프로그래머스
- SWEA
- 트라이
- 구현
- 2018 KAKAO BLIND RECRUITMENT
- 로봇 청소기
- 브루트포스
- 2019 KAKAO BLIND RECRUITMENT
- 플로이드 와샬
- 최소 신장 트리
- 시뮬레이션
- 2020 KAKAO BLIND RECRUITMENT
- 백트래킹
- 2020 카카오 인턴십
- 비트마스킹
- Spring
- 크루스칼
- BFS
- 다익스트라
- 백준
- 투 포인터
- 이분탐색
- 조합
Archives
- Today
- Total
728x90
목sssssss록주사위 쌓기 (1)
개발조아
[BOJ/백준] 2116 주사위 쌓기 파이썬
문제 링크 : https://www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 주사위를 수직으로 쌓을때 서로 맞닿은 부분의 눈이 같아야하고 전부다 쌓았을 때 양옆 주사위 눈의 합의 최대값을 구하는 문제이다. 주사위 눈은 1-6, 2-4, 3-5가 서로 위아래로 짝지어져있기 때문에 반대편은 자동적으로 따라온다. 나는 주사위 눈을 짝지어서 배열에 저장했다. 전체 주사위를 돌면서 저장한 주사위 눈의 짝에서 값을 찾고 반대쪽을 다음 대상으로 바꿔가면서 반복문을 진행했다. ..
알고리즘/백준
2021. 8. 19. 16:49
728x90