반응형
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
- 프로세스
- 백준
- Memory Management
- 시뮬레이션
- 삼성리서치
- 가상메모리
- BFS
- 데드락
- 구현
- 스케줄링
- 완전탐색
- pwnable.kr
- higunnew
- exec
- BOJ
- 김건우
- paging
- 동기화문제
- 운영체제
- segmentation
- Deadlock
- dfs
- 컴공복전
- samsung research
- Brute Force
- 삼성기출
- fork
- ascii_easy
- 알고리즘
- 백트래킹
Archives
- Today
- Total
목록사다리조작 (1)
gunnew의 잡설
BOJ_15684_사다리조작(C++) [DFS Back tracking]
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 이 포스팅은 적어도 내가..
Algorithm
2020. 1. 23. 17:36