C0707개념연습01 ~ C0707개념연습04

• 완전탐색 => 제곱 (핵심은 제곱이다.) 
• 랭크 . 중복숫자제거 . 집계 

---

 

• 합 => 3바퀴 10+30+40
• 개수 => 3바퀴 1 + 1 + 1
• arr = [10,30,40] 
• for( ) 
• 1~2학기의 핵심 for한개 

---

• 4 * 4 => 16바퀴 
• arr = [10,34,100,3]
• 랭크 => 10- => 34,100,3, =>3
• 34=>10,100,3 =>2
• for( ) 
  • for ( ) 
• 3~4g학기의 핵심은 for( ) for( ) 2개 

 

• 랭크!!!
• 10이 나머지 34,100,3을 비교를 한다. 나머지 3개를 비교해서 3등
• 34를 나머지 10,100,3을 비교해서. 2등 
• 몇바퀴를 도냐. 길이만큼 * 길이만큼
• 즉 제곱이다.
• !!
• 완전탐색은 제곱이다.
• 숫자 하나를 가지고. 나머지 숫자들을 비교하는것 
• 구조는 for( ) 
  • for ( ) 
• 나보다 큰걸 새서. 개수세기 => 등수 

---

• 중복제거 => 랜덤으로 1~10중에서 4개를 추가하겠다. 단 중복없이 
• 7,2,5,1,10,6,7,8
• [1,2,3]
• [1,2,3,7] (2)(x)
• 안 들어갈것을 어떻게 확인할 거냐? 
• 나랑 똑같은거 있으면 추가하지 않기. 

• 이것의 핵심은 아이디 중복검사이다. 
• 7이 [1,2,3]을 검사한다. 즉 3바퀴를 돈다. 
  • 그럼 없으면 들어간다. 
• [1,2,3,7] 
  • 그럼 2가 앞의 숫자를 비교. 있으니까 못들어감 => 여기서 4바퀴를 돈다. 
• 5
  • [1,2,3,7] 4바퀴를 돌고. 없으면 들어간다. 
• 그럼 뭐냐.
• 7,2,5,1,10,6,7,8 * 이 앞의 있는 수의 곱이다. 
• 자기보다 앞의 있는 수의 곱이다. 
• 그래서 포포의 구조가 나온다.

---

• C0707셀프완전탐색과규칙찾기

C0707개념01.html

---

C0707셀프완전탐색과규칙찾기_개념연습

C0707개념연습02.html

C0707개념연습02.html

---

C0707셀프완전탐색과규칙찾기_문제

C0707문제01.html

---

C0707문제02.html

C0707문제02.html

---

C0707문제03.html

C0707문제03.html

---

C0707문제04.html

---