백준 3048. 개미 :: 돼지개발자
백준 3048. 개미 (https://www.acmicpc.net/problem/3048) "단순 시뮬레이션" 해당 문제는 단순 시뮬레이션 문제인 것 같다. 실제로 해보는 것이 답. 근데 어떻게 구현 할 것인가. 단순 시뮬레이션을 돌려야 하는 것인가? 어떤 수식 수식이나 그리디하게 풀 수 있는 방법이 있나? 잘 모르겠다. 무식하게 다 해보자. 나는 구현에 ArrayList 를 사용했다. 두 그룹을 ArrayList에 넣고 반대 방향의 개미를 만나면 위치를 서로 바꿔주었다. 그리고 실제 개미들이 모두 지나갔는데도 T 값이 증가할 것을 염려하여 시뮬레이션 이전에 T 값을 비교하여, 모두 지나간 시간보다 더 큰 T값이 주어지면 그냥 문자열을 붙여서 출력하고 끝냈다. 아 그리고 매번 System.out.prin..
Study/알고리즘 문제풀이
2018. 11. 5. 14:16
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday