✔️ 오늘의 키워드바탕화면 정리 (프로그래머스) ✔️ 문제 개요프로그래머스의 "바탕화면 정리" 문제는 컴퓨터 바탕화면에 있는 파일들을 한 번의 드래그로 모두 선택하는 방법을 찾는 문제이다. 바탕화면은 격자 형태로 표현되며, 파일이 있는 칸은 "#", 빈칸은 "."으로 표시됩니다. 이때 모든 파일을 선택할 수 있는 가장 작은 사각형의 시작점과 끝점 좌표를 찾아야 하는 것이 목적이다. ✔️ 문제 해결 과정1. 어떤 문제가 있었고, 나는 어떤 시도를 했는지처음에 이 문제를 접했을 때, 바탕화면 전체를 탐색하면서 파일("#")의 위치를 모두 찾아야 한다는 것을 파악했다. 하지만 두 가지 고민이 있었다:어떻게 시작점과 끝점을 효율적으로 결정할 수 있을까?모든 파일 위치를 배열에 저장한 후 계산할지탐색하면서 바로 ..

✔️ 오늘의 학습 키워드피보나치 비스무리한 수열 ✔️ 공부한 내용원래 피보나치 수열의 점화식: f(n) = f(n-1) + f(n-2)이지만피보나치 비스무리한 수열의 점화식은 f(n) = f(n-1) + f(n-3)이다. 비슷하지만 다르다. ✔️ 오늘의 회고1.  어떤 문제가 있었고, 나는 어떤 시도를 했는지  - 피보나치 수열을 이미 풀어본 적이 있었기에 푸는데 크게 어려움이 있진 않았다.  2.  어떻게 해결했는지동적 계획법(DP)을 활용하여 이전에 계산한 값들을 배열에 저장하고, 점화식에 따라 새로운 값을 계산하는 방식으로 해결했다. 초기값 f(1) = f(2) = f(3) = 1을 설정하고, 4번째 항부터는 점화식을 적용하여 계산했다.#include #include using namespace s..

✅ 오늘의 학습 키워드소수 구하기 (백준 문제)  ✅ 공부한 내용소수(Prime Number)란? 1과 자기 자신을 제외하고 나누어 떨어지는 약수가 없는 자연수 ✅ 오늘의 회고소수 판별 문제에서 단순 구현 시 O(N²) 시간복잡도가 나와 시간초과 발생처음 작성한 코드:bool isPrime(int n) { if (n 제곱근까지만 검사하는 방식으로 개선:bool isPrime(int n) { if (n 시간복잡도가 O(N²)에서 O(N√N)으로 개선됨 ✅ 전체 코드#include using namespace std;bool isPrime(int n) { if (n > M >> N; for (int i = M; i  ✅ 새롭게 알게 된 점소수 판별 시 제곱근까지만 검사해도 충분한 이유:..

ASCII 코드의 등장 배경 컴퓨터는 우리가 말하는 알파벳 a, b, c 등을 알지 못합니다. 그래서 예를 들어, a는 1이고 b는 2다 라는 것을 입력해줘야 합니다. 그런데 여기서 문제는 어떠한 기준이 없기 때문에 어떤 컴퓨터는 a를 2라고 표현하고 어떤 컴퓨터는 a를 1이라고 표현하게 되면서 글자가 깨지게 됩니다. 따라서, 문자를 숫자로 표현할 수 있도록 정해진 '약속(표준)'을 만들었습니다. 이 '약속'이 ASCII(아스키코드/American Standard Code for Information Interchange)입니다. 총 128개의 부호로 정의되어 있으며, 알파벳 대문자 A는 10진수 기준으로 65, 알파벳 B는 66으로 되어있습니다.(소문자 a는 97, b는 98) 아래에서 좀 더 자세히 ..

이전 시간에 배웠던 2진법은 전기를 통해 연산하는, 즉 전기를 켜고 끄는 방식으로 작동하는 컴퓨터에게 적합한 방법입니다. 컴퓨터에는 굉장히 많은 스위치(트랜지스터)가 있고 on/off 상태를 통해 0과 1로 표현합니다. 컴퓨터는 2진법에서 하나의 자릿수를 표현하는 단위를 비트(bit)라고 합니다. ● 비트 정보를 저장하고 연산을 수행하기 위해 컴퓨터는 비트(bit)라는 측정 단위를 씁니다. 비트는 '이진 숫자'라는 뜻을 가진 "binary digit"의 줄임말이며, 0과 1 두 가지 값만 가질 수 있는 측정 단위입니다. 하나의 비트는 0과 1, 이 두 가지의 값만 저장할 수 있는데, 컴퓨터 내부에서 물리적 표현될 때는 위의 그림처럼 켜고 끌 수 있는 스위치라고 생각하면 됩니다. (켜기 = 1, 끄기 = ..

우리가 일상에서 사용하는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 총 10개의 기호로 표현하는 것이 10진법입니다. 하지만 컴퓨터에는 이렇게 많은 숫자를 표현할 수 없습니다. 다 표현하기에는 한계가 있고 느리기 때문이죠. 컴퓨터에서는 오직 0과 1로만 데이터를 표현합니다. 이처럼 0과 1로만 표현하는 것을 2진법이라고 합니다. 우선 123을 예를 들어 설명해보겠습니다. 대부분의 사람들은 '백이십삼'이라고 읽을 것입니다. 우리가 '백이십삼'이라고 읽는 이유는 순서대로 1을 백의 자리, 2를 십의 자리, 3을 일의 자리로 보기 때문입니다. 이것을 표현하면 '1x100 + 2x10 + 3x1 = 123' 이 됩니다. 우리 모두는 이런 과정을 당연하게 여깁니다. 왜냐하면 우리 모두 이러한 표현에 대한..