최신 글
-
컴퓨터공학
알고리즘 - 개념, 조건, 분석 표기법
알고리즘문제를 해결하기 위한 단계적인 과정(절차)를 기술한 것 알고리즘은 의사코드(Pseudo Code)로 표현할 수 있다.(의사코드: 사람이 읽기 쉬운 자연어 + 코드 혼합 형태로 적는 방식) 알고리즘의 5대 조건조건설명입력0개 이상의 입력 존재출력1개 이상의 결과가 반드시 나와야 함명확성각 단계가 모호하지 않고 명확유한성반드시 유한한 횟수 (무한 루프 x)실제성모든 단계가 실제 코딩 및 실행 가능 알고리즘 분석알고리즘 수행 시 사용되는 연산의 빈도수를 차수로 표현 3가지 표기법표기법기호의미빅오 표기법O(n)최악의 경우오메가 표기법Ω(n)최선의 경우세타 표기법Θ(n)평균적인 경우 (최적) 보통 최악의 경우를 기준으로 알고리즘 성능을 평가하기 때문에, O 표기법(빅오)을 가장 많이 사용한다. O(1) 빠..
-
컴퓨터공학
부동소수점 - bias 계산
Floating Point부동소수점(Floationg Point)은 컴퓨터가 실수를 표현하는 방식이다.여기서 부동(浮動)은 소수점이 고정되지 않고 떠다닌다는 뜻이다. 값을 부호, 지수, 가수(significand)로 표현한다.예시) + 1.23456 × 10² 고정소수점 방식은 값이 정확하지만, 표현 범위가 제한되는 반면부동소수점은 약간의 오차가 있지만, 같은 비트로 훨씬 많은 범위를 표현할 수 있다. Bias지수를 표현할 때 음수도 표현하기 위해, 실제 값에 일정한 수를 더해서 저장하는 방식이다.저장값 = 실제 지수 + bias 실제 지수 = 저장값 − bias 정규화 (Normalization)부동소수점에서 숫자를 딱 하나의 표준 형태로 통일하는 규칙. 같은 수를 지수를 달리하여 여러 방식으로 표현할..
-
개발환경
파티션 설정 - Linux, Ubuntu
2026.03.21 - [IT/개발환경] - Apple Silicon Mac에서 리눅스 설치하기 - UTM, Desktop 이번에는 서버용으로 사용할 리눅스를 추가하겠다.초기 설정은 이전 글과 동일하게 진행한다.수동 파티션 설정이번에는 디스크를 자동으로 포맷하지 않고, 수동 파티션을 진행해 보겠다.Disk setup에서 "Manual installation" 선택. 1. 스왑 영역- 포맷/타입: Swap- Ram이 가득 찼을 때, 하드디스크의 일부를 임시 메모리처럼 빌려 쓰는 공간. 2. 루트 디렉터리- 포맷/타입: Ext4- 마운트 위치: /- 파일들이 설치되는 메인 저장소. (윈도우의 C드라이브 역할) 3. EFI 시스템 파티션- 포맷/타입: fat32- 마운트 위치: /boot/efi- 최신 부팅 ..
-
개발환경
Apple Silicon Mac에서 리눅스 설치하기 - UTM, Desktop
대학에서 맥북을 사용하면 모든 실습에서 도태당한다.나도 그 사실을 알고 싶지 않았다...작년 C언어 수업 때는 어찌어찌 금방 다른 방법을 찾았지만, 이번 리눅스 수업은 정말 힘들다 🫠 다른 분들은 덜 고생하길 바라는 마음에서 대충이라도 적어두려고 한다.가상화 프로그램 (UTM)대학에서는 가상화 프로그램으로 VirtualBox를 사용하지만,맥에서 사용해 보니 정말 별로여서 바로 갖다 버렸다.검색해 보니 UTM이 국룰이라고 해서, UTM으로 진행할 거다. 🔗 UTM 설치https://mac.getutm.app UTMSecurely run operating systems on your Macmac.getutm.app UTM에서 가상머신 생성하는 방법은 검색하면 쉽게 나오니 나는 생략하겠다. 🔗 UTM에서..
-
Java
반복문(향상된 for문)
자바의 for문, while문, do-while문은 C언어와 동일하다.따라서 다른 반복문은 넘어가고 향상된 for문만 살펴보겠다.향상된 for문 (Enhanced for Loop)for문을 돌 때 i 인덱스 없이 콜론(:)만 사용해서 직관적으로 표현할 수 있다.String[] languages = {"C", "Java", "Python", "React"};// 1. 기본 스타일for (int i = 0; i 향상된 for문은 코드가 훨씬 짧고 읽기 쉬운 장점이 있다.하지만 단점으로 배열의 값을 직접 수정하기 어렵고, 인덱스가 몇 번인지 알 수 없다.
