본문 바로가기

자바 비트연산2

JAVA 자바로 비트연산 알아보기 :: 코드 자몽 비트연산자 비트연산은 2진수형태의 숫자 0과 1로 할 수 있는 연산이다. 자바에서 기본적으로 사용할 수 있는 연산 6가지를 알아보자.비트연산자를 잘 사용하면 알고리즘을 다양한 방법으로 작성할 수 있을 뿐더러 시간복잡도를 줄여 주는 효과를 볼 수 있다. 왼쪽 시프트( y 형식으로 연산자를 사용하면 되고 x의 비트를 왼쪽으로 y칸 이동시킨다는 것을 의미한다.ex) 1111 >> 2 = 111111(15) 이 11(3)로 변형되는 것을 보면 x / 2^y 으로 나머지를 제외한 몫을 반환한다. 비트의 보수(~)이진수의 모든 비트를 반대로 바꾼다. 0 이면 1, 1이면 0으로 바꾼다. 보수를 사용할 경우 32자리를 기준으로 값을 반환한다.~x 형식으로 연산자를 사용하고 x의 보수를 구하라는 의미이다.ex) ~01.. 2019. 11. 23.

[배열] 부분집합 관련 문제 비트연산으로 풀기 :: 코드자몽 부분집합 구하기 배열이 주어졌을때 부분집합을 구하는 코드를 작성해보자. 아래 기본 문제를 설명 및 코드샘플을 확인하지 않고 먼저 풀어보자. 기본 문제 {1, 2, 3, 4, -1, -5} 위 배열에서 홀수로 구성된 부분 집합을 모두 출력 하시오. 간단해 보이지만 비트연산을 이해하지 못하면 생각보다 어려운 문제이다. 위 문제를 완전탐색 혹은 배열의 위치를 이용해서 풀겠다고 접근했을것이라 생각합니다. 완전탐색 방법으로 풀려고 하다보니 for문을 중첩해서 사용하면 배열이 커질수록 효율도 떨어지고 시간복잡도가 제곱으로 늘어나는 것을 확인했을 것입니다. 그럼 배열의 위치를 이용해서 푸는 방법을 생각하다보니 0과 1을 이용하여 자리를 표시하는 방법이 떠오르게 될것입니다. 위의 문제 처럼 부분집합을 구하는 문제에서는.. 2019. 11. 22.

이전 1 다음

티스토리툴바