본문 바로가기

반응형

java 코테

(2)
코딩테스트를 위한 자바(java) 비트연산 - 5 비트 마스크를 알기전에 미리 공부해야 할 비트연산에 대한 내용이다. 잘 숙지 해놓으면 비트 마스트를 이해하는데 도움이 될 것이다. 논리곱 AND & 두 비트가 모두 1일때 1을 반환 논리합 OR | 두 비트 중 하나라도 1이면 1을 반환 반전 ~ 비트가 1이면 0, 0이면 1을 반환 배타적논리합 XOR ^ 두 비트가 같으면 0, 다르면 1을 반환 오른쪽 시프트 연산자 >> 오른쪽으로 이동 후 왼쪽에는 0을 삽입 왼쪽 시프트 연산자 3);// 00010오른쪽으로 3칸 이동 // d == 2 byte a = 5; // 101 byte b = (byte) (a
java - 백준 알고리즘 - 15683 감시 이 문제는 N과 M의 크기, 감시카메라의 수가 최대 8개, 방향이 4개 밖에 없어 경우의 수가 크지 않을 것이라 생각하여 모든 경우의 수를 고려하는 브루트포스를 사용해서 풀었다. 문제를 푸는 생각의 과정은 이러하다. 1. 입력(arr배열)을 받으면서 카메라의 종류, 카메라의 x좌표, y좌표를 저장함. ( 인덱스 = 0~7 ) 2. 카메라의 종류, 위치 ,방향에 따라 배열의 값을 바꾸는 함수를 구현 ( 감시받고 있는 공간을 7로 저장함 ) 3. 1번에서 지정한 index에 따라 direction[ index ] 값을 바꾸어 방향으로 사용하였다. 4. 카메라가 3대 일 경우 direction[] 배열의 초기 상태는 { 1, 1, 0 } 이고 { 1, 1, 1 } -> { 1, 1, 2 } -> { 1, 1,..

반응형