SW코딩자격1급 과목1 컴퓨팅적 사고력과 알고리즘 (진법, 논리연산 편)

이번 글에서는 알고리즘 이해를 위한 다양한 알고리즘 개념들에 대해 살펴보겠습니다. 다음 5개의 항목이 알고리즘 이해를 위한 대표적인 기본 개념입니다. 1. 2진수 2. 논리연산 3. 정렬 4. 검색 5. 최적 경로 각각의 항목을 살펴보도록 합시다. 1. 2진수 진법이란? 숫자를 사용하여 수를 세는 방법으로 실생활에서는 주로 10진법, 60진법이 쓰입니다. 컴퓨터에서는 주로 2진법, 16진법 등이 보편적으로 사용되고 있습니다. 이번에는 컴퓨터 내부에서 기본 진법으로 사용되는 2진법에 대해 알아보겠습니다. 전기로 작동하는 컴퓨터에서는 전기가 흐를 때는 '1', 흐르지 않을 때는 '0'으로 표현하는 2진법을 사용합니다. 이렇게 숫자를 '0' 과 '1' 로 표현하는 것을 2진수라 부릅니다. 아래의 표를 참고하여..

2023.08.09