[파이썬] 백준 1303번: 전쟁 - 전투

백준 1303번: 전쟁 - 전투 1303번: 전쟁 - 전투 1303번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 전쟁 - 전투 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 10954 4254 3395 37.967% 문제 전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다. 그러나 당신의 병사들은 흰색 옷을 입고, 적국의 병사들은 파란색 옷을 입었기 때문에 서로가 적인지 아군인지는 구분할 수 있다. 문제는 같은 팀의 병사들은 모이면 모일수록 강해진다는 사실이다. N명이 뭉쳐있을 때는 N 2... www.acmicpc.net 접근 방법 (핵심 아이디어) DFS, BFS 중 아무거나 사용해서 인접한 칸의 개수를 세면 된다. 오랜만에 쉬운 문제. 어떤 방법을 사용해서든, 인접한 칸의 개수를 세주면 됩니다. 이번 문제에서는 dfs로 푸는게 코드가 깔끔한 느낌이 강해서 사용해보았습니당. 전체...

원문링크 : [파이썬] 백준 1303번: 전쟁 - 전투