algorithm

2420번 사파리월드 문제범위를 int를 이용해서 계속 틀렸던 문제이다.또 abs함수를 몰랐어서 C언어로 함수를 전부 짜는 데 자꾸 빼먹고 실수하는게 생겼다.결국 C함수 전부 짜서 맞추고 다른 풀이법 찾아보다가 abs함수를 알게되었다. 이 함수에 대해서는 다른 포스팅에

10872번 팩토리얼 문제

데이터 값의 모임, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며, 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분해 표현한 것.1번의 경우 책장의 모든 공간을 사용할 수 있지만 처음에 책을 꽂거나 이후에 책을 추가할 때 수고스러움이 생긴다.2번의 경

연산 횟수는 1초에 1억번입니다.시간 복잡도는 항상 최악일 때, 즉 데이터의 크기가 가장 클 때를 기준으로 합니다.연산 횟수 계산 방법연산 횟수 = 알고리즘 시간 복잡도 N값에 데이터의 최대 크기를 대입해 도출시간 제한이 2초이고, N (1 ≤ N ≤ 1,000,000

구간 합은 합 배열을 이용해 시간 복잡도를 줄이기 위해 사용되는 특수 목작의 알고리즘 입니다. 구간 합의 핵심 이론 구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 합니다. 합 배열 S의 정의 배열 A가 있을 때, 합 배열 S는 다음과 같이 정의합니다