알고리즘 모음집/New 알고리즘
백터에 같은 위치의 값 제거하기
KyeongMin
2020. 9. 26. 17:01
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
반응형