본문 바로가기

SWEA3

[SWEA 5653] 줄기세포배양 문제 : 5653. [모의 SW 역량테스트] 줄기세포배양 [문제 출처] : SW Expert Academy [모의 SW 역량테스트] - 줄기세포배양 이번 문제를 구현하는 데에는 생각 없이 그냥 단순하게 구현할 수 있었다 다만 변수의 명명을 명확하게 하지 않아 실수해 시간을 조금 많이 썼다 대충 변수 이름을 지어버려 의도치 않게 다른 큐를 사용해 디버깅 하느라 아까운 시간을 날렸다.. 이번 문제 같은 경우는 차량 정비소 문제와 미생물 격리를 풀기 위해서 썼던 자료구조와 시간의 흐름을 코드로 구현하는 방법이 매우 비슷하다고 느꼈다 [문제 풀이] 이번 문제를 풀 때 격자 (board)에 대한 언급이 없고 "시뮬레이션에서 배양 용기의 크기는 무한하다고 가정한다." 라는 조건 때문에 격자를 쓰지 않고 풀어야 하나.. 2020. 6. 17.
[SWEA 2382] 미생물 격리 문제 :[모의 SW 역량테스트] - 미생물 격리 [문제 출처] : SW Expert Academy [모의 SW 역량테스트] - 미생물 격리 [문제풀이] 이 문제 역시 차량 정비소 문제 : https://kbj96.tistory.com/12?category=904725 와 같이 시뮬레이션 문제이다! 1시간 마다 미생물 군집들이 이동 하게 되는데 이동하면서 여러 가지 주어진 조건들을 처리하고 나서 m 시간 후에 특정상황 : 미생물 총 수 를 구하는 문제이다 개인적으로 BOJ 문제에서 유사한 문제를 풀어보았기 때문에 풀이를 생각해내고 코드를 짜는데 있어서는 큰 어려움은 없었지만 [ 유사 문제 ] : https://www.acmicpc.net/problem/17143 각 테스트케이스마다 미생물의 양을 표시해두는.. 2020. 6. 3.
[SWEA 2477] 차량 정비소 문제 : [모의 SW 역량테스트] - 차량 정비소 [문제 출처] : SW Expert Academy [모의 SW 역량테스트] - 차량 정비소 [문제풀이] 이 문제는 삼성 SW 모의 역량 테스트에서 많이 볼 수 있는 전형적인 시뮬레이션 문제이다 시뮬레이션 문제라고 하면은 대게 1초, 1시간 혹은 하루가 지나면서 달라지는 상황 등을 조건에 맞게 구현하는 문제이다 시뮬레이션 문제는 대게 비슷한 큰 틀을 갖는다 그렇기 때문에 여러 가지 비슷한 시뮬레이션 문제들을 풀다 보면 큰 틀은 다르지 않음을 알 수 있을 것이다 문제마다 처리해야 할 조건 혹은 구현에서 차이가 있을 뿐 큰 틀은 다르지 않다 그래서 여러 가지 상황의 문제들을 풀다 보면은 감을 잡을 수 있을 것이다!! BOJ에서 많은 시뮬레이션 문제들을 풀어 보.. 2020. 5. 25.