본문 바로가기

Algoritm/Patttern6

[2차원배열] 기본형,'ㄹ'자형, 달팽이형 "값이 어떻게 채워지는지를 체크" * 패턴을 찾는것이 가장 중요 * 몇행 몇열을 선언했는지 * 행을 기준으로 움직이는지 열을 기준으로 움직이는지를 체크 어디가 빈칸인지? * 시작과 끝 값을 반드시 기억 => 2차원배열은 반복문을 사용하기때문 *ㄹ자로 채우기 2020. 7. 3.

[정렬] 선택정렬, 버블정렬, 삽입정렬 * 정렬 : 완성된 모양은 동일하나 정렬되는 과정이 다양함 : 데이터를 배열에 저장하여 첨자를 활용 : 비교는 한번에 딱 두개만 가능 : 회전 = 값 하나가 제자리를 찾아가는 과정 : 데이터의 양, 정렬 수준 등에 따라 적절한 정렬 방법을 선택 : 알고리즘에서 기준은 늘 왼쪽 1) 선택정렬 : 회전수와 같은 변하는 숫자는 반드시 변수 사용 : 데이터개수 = n개 : 외부회전(기준) = 1 ~ (n-1)번 = i [외부,앞쪽의 반복첨자] : 내부회전 = (i+1) ~ n까지 값을 비교하여 교체(교환) : 교환은 한번에 한개씩밖에 못하기 때문에 temp(임시공간)필요 : 오름차순 기준 앞에서부터 정렬되며, 도중에 정렬이 완성되어도 반드시 반복회수를 다 채울때까지 종료할 수 없다. 2) 버블정렬 : 이웃한 데.. 2020. 7. 1.

약수 구하기, 유클리드호재법(최대공약수/최소공배수), 소인수분해 * 약수 구하기 : 약수를 구한다는 것은 나누어서 몫이 0인 경우 : 약수는 1과 자기자신을 포함, 자기자신보다 큰 수를 가질 수 없음 : 구한 약수를 배열에 저장 > 출력에서 배열을 사용 : 첨자사용하여 반복문 : 정수로 변환하는 함수라는 것은 '버림'을 의미 : 입력값은 변화X, C의 변화가 중요(나누어주는값) : 몫과 나머지를 구하는 공식 암기! * 나머지=mod(B,C)도 있음 * * 유클리드 호제법(최대공약수/최소공배수) - 최대공약수 : 두 수의 공통된 약수 중 가장 큰 수 - 최소공배수 : 두 수의 공통된 약수 중 가장 큰 수 - 최대공약수가 핵심 : 최소공배수를 구하기 위해서 최대공약수 필수 > LCM=a*b*GCM 1. 입력받은 두 수의 크기를 비교 2. Large/Small의 나머지를 .. 2020. 6. 30.

[배열] 최대값, 최소값, 반복기호, 근사값 구하기 * 배열 : 인접한 영역에 관련된 데이터를 묶어 둠 (동일한 자료형만 가능 : 정수만, 실수만 .. ) : '첨자=횟수'의 초기값 주의 (일반적으로 알고리즘에서 첨자는 1이 1번방!) * 최대값/최소값 : 컴퓨터는 모든 값을 한번에 비교할 수 없음 : 보통 첫번째 데이터 값을 넣기도 하지만 아래가 원칙 - 최대값의 초기값은 무조건 굉장히 작은 값을 초기값으로 잡는것이 원칙 - 최소값의 초기값은 무조건 굉장히 큰 값을 초기값으로 잡는것이 원칙 : 값을 차례대로 >,< 기호로 비교하며 조건의 결과에 따라 값을 대체함 : 조건식 판단하는 경우 부등호 방향 주의 * 반복기호의 의미 - 위쪽 : 몇 번 반복을 할 것? (초기값(1일때), 종결값(반복횟수), 증가값) - 아래쪽 : 반복되어야하는 식 * 최대값, 최.. 2020. 6. 30.

이전 1 2 다음

티스토리툴바