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
- 네트워크 플로우
- Baekjoon
- 최대 유량
- maximum flow
- ICPC
- 최대유량
- 완전탐색
- bixby studio
- 빅스비 스튜디오
- 코딩테스트
- 세그먼트트리
- 메모이제이션
- 프로그래머스
- 삼성
- 알고리즘
- Network Flow
- SWEA
- 빅스비
- SDS 알고특강
- 백준
- DP
- backjoon
- 분할정복
- SWTest
- 이분탐색
- INNER JOIN
- JOIN
- 후기
- SQL
- BOJ
Archives
- Today
- Total
목록15671 (1)
답은 알고리즘 뿐이야!
[BOJ 15671] 오델로
문제 출처 : https://www.acmicpc.net/problem/15671 풀이 : 문제 조건이 시키는대로 짜면 되는 문제입니다. (시뮬레이션...? 구현...?) 문제에 주어진 인풋대로 하면 무조건 정상적인 게임으로 성립이 됩니다. 조건 1. 처음 상태는 {{W,B},{B,W}}이다. 2. 돌은 반드시 포위하여 뒤집을 수 있는 곳에 놓아야 한다. 3. 돌을 뒤집을 수 없으면 상대 차례로 넘어간다. 2번 조건이 제일 중요한 조건으로 돌을 놓은 곳부터 2번조건을 성립시킬 수 있는 돌이 있는 곳까지 다 뒤집어 주되, 그 사이에 빈칸이 있으면 안됨을 고려해서 짜면 됩니다. 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 2..
알고리즘/백준문제풀이
2020. 2. 14. 02:23