2025/08/26 2

[CS] - 시간 복잡도, 공간 복잡도, 점근 표기법 이해하기

우리 일상에서 돈이라는 한정된 자원이 있는 것처럼, 프로그래밍에서도 한정된 자원을 갖고 합리적인 결정을 내려야 할 때가 있다.프로그래밍에서 한정된 자원이란 시간 과 공간 이다.먼저 시간은 모든 사람에게 주어진 공평한 자원이다. 개발자들은 프로그램이 최대한 빠르게 동작할 수 있도록 프로그램을 만든다.공간은 주로 컴퓨터 메모리를 뜻한다. 컴퓨터 사양 중 RAM(Random Access Memory)이 있는데, RAM 은 메모리 한도 내에서 프로그램을 동시에 실행 할 수 있다는 뜻이다.그럼 시간과 공간 중 어떤 자원이 더 중요할까?이 질문에 대한 답은 시간이 공간보다 중요하다고 할 수 있다.그 이유를 살펴보면 아래와 같다.공간은 돈을 추가로 지불하면 더 큰 메모리를 구매할 수 있지만 , 시간은 돈으로 살 수 ..

CS/알고리즘 2025.08.26

TIL - 20250825

📚 오늘 공부한 내용 https://sson-coding.tistory.com/11 소수 나열하기/백준 - 1929/파이썬문제 링크https://www.acmicpc.net/problem/1929문제Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다.# 20sson-coding.tistory.comhttps://sson-coding.tistory.com/12 문자열 뒤집기/백준 - 1439/파이썬문제 링크https://www.acmicpc.net/problem/1439문제Q. 0과 1로만 이루어진 문자열이 주어졌을 때, 이 문자열에 있는 모든 숫자를 전부 같게 만들려고 한다. 할 수 있는 행동은 문자열에..

TIL 2025.08.26