본문 바로가기

2025/12/17

C#/기본 문법 2025. 12. 17. C# - 콘솔로 구현하는 게임 루프 기초 메인루프 - 입력 - 로직 - 렌더링 FPS(Frame Per Second) - 메인루프가 초당 몇번 실행(처리)되고 있는지 - 60 FPS -> 초당 60번 메인루프가 처리됨 - 60 FPS -> Good - 30 FPS -> Bad - 즉, 메인루프의 처리속도가 느려진다면 FPS는 감소함 전체 코드 using System;using System.Collections;using System.Collections.Generic;using System.Reflection;namespace Rookiss_CSharp{ // https://www.inflearn.com/course/%EC%9C%A0%EB%8B%88%ED%8B%B0-mmorpg-%EA%B0%9C%EB%..
C#/알고리즘 2025. 12. 17. 빅오(Big-O) 표기법 - log n vs n log n 차이 완벽 비교 알고리즘 시간 복잡도를 공부하다 보면 log n 과 n log n 이 가장 헷갈린다.둘 다 로그가 들어가 있어서 비슷해 보이지만, 의미와 성능 차이는 매우 크다.이번 글에서는 두 복잡도의 차이를 직관 + 예시 중심으로 정리해본다.1. 한 문장으로 요약하면log n : 문제를 계속 반으로 줄여가며 처리n log n : n개를 모두 처리하되, 각 처리가 매우 빠름2. log n 이란?🔹 개념log n 은데이터를 처리할 때마다 범위가 절반으로 줄어드는 구조를 의미한다.n → n/2 → n/4 → n/8 → ...이때 필요한 처리 횟수가 바로 log n 이다.🔹 예시: 이진 탐색정렬된 배열에서 값 하나를 찾음탐색할 때마다 절반을 버림데이터 1,000,000개 → 약 20번 비교➡ 시간 복잡도: O(log n..
C#/알고리즘 2025. 12. 17. 빅오(Big-O) 표기법 - 로그(log)란 무엇인가? 알고리즘 시간 복잡도를 공부하다 보면 log n, n log n 같은 표현을 자주 보게 된다.이때 많은 사람들이 헷갈리는 개념이 바로 **로그(log)**다.이번 글에서는 수학 공식이 아닌, 직관적인 개념 중심으로 로그를 설명한다.1. 로그를 한 문장으로 말하면로그(log)는 “몇 번 나눠야 하는가”를 의미한다.2. 예제로 이해하는 로그다음 수식을 보자.log₂ 8 = 3이 뜻은 다음과 같다.8을 2로 몇 번 나누면 1이 되는가? → 3번과정을 직접 써보면:8 → 4 → 2 → 1총 3번 나누었으므로 log₂ 8 = 3이다.3. 왜 알고리즘에서 로그가 중요한가?로그가 등장한다는 것은 보통 다음과 같은 구조를 가진다.한 번 처리할 때마다문제 크기가 절반으로 줄어든다n → n/2 → n/4 → n/8 → ...
빅오(Big-O) 표기법 정리
C#/알고리즘 2025. 12. 17. 빅오(Big-O) 표기법 정리 알고리즘을 공부하다 보면 반드시 등장하는 개념이 바로 빅오(Big-O) 표기법이다.이번 글에서는 코딩 테스트와 실무에서 자주 쓰이는 빅오 표기법을 개념 → 규칙 → 종류 → 예제 순서로 깔끔하게 정리해본다. 1. 빅오(Big-O) 표기법이란?입력 크기(n)가 증가할수록 알고리즘의 실행 시간 또는 메모리 사용량이 얼마나 증가하는지를 나타내는 표기법이다.정확한 실행 시간 ❌성능의 증가 추세(성장률) ⭕언어, 하드웨어에 독립적즉, "이 알고리즘이 큰 입력에서도 살아남을 수 있는가"를 판단하는 기준이다.2. 왜 빅오 표기법을 사용하는가?알고리즘 간 성능 비교대용량 데이터 처리 가능 여부 판단비효율적인 코드 사전 제거코딩 테스트 시간 제한 대응3. 빅오 표기법 계산 규칙1️⃣ 상수항 제거상수는 입력 크기 증가에 ..

티스토리툴바