일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- JavaScript
- 책을알려주는남자
- 자바
- C
- 성분
- 프로그래머스 알고리즘 공부
- C++
- 알고리즘트레이닝
- 알고리즘공부
- 다독
- 자바스크립트
- 재테크
- Java
- algorithmTest
- 투자
- 책알남
- 독서
- algorithmtraining
- 알고리즘 공부
- 주식
- 서평
- 프로그래밍언어
- 지혜를가진흑곰
- 독후감
- algorithmStudy
- 경제
- 백준알고리즘
- 화장품
- 돈
- 채권
- Today
- Total
탁월함은 어떻게 나오는가?
10진수를 2진수로 바꾸는 방법 본문
// 10진수를 2진수로 바꾸는 방법
// 4 3 2 1 0
// 1 0 0 0 0
// 10^4 x 1 + 0
// 3 2 5 0 0
// 10^4 x 3 + 10^3 x 2 + 10^2 x 5 + 0
// 지금 현재 본건 10진수 체계
// 2진수로 변경
// 4 3 2 1 0
// 1 0 0 0 0
// 2^4 x 1 + 0 ===> 16
// 1 1 1 0 0
// 2^4 x 1 + 2^3 x 1 + 2^2 x 1 + 0 ===> 28
// 10진수 2진수로 바꾸는 방법
// 1. 변환할 숫자를 지정한다(현재 케이스 5)
// 2. 지정한 숫자보다 작은 2의 최대 승수를 찾는다.
// 3. 지정한 숫자에서 찾은 숫자를 뺀다.
// 4. 뺏으므로 현재 케이스에서 1이 남는다.
// 5. 현재 케이스를 4를 뺏으므로 2번 자리에 1을 설정한다.
// 6. 나머지 1을 표현할 수 있는 숫자는 2^0
// 그러므로 0번 자리에 1을 설정한다.
// 7. 최종적으로 남지가 0이 될때까지 반복한다.
// 4 3 2 1 0
// 5 - 4 = 1
// 4 는 2^2
// 1 은 2^0
// 0 0 1 0 1
// 2^2 x 1 + 2^0 x 1 = 5
//10
//4 3 2 1 0
//10 - 8 = 2
//8은 2^3
//2는 2^1
//0 1 0 1 0
//2^3 x 1 + 2^1 x 1 = 10
//and 연산의 규칙
//자릿수가 서로 1로 일치할때만 1이 되며 그외의 경우엔 모두 0이 된다.
//(여기서 1이란 참, 0이란 거짓으로 봐도 무방)
// 0 0 1 0 1 //5
// and 0 1 0 1 0 //10
// ------------------
// 0 0 0 0 0
// 4
// 4 3 2 1 0
// 4 - 4 = 0
// 4는 2^2
// 0 0 1 0 0
// 14
// 4 3 2 1 0
// 14 - 8 = 6
// 8은 2^3
// 4는 2^2
// 2는 2^1
// 0 1 1 1 0
// 0 0 1 0 0 //4
// and 0 1 1 1 0 //14
// ------------------
// 0 0 1 0 0
//연습문제
//숫자 6을 2진수로 바꾸기
//6 - 4 = 2
//2 - 2 = 0
//4 + 2 = 6
//3 2 1 0
//0 1 1 0
//2^2 + 2^1 = 6
//숫자 7을 2진수로 바꾸기
//7 - 4 = 3
//3 - 2 = 1
//1 - 1 = 0
//4 + 2 + 1 = 7
//3 2 1 0
//0 1 1 1
//2^2 + 2^1 + 2^0 = 7
//숫자 11을 2진수로 바꾸기
//11 - 8 = 3
//3 - 2 = 1
//1 - 1 = 0
//8 + 2 + 1 = 10
//3 2 1 0
//1 0 1 1
//2^3 + 2^1 + 2^0 = 11
//숫자 13을 2진수로 바꾸기
//13 - 8 = 5
//5 - 4 = 1
//1 - 1 = 0
//3 2 1 0
//1 1 0 1
//2^3 + 2^2 + 2^0 = 13
//숫자 20을 2진수로 바꾸기
//20 - 16 = 4
//4 - 4 = 0
//4 3 2 1 0
//1 0 1 0 0
//2^4 + 2^2 = 20
//숫자 27을 2진수로 바꾸기
//27 - 16 = 11
//11 - 8 = 3
//3 - 2 = 1
//1 - 1 = 0
//4 3 2 1 0
//1 1 0 1 1
//2^4 + 2^3 + 2^1 + 2^0 = 27
'[Snow-ball]프로그래밍(컴퓨터) > java' 카테고리의 다른 글
if문 (0) | 2020.12.16 |
---|---|
쉬프트 연산자 (0) | 2020.12.16 |
비트연산자 AND,OR,XOR,NOT연산자 (0) | 2020.12.16 |
java 기초 연습문제 [사과,오렌지,포도의 갯수를 출력하자] (0) | 2020.12.14 |
JAVA 기초 강좌 (0) | 2020.12.14 |