7일차(4)
-
Day07 - 버블 정렬
이번에는 버블 정렬에 대해 알아 봅시다. 먼저, 버블(거품) 정렬이 무엇일까요? Yutube에 버블(거품) 정렬이 뭔지 잘 나와 있는 것 같아서 링크를 참조했습니다. 【쉽고 재미있는 알고리즘 공부】 02 거품 정렬 - YouTube int[] ar = {5, 2, 43, 20, 1}; 1회전 -> [2, 5, 20, 1, 43] 2회전 -> [2, 5, 1, 20, 43] 3회전 -> [2, 1, 5, 20, 43] 4회전 -> [1, 2, 5, 20, 43] 자 그럼, 이러한 버블 정렬을 코드로 작성해 봅시다. 이렇게 버블(거품) 정렬에 대해 알아 보았습니다. 고생하셨습니다.
2021.02.23 -
Day07 - 제어문 break
이번에는 제어문 중 break에 대해 알아봅시다 break 저희는 이미 break를 본 적이 있습니다. 바로 switch 문에서 한번 봤었죠? break는 이런 뜻을 가지고 있습니다. switch에서도 중괄호{} 를 부수고 깨버리고 나가 버렸죠? break는 가장 가까운 중괄호{} 를 빠져 나갑니다. 이러한 break는 반복문에서 많이 쓰입니다. 첫 번째, 예제를 한번 볼까요? 먼저, 무한루프를 만들어 줄게요 while(true){} 이러면 while이 계속 참이기 때문에 계속 실행이 되죠? 여기에 if문을 써서 특정 조건이 참일 경우 break를 써서 빠져 나가 볼게요 위 코드는 조건문이 참(true) 이기 때문에 무한 반복 됩니다. 그런데, if ( i == 15 ) break; -> 만약 i가 15..
2021.02.23 -
Day07 - 향상된 for 문
향상된 for문 향상된 for문에 대해 알아 봅시다. C언어 에서는 본적이 없던 문법이 있네요? 형태를 한번 봅시다 for ( 배열의 값을 담을 변수 : 배열의 변수이름 ) { 실행문 } 기본 for문과 비교를 해볼게요 향상된 for문 결과 값은 똑같습니다. 기본 for문에서 배열을 사용할 때는, index를 고려해서 코드를 작성해야 합니다 거기에, 배열의 길이까지 생각을 해서 작성해 주어야 하죠 그런데, 향상된 for문은 배열명을 넣으면, 알아서 배열의 길이만큼 반복을 해주고, index를 고려할 필요 없이 앞에 선언한 변수에 값이 알아서 들어갑니다. 그래서, 많이 사용된다고 합니다. 하지만 단점도 있죠. index를 건드리는게 아닌 값을 가져오는 것이기 때문에, 값을 바꿔주는 거는 못 하겠네요 첫번째..
2021.02.23 -
Day07 - Quiz를 풀어봅시다
- 가로, 세로를 입력받고, 사각형을 출력 ( 윤곽만 나타내기 ) 가로는 열이고, 세로는 행이죠? 행은 외부 반복문, 열은 내부 반복문. 출력형태를 보면, 행이 1일 때, 열이 1일 때, 행이 마지막일 때, 열이 마지막일 때 만 *를 찍어주면 되겠죠 이 점만 유의하고 코드를 작성해주면 쉽습니다. - 정수를 입력 받아서 , 입력받은 정수까지 수 중에 소수들의 합계 일단 먼저, 정수를 입력받아 줍니다. 이제 입력받는 건 너무 쉬워서 따로 안 적겠습니다. 소수인지 체크해줄 count 변수를 하나 선언해줍니다. count가 2개 이면, 소수 입니다. - 배열의 오름차순 정렬을 하시오. ( Arrays.toString() 을 이용할 것 ) -> 선택정렬 int arr[] = { 23, 5, 1, 43, 100, ..
2021.02.23