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
- 우선순위큐
- 브루트포스
- Spring
- 크루스칼
- 2019 KAKAO BLIND RECRUITMENT
- GIT
- 투 포인터
- 이분탐색
- 2018 KAKAO BLIND RECRUITMENT
- 플로이드와샬
- 2020 KAKAO BLIND RECRUITMENT
- SWEA
- 구현
- 2021 KAKAO BLIND RECRUITMENT
- BFS
- 트라이
- 투포인터
- 스택
- 로봇 청소기
- 비트마스킹
- 조합
- 시뮬레이션
- 백준
- 파이썬
- 프로그래머스
- 최소 신장 트리
- 다익스트라
- 2020 카카오 인턴십
- 백트래킹
- 플로이드 와샬
Archives
- Today
- Total
728x90
목sssssss록인내의 도미노 장인 호석 (1)
개발조아
[BOJ/백준] 20165 인내의 도미노 장인 호석 파이썬
문제 링크 : https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 어렵지 않은 시뮬레이션 문제이다. 나는 큐와 도미노의 상태와 도미노의 높이를 나타낼 배열을 사용했다. 공격 알고리즘은 아래와 같다. 도미노를 쓰러트릴때 일단 시작 좌표를 큐에 넣는다. 그리고 큐가 빌때까지 아래 동작을 수행한다. 1. 큐에서 좌표를 빼고 현재점은 쓰러트리는 점이므로 score를 +1 해준다. 2. 시작 좌표 도미노의 높이-1 만큼 해당 방향으로 도미노를..
알고리즘/백준
2021. 9. 21. 00:49
728x90