tree0505 님의 블로그

완전탐색 => 제곱 (핵심은 제곱이다.) 랭크 . 중복숫자제거 . 집계 합 => 3바퀴 10+30+40개수 => 3바퀴 1 + 1 + 1arr = [10,30,40] for( ) 1~2학기의 핵심 for한개 4 * 4 => 16바퀴 arr = [10,34,100,3]랭크 => 10- => 34,100,3, =>334=>10,100,3 =>2for( ) for ( ) 3~4g학기의 핵심은 for( ) for( ) 2개 랭크!!!10이 나머지 34,100,3을 비교를 한다. 나머지 3개를 비교해서 3등34를 나머지 10,100,3을 비교해서. 2등 몇바퀴를 도냐. 길이만큼 * 길이만큼즉 제곱이다.!!완전탐색은 제곱이다.숫자 하나를 가지고. 나머지 숫자들을 비교하는것 구조는 for( ) for ( ) 나보..

C0704셀프완전탐색과누적개수C0705셀프완전탐색과랭크C0706셀프완전탐색과정렬정렬 [10,50,30,40,80,19] ;10을 자기보다 큰거를 자리를 바꾼다. 이건 만날때 마다 바뀐다. 자기보다 크면 바뀜. 그떄그떄마다 바뀜 한번만 바꾸자. 제일 큰애 바뀌면 바꿈 버블정렬 => 효율이 좋지 않음선택정렬 => 효율이 좋지 않음 퀵정렬 => 효율이 들쑥날쑥병합정렬 => 효률이 안정적임(가장많이쓰는 정렬) 결론 -> sort ( ) 를 사용하면 된다. => 병합정렬

완전탐색은 for for가 들어간다. C0702셀프완전탐색C0703길이가변하는셀프완전탐색C0702셀프완전탐색_문제for문이 2개니까.for(i)는 10이라고 치면. for(j)는 먼저 10번을 돌아야 하니까.10을 (i)이고 j는 10번이 바뀌니까.숫자 1개를 가지고 10번을 비교 할 수 있는거다. 여기서는 배열끼리 비교한게 아니라.그냥 배열과. 0~5까지만 비교한것

반복문 한 것을 배열로 한것 뿐. 중첩반복을 배열로 한것 C0701배열과중첩반복C0701배열과중첩반복_문제

자기 약수가 2개 1 * 자신 자신 * 1 소수는 왜 중요한가? 소수는 수학 공식이 안 통한다. 소수 => 노가다 => 암호를 만듬 C0604_소수여러개브라우저에 프로그램을 만드는건 대단한거. 숫자 10만을 하면 소수를 못구한다. (솟수) C0605_삼각형응용프로그램은 위에서 아래로. 왼쪽에서 오른쪽으로안보이는 삼각형까지 그려서. 2개를 그려야 한다. C0604_소수여러개_문제C0605_삼각형응용_문제 소수여러개 최적화

기본적으로 중첩을 쓰게되면 사각형을 띄게 된다. 한줄이 여러번 되니까. 여러번 쓰면 사각형 해결을 하면. 굳이 길게 쓸필요가 없으니. 선이 짧아져서. 삼각형처럼 보인다.탐색은 아직 1개밖에 몰라서 선이 짧다. 면접으로 이게 나왔데. C0602_삼각형C0602_삼각형_문제내가 풀음 내가 풀음 내가 풀음 j는 항상 0부터 시작하기 때문에. num이 -1일씩 깍이지만. 깍인값 +0 (j는 0부터 시작 ) 그 다음 j를 더 해주면 + 1

중첩반복이 코딩에서의 가장 큰 고비다. 기존에는 for() { } 중첩 반복은 for안에 for가 또 있는것 for(3 ) { for( 3) { }} 3 * 3 => 9바퀴가 돈다. 위의 for() * for( ) => 곱하기가 된다. C0601_중첩반복1 * 12 = 3 * 4 중첩반복을 위해서 수도 없이 연습한것. 왜 중첩반복을 사용하냐이 세상의 99%의 데이터는 중첩반복은 코딩의 꽃이다. 가장 기본이 for이다. for( ) { for( ) { } }왜 데이터가 위의 그림처럼 되어 있는지. 한국정보교육원 => 전국에 5개 지점 우리 반 602호 => 7 * 5 우리 층 => 601호 602호 603호 => 7 * 5 * 3 우리가 3층이 있따. => 7 * 5 * 3 * 3전국에 5개 => 7 ..

C0503_데이터와인덱스배열 C0503_데이터와인덱스배열_문제

C0502_여러줄데이터 C0502_여러줄데이터_문제C0502_여러줄데이터_문제

C0501_데이터C0501_데이터_문제for(let i = 0; i1001,401002,60이렇게 출력할려면 document. writeln(aList[i] , " " , aList[i + 1], ""); 이렇게 출력해야 한다.즉 aList[i] => 이 i는 배열의 방 번호이다. 즉 0부터 반복문이 도니까. aList배열중 0번 => 즉 값은 1001이고aList[i + 1] => 방번호가 1번이다. 그래서 40이다. 여기서 필요한것은 방번호와 데이터값이다.즉 변수가 2개가 필요한거다. let mi = aList[0+1]; 이거와 let index = 0은 다른거다. 배열의 방번호를 알아야 데이터도 알 수 있다.for(let i = 2; i왜 2부터 시작했냐. mi를 40으로 저장했기 때문에 학생 2번..