728x90
반응형
sort(board.begin(), board.end(), cmp);//일단 정렬
for (int i = 0; i < board.size()-1; i++) {
if (board.size() == 0)break;
int cnt = 0; int cj = 0;//갯수와 복사할 j값
for (int j = i + 1; j < board.size(); j++) {
if (board[i].y == board[j].y&&
board[i].x == board[j].x) {
ret += board[j].energy;
cnt++;
}
else {
break;
}
}
if (cnt != 0) {//중복인게 잇으면
ret += board[i].energy;
board.erase(board.begin() + i, board.begin() + cnt+i+1);//삭제
i--;
}
효율적인 방법은 아니지만 가장 원초적으로 구현할수 있는 방법이니 참고해주세요
같은 위치의 원자를 없애고 에너지를 모으는 소스입니다.
728x90
반응형
'알고리즘 모음집 > New 알고리즘' 카테고리의 다른 글
2382. [모의 SW 역량테스트] 미생물 격리 (0) | 2020.09.26 |
---|---|
5644. [모의 SW 역량테스트] 무선 충전 (0) | 2020.09.26 |
5653. [모의 SW 역량테스트] 줄기세포배양 (0) | 2020.09.23 |
5648. [모의 SW 역량테스트] 원자 소멸 시뮬레이션 (0) | 2020.09.23 |
프로그래머스 - 문자열 압축 (0) | 2020.09.11 |
댓글