알루 코딩

리트코드에서의 1번문제입니다. 문제를 설명해보자면, 입력값으로 nums 라는 숫자배열이 주어집니다. 그리고 target값도 입력값으로 주어지는데요, nums배열에서 두 숫자를 더해 target을 만들 수 있다면, 해당 두 숫자의 인덱스 값을 배열 형태로 출력하는 문제입니다. 문제 자체는 비교적 간단한 문제입니다만, 이 문제를 어떻게 효율적으로 풀어야 할지는 고민해봐야 할 부분입니다. 해당 문제를 직관적으로 풀자면 for문을 두 번 돌면 됩니다. 대략적인 코드는 아래와 같겠죠. for i in range(len(nums)): for j in range(i+1,len(nums)): if (nums[i] + nums[j]) == target: return [i,j] 하지만, 위와 같이 푼다면, 이미 시간복잡도..

4. 반복문 - for문 내부의 조건에 부합하면 계속해서 특정한 구문을 실행 - 반복문을 탈출하고자 하는 위치에 break구문 넣어준다. for(초기화; 조건; 반복 끝 명령어){ 반복적으로 실행할 부분 } - for문은 1)특정한 초기화 구문을 거칠 수도 있고 이 초기화 구문이 없을 수도 있다. - 다음으로, 2)조건을 만족한다면 실행할 부분을 실행하고 다시 돌아오게 되는데, 3)반복 끝 명령어를 수행하면서 들어왔을 때 조건이 다시 만족한다면 실행할 구문이 또 실행되는 것이다. 이게 계속 반복되는 원리 (예제1) 1부터 100까지의 정수 출력하기 #define _CRT_SECURE_NO_WARNINGS #include int main(void) { for (int i = 0; i