컴퓨터 공부하는 블로그 컴퓨터 공부하는 블로그

해당 포스팅은 "자료 구조와 함께 배우는 알고리즘 입문"이라는 책을 바탕으로 공부한 내용임. 양의 정수 자리수 구하기 위와 같이 메서드에 매개변수로 특정 숫자를 입력하면 해당 숫자의 자리수를 반환하는 문제다. 최대값, 최소값, 중간값 구하기 - 자료구조와 함께 배우는 알고리즘 입문 해당 포스팅은 "자료 구조와 함께 배우는 알고리즘 입문"이라는 책을 바탕으로 공부한 내용임. 여러 변수의 값 중 최대값 구하기 예를 들어서 여러 개의 변수가 있을 때 그 중에서 가장 큰 값을 sgcomputer.tistory.com 이전 세 개의 정수 중 가운데 값 구하는 문제처럼 사람이 보면 알기 쉽다. 근데 컴퓨터한테 해당 작업을 시킬 때는 좀 더 번거롭게 처리해줘야 한다. 우선 나는 이 문제를 보고 사람은 왜 이걸 보고 ..

해당 포스팅은 "자료 구조와 함께 배우는 알고리즘 입문"이라는 책을 바탕으로 공부한 내용임. 정수의 합 구하기 - while을 이용 특정 숫자를 메서드 안에 넣으면 1부터 해당 숫자까지의 합을 구하는 식이다. public static int while_test(int a){ int i = 0; // 연산에 기준이 될 값 int sum = 0; // 반환할 값 while(i

해당 포스팅은 "자료 구조와 함께 배우는 알고리즘 입문"이라는 책을 바탕으로 공부한 내용임. 여러 변수의 값 중 최대값 구하기 예를 들어서 여러 개의 변수가 있을 때 그 중에서 가장 큰 값을 구하는 방법은 무엇일까? 아마 이건 따로 알고리즘을 접하지 않아도 어려운 문제는 아닐 것이다. 그냥 순차적으로 비교해나가면 된다. public static int max(int a, int b, int c, int d){ int max = a; // 변수 max를 생성해서 a의 값을 대입 if(b>max) max = b; // max와 b를 비교해서 b가 크다면 max에 b를 대입 if(c>max) max = c; // max와 c를 비교해서 c가 크다면 max에 c를 대입 if(d>max) max = d; // m..

해당 포스팅은 "자료 구조와 함께 배우는 알고리즘 입문"이라는 책을 바탕으로 공부한 내용임. 알고리즘이란? 문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이뤄진 집합. 알고리즘의 조건은 다음과 같다. - 입력이 가능: 어떤 조건의 수를 받아서 처리할 수 있어야 하기 때문이다. - 출력이 가능: 알고리즘은 문제 해결에 따른 결과물을 도출해야한다. - 명확성: 알고리즘은 각 단계가 명확하고 애매하지 않아야 한다. - 유한성: 알고리즘은 유한한 계산 단계를 거쳐야 한다. 간단히 말하면 명확한 계산 과정을 거친 일종의 문제 풀이를 위한 방법이라고 할 수 있을 것이다.