swea1220c++1 [C/C++] swea 1220. [S/W 문제해결 기본] 5일차 - Magnetic 문제풀이 이 문제는 개수만 세면 되기 때문에 실제 움직임을 구현해야 하는 지 중요함. 결과적으로 실제 움직임을 구현할 필요는 없음. N과 S극이 한 쌍씩 연결이 되는 지가 중요한데, 즉 하나의 열을 관찰할 때, N이 나오고 그 다음 S가 나오면 교착 상태의 개수가 하나 증가함. 하나의 쌍을 엮기 위해서 벡터 자료형을 사용하였는 데, 예를 들어 S가 나왔을 때 벡터의 마지막 원소가 N이었을 경우 N-S 하나로 엮게 됨. 결과적으로 이 구조가 만족되어야만 교착이 일어나기 때문임. 벡터 v를 가정하였을 때, 벡터 원소를 초기화하는 v.clear();와 마지막 원소를 가리키는 v.back();을 사용하였음. 벡터의 처음과 마지막 원소값이 필요할 때 각각 v.front();와 v.back();을 사용하면 됨. i.. 2022. 9. 25. 이전 1 다음