분류 전체보기

🧾 1과 자신 이외의 자연수로는 나눌 수 없는 자연수 1은 소수가 아니다. 소수의 성질을 이용하여 소수를 판별한다. 소수 판별 문제 유형 소수 판별이 필요한 문제 유형은 크게 두가지로 보인다. 소수를 반별 특정 범위 내에서 소수를 찾아 반환하기 소수 판별 (True/False) N을 이용하기 2부터 n-1까지 나누기 def isPrimeNum(n): for i in range(2,n): #2~n-1까지의 모든 수를 나누어 확인 if n%i==0: return False return True 시간복잡도 : O(n) n이 1,000,000(백만)일 때 2~999,999의 모든 수를 하나씩 나누기 때문에 비효율적이다. n/2 까지 나누기 def isPrimeNum(n): ref=int(n/2)+1 for i ..

반복: 어떤 조건이 성립하는 동안 반복해서 처리하는 구조를 반복 구조(repetition structure)라 하고 Loop라고도 한다. loop : while과 for while 조건식이 참일 동안 명령문이 반복되다가 false가 뜨는 순간 반복 종료 실행하기 전에 반복을 계속할 것인지 판단한다. (사전 판단 반복 구조) while ( condition) { statements; //body of the loop } for for(initialization; condition; iteration){ //body of the 'for' loop } while vs for While for 언제 사용하나? 반복 횟수(umber of iterations)가 정해지지 않을 때 반복의 횟수를 이미 알고 있을 때..

학습 사이트 https://leetcode.com/explore/learn/card/array-and-string/ https://www.algolist.net/Data_structures/Array 두 사이트 모두 c++과 java 위주로, 두 언어를 비교하며 설명하였다. 주요 키워드 배열 vs 동적배열 (dynamic array) 배열과 동적배열의 기본 연산자(basic operation) 다차원배열(multidimensional arrays) 이해와 이차원배열 이해 문자열string의 이해와 문자가 가진 다른 특징들? 투 포인터 기술 two-pointer technique 배열 순차적으로 요소들의 집합을 보관하기 위한 데이터 구조. (An array is a basic data structure t..