시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)

시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)코딩 테스트 문제를 풀 때, 시간 제한과 메모리 제한이 있는 경우가 있다.예를 들어, 시간 제한 2초, 메모리 제한 128MB 등의 제한이 있을 수 있다.이런 경우 생각한 문제 풀이 방법이 시간 제한/메모리 제한을 통과 할 수 있는지 알수 있어야한다.따라서, 시간 복잡도와 공간 복잡도에 대해 정리하려 한다.시간 복잡도(Time Complexity)일반적으로, 1초 = 1억번 연산을 한다고 한다.따라서, 위 예시의 시간 제한 2초는 즉, 2억번 연산안에 끝나는 코드를 짜야한다고 이해할 수 있다.시간 복잡도란, 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관 관계를 말한다.또한, 이러한 시간복잡도를 표현하기 위해 빅오..

• format_list_bulleted Algorithm
• · 2024. 7. 11.

정수 자료형과 실수 자료형

정수 자료형과 실수 자료형알고리즘 문제를 풀 때, 값의 표현 범위로 인해 틀릴 경우가 엄청 많다.예를 들어 int 타입 변수를 선언하고 팩토리얼 계산을 했을 경우public class Main { public static void main(String[] args) { int N = 13; int factorial = 1; for (int i = 1; i 실행 결과1! = 12! = 23! = 64! = 245! = 1206! = 7207! = 50408! = 403209! = 36288010! = 362880011! = 3991680012! = 47900160013! = 193205350412!까지는 정상적인 값이 출력되지만, 13!의 경우 int형의 최대 범..

• format_list_bulleted Algorithm
• · 2024. 7. 11.