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
- 로봇 청소기
- 2021 KAKAO BLIND RECRUITMENT
- 2018 KAKAO BLIND RECRUITMENT
- 플로이드와샬
- 투포인터
- 우선순위큐
- 플로이드 와샬
- 투 포인터
- 파이썬
- 백준
- 다익스트라
- 2020 카카오 인턴십
- 크루스칼
- 시뮬레이션
- SWEA
- 조합
- 스택
- 2020 KAKAO BLIND RECRUITMENT
- 브루트포스
- 프로그래머스
- BFS
- 트라이
- 최소 신장 트리
- 이분탐색
- 비트마스킹
- GIT
- 구현
- Spring
- 2019 KAKAO BLIND RECRUITMENT
- 백트래킹
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