반응형
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
- 컴공복전
- 완전탐색
- ascii_easy
- 알고리즘
- 삼성기출
- exec
- segmentation
- paging
- 동기화문제
- Memory Management
- 시뮬레이션
- fork
- 백준
- 가상메모리
- samsung research
- dfs
- Deadlock
- BOJ
- 구현
- 운영체제
- BFS
- 프로세스
- 김건우
- Brute Force
- pwnable.kr
- 삼성리서치
- 데드락
- higunnew
- 백트래킹
- 스케줄링
Archives
- Today
- Total
목록back tracking (1)
gunnew의 잡설
BOJ_17825_주사위윷놀이 [DFS by Back Tracking]
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 이 문제를 처음 풀기 시작했을 때 한 20분 동안은 멍했다. 분명히 완전 탐색인데 어떻게 '구현'하지? 뭔가 문제가 상당히 난잡해 보였다. 그도 그럴 것이 밑에 제시된 그림만 봐도 현기증 나게 생겼다. 이건 뭐 어쩌라는 거지... 20분은 그렇게 날렸다. 그러다가 실제 시험이라고 생각하니 정신이 들었다. 기존 문제처럼 정갈하게 연결 상태가 주어진 것도 아니고, 친절하게 그림으로 설명을 첨부해 주지도 않았다. 그러면 할..
Algorithm
2020. 1. 30. 20:52