반응형
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 |
Tags
- #부분집합 #dfs
- 취업준비생
- 실기
- #dfs #벽돌깨기 #swea
- #시뮬레이션 #미생물 격리
- #시뮬레이션
- #DFS #백트래킹
- #recursion #strcmp #deque
- #BFS노필요.. #홈방범서비스
- #bfs
- #최단거리 #최소거리
- #시뮬레이션 #dfs
- #dfs #완전탐색
- #백준 #알고리즘 #SWEA #핀볼게임
- #주사위 굴리기 #시뮬레이션
- #pair배열
- 정보처리기사 실기
- #DFS #BFS #라인
- bruteforce #DFS #완탐
- #에라토스테네스의채 #소수판별
- 2019년10월
- SW개발 테스트
- 19년 3회
- BFS
- #시뮬레이션 #recursion
- #dfs
Archives
- Today
- Total
목록#백준 #알고리즘 #SWEA #핀볼게임 (1)
Hokusai
민기는 핀볼 게임을 개발 중에 있다. 핀볼게임은 N x N 크기의 핀볼 게임판에 정사각형 블록과 4가지 형태의 삼각형 블록들이 섞여 있고, 여기에 추가적으로 웜홀과 블랙홀이 존재한다. 핀볼게임의 게임판의 하나의 예는 아래 [그림1]과 같다. [그림1]각 블록들은 일정한 번호로 주어지는데, 블록들의 번호와 모양은 아래 [그림2]와 같다. [그림2] 웜홀과 블랙홀은 각각 아래 [그림3]의 번호로 주어진다. [그림3] 게임판 위에서는 작은 핀볼 하나가 상, 하, 좌, 우 중 한 방향으로 움직인다. 핀볼은 블록이나 웜홀 또는 블랙홀을 만나지 않는 한 현재 방향을 유지하면서 계속 직진하며,블록의 수평면이나 수직면을 만날 경우 방향을 바꿔 반대 방향으로 돌아오고, 경사면을 만날 경우에는 직각으로 진행 방향이 꺾이게..
알고리즘( C++ )/2. SW Expert Academy
2019. 1. 3. 22:43