백터에 같은 위치의 값 제거하기
본문 바로가기
알고리즘 모음집/New 알고리즘

백터에 같은 위치의 값 제거하기

by KyeongMin 2020. 9. 26.
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
반응형

댓글