CS5 [재귀 알고리즘] 홀수 여부 확인 isOdd * Q) 수를 입력받아서 홀수인지 여부를 리턴한다 * 입력받는 num은 int 타입의 정수 * 출력은 boolean 타입을 리턴해야 한다 * 반복문, 나눗셈, 나머지 연산자는 금지 * 0은 짝수로 간주한다 ● 입출력 예시 int output = isOdd(17); system.out.println(output); // --> true output = isOdd(-8); system.out.println(output); // --> false ▶ 사고 과정 int 타입의 num을 입력을 받고 이 num을 반복문으로 돌릴 수도 없을 뿐더러 아주 간편한 나머지 연산자를 활용해서 짝홀 구분하는 코드도 쓸 수 없다 문제 해결에 있어서 여러 조건들이 필요한데 일단 문제에서 0은 짝수로 간주한다 했으니 i.. 2022. 6. 7. [알고리즘] 재귀(Recursion) 개념 이해 발상의 전환 해결해야할 문제가 있다 이 문제의 솔루션을 생각할 때 동일한 구조의 더 작은 문제로 분해해서, 그 작은 문제를 해결함으로써 전체 문제의 솔루션을 도출해낼 수 있는 방법을 재귀(recursion)이라고 한다 재귀 코드는 작게 분해해놨기 때문에 대부분 간결하고 이해하기 편하다는 장점이 있다 본격적으로 배우기 전에 문제 하나를 가져와서 생각을 해보자 Q1) 자연수로 이루어진 리스트(배열)을 입력받고, 리스트의 합을 리턴하는 메소드 'arrSum'을 작성하라 우선 메소드 정의부터 선언해줄 필요가 있다 public int arrSum(int[] arr) { } arrSum은 int 타입, arrSum은 int 타입의 arr 배열을 매개변수로 가질 것이다 public int arrSum(int[] ar.. 2022. 6. 6. CLI (command-line interface) CLI 명령줄 인터페이스 우리가 일반적으로 사용하는 GUI (Graphic User Interface)와는 다르다 프로그래밍에서 많이 사용하는데 그 이유는 상대적으로 높은 안정성과 빠른 속도 때문이다 GUI는 사용자가 쉽게 컴퓨터를 제어할 수 있는 장점이 있지만 그래픽에 컴퓨터 자원을 많이 사용해서 CLI에 비해 느릴 수 밖에 없다 반면 ,CLI는 화면에 나타날 내용에 그래픽 작업을 거치지 않으므로 자원을 적게 사용하며 더 빠르게 동작한다. 명령어 pwd GUI에서는 현 폴더 위치 경로를 확인하기 위해 탐색기 상단을 클릭해서 확인하지만 CLI 터미널에서는 pwd(print working directory) 를 입력하면 현재 경로가 나타난다 mkdir make directories 폴더 만드는 명령 생성할.. 2022. 5. 2. 박스 모델, Flexbox 박스 모델 줄 바꿈이 되는 블록 옆으로 붙는 블록 블록 인라인 , CSS 선언 중 (박스 크기 설정하는 속성) 실제 작동하지 않는 것은 Margin : 바깥 여백, 다른 태그와의 거리, 각각의 값은 시계방향, 음수 지정 가능 Border : 테두리 Padding : 안쪽 여백, 각각의 값은 시계 방향 content : 내용 박스 크기보다 콘텐츠 크기가 더 큰 경우엔 콘텐츠가 박스 바깥으로 빠져나온다 그래서 스크롤로 표시하는 경우가 있는데 그걸 위한 overflow : auto; overflow-x, overflow-y (두 방향 다 스크롤 가능) 레이아웃 디자인할 때 가장 헷갈리는 부분 박스에 적용할 여백을 고려하지 않고 콘텐츠 부분만 생각하게 되면 기존에 생각했던 레이아웃을 벗어나게됨 #containe.. 2022. 4. 28. 컴퓨터 구조 및 웹 개발 기초 컴퓨터란? 이제까지 나의 인식 속에서 컴퓨터라고 하면 당연하게도 데스크탑, 노트북 이런 것만 떠올리는게 정상적이었다 그도 그럴 것이 매번 그 이름을 부르고 사용을 해왔기 때문이다 IT 전공, 개발자로써 성장하기 위한 첫 걸음으로 가장 기본이 되는 컴퓨터의 정의에 대해 새롭게 알게되었다 지시를 하지 않으면 그 어떤 것도 스스로 할 수 있는게 없는 매우 수동적이지만 매우 정확하고 빠른 그런 이상한 녀석을 우린 컴퓨터 라고 부른다 입력장치를 통해 데이터를 입력 받고 정해진 규칙에 따라 연산 처리를 해서 그 결과를 저장하고 우리가 감각할 수 있게 출력하는 전자 장치 이정도면 다른 사람에게도 어렵지 않게 설명이 가능할 것이다. SW / HW 소프트웨어와 하드웨어의 구분 막연하게 만질 수 있는 것과 없는 것으로 알.. 2022. 4. 26. 이전 1 다음
