어려운 문제 푸는 것보다
-
2382.미생물격리알고리즘/SW Expert Academy 2020. 7. 21. 00:40
이번에 풀어볼 문제는 SW Expert의 미생물 격리이다. 정답률은 50%이지만 생각보다 난이도는 높지않다. 하지만 역시나 잘못된 설계 혹은 착각하면 일부분만 자꾸 맞는 이상한 늪에 빠진다.. 때문에 푸는방법이 정확하고 설계도 정확했지만 시간이 생각보다 오래걸렸다..(눈아프다..) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 푸는 설계는 간단하다. 크게 3가지를 구현해주면된다. 1. 미생물의 방향 이동 구현 2. 미생물이 반감 및 방향이 전환되는 부분 구현 3. 미생물이 합쳐지고 그 중 가장 미생물의 개수가 많은 방향을 따라 움직이도록 하는 부분 구현 이 문제를 풀때의 포인트는 2차원 map배열이 아..