public boolean check(int[] data, int start, int size) {

// size만큼 이동하면서 각 바이트 10으로 시작여부 확인

for (int i = start + 1; i < start + size + 1; i++) {

if (i >= data.length || data[i] >> 6 != 0b10) {

return false;

}

}

return true;

}

public boolean validUtf8(int[] data) {

int start = 0;

// 문자 전체 길이만큼 순회

while (start < data.length) {

// 문자의 시작 바이트

int first = data[start];

// 11110으로 시작하면 나머지가 3바이트여야 한다.

if (first >> 3 == 0b11110 && check(data, start, 3)) {

start += 4;

// 1110으로 시작하면 나머지가 2바이트여야 한다.

} else if (first >> 4 == 0b1110 && check(data, start, 2)) {

start += 3;

// 110으로 시작하면 나머지가 1바이트여야 한다.

} else if (first >> 5 == 0b110 && check(data, start, 1)) {

start += 2;

// 1바이트 문자

} else if (first >> 7 == 0) {

start++;

} else {

return false;

}

}

return true;

}