👨‍💻 사건

---

• 알고리즘 문제를 푸는중이었다. 나는 아무런 생각없이 indexOf 메서드를 활용하여 if 문에 true 혹은 false를 반환받고 있었다. 그러다 문득 원인을 궁금해했고, 그에 대해 인터넷 서칭을 하여 해결했다.

✅ 해결

---

일단 먼저, indexOf 메서드를 활용하여 진리값을 반환하는 것은 ‘~’ 을 활용한것이다. 예를 들어,

const arr = [1,2,3,4,5];
	if(!~arr.indexOf(6)){ // '~' 로 인하여, ~arr.indexOf(6) 은 -1이 아닌,0이 됩니다.(false) 여기서 !를 붙여, true 가 되는 것 입니다.
	return console.log("존재하지 않습니다.");
}

를 활용하여, 진리값으로 변환 하여 조건문을 활용하는 것이다.

여기서 -1 의 값은 보수(~) 를 취하면, 0이 나오는 것을 알수있는데, 이때 보수란 무엇인지 궁금하여 이 또한 찾아 보았다.

~ 는 비트단위의 NOT 연산자기 때문에, -1 을 비트로 변환 할 때에는 2의 보수 를 취해서 1111 이 되기 때문에 이거의 NOT 연산을 취해주니까 0000이 되서 0이 된다. 결국 0이 falsy 값 이니까 !을 붙이면 true 가 된다.

컴퓨터는 1 과 0으로 이루어진 2진수로 이루어져 있다. 이러한 2진수의 표현은 음수를 표현할 수 없는 단점이있다.

그래서 가장 최상위 비트(MSB) 에 1을 주어, 음수로 표현을 한다. 이러하게 그저 최상위 단에 음수를 주어 연산을 하는것은 사람들이 하기에는 쉬워보이지만, 컴퓨터로 연산을 작용 할 때에는 절대값과 연산하는 두 값을 비교하는 작용도 거쳐야하기 때문에 많은 과정을 거쳐야한다. 이를 보완하기 위에 나온것이 바로 2의 보수 이다.

보수를 먼저 설명하자면, 보수는 바로 보충하는 수 이다.
이러한 보충하는 수(1의 보수)의 음수에 -1 을 한것이 바로 2의 보수 이다. 1의 보수에는 0(0000)과 -0(1111)이 존재하기 때문에 이를 보완하고자 만든것이 1의 보수중 음수에서 -1을 한 값을 집어넣은 것 이라고 생각하면 된다.

예를 들어 설명을 하겠다.

👉 20 의 이진수 = 0001 0100 20 의 이진수를 비트 반전 혹은 -20 (1의 보수) ⇒ 1110 1011 여기에 우리는 2의 보수를 해주었을때는, 1의 보수가 음수일 경우에서 -1 을 해주었으니, 다시 +1을 해준다. ⇒ 1(MSB) 1110 1100

설명을 한 것을 보고 있으면 어지럽지만, 간단하게 결과부터 말하고자한다. 2의 보수를 구할경우, 10진수의 수를 비트 반전을 한것에 +1 을 하면 끝이다.

이제는 한번 이것을 연산에 대입하여 보자.

👉 -20 = 1(MSB) 1110 1100 +21 = 0001 0101 ——————————— 1(캐리) 0(MSB)0000 0001 ⇒ MSB 가 0이기 때문에 양수이며, 그 뒤의 8개의 비트를 계산하면 1 이나온다. 이를 통해, 연산된 값은 +1 이라는 것을 알 수 있다.

💭 개선

---

쉽게 놓칠 수 있는 부분을 조금 더 자세히 알아보고 알아나가는 것에 있어, 재미를 느끼는 만큼 앞으로도 천천히 조금씩 나아가야 한다.