본문 바로가기

IT/알고리즘

학생검색, 피보나치, 최빈수, 10진수에서 2진수(October 28 19)

반응형

오늘부터 알고리즘 공부한걸을 포스팅할 생각입니다. 블로깅을 시작한 이유는 간단해요. 내가 공부한 내용을 남길수 있고 또 한국말이 어설픈나에게 조금 부그러운 일이지만 틀리면서 발전할 하고 싶어서 시작합니다. 

 

블로그를 wordpress란 사이트를 이용할려 했으나 돈을 지불하지 않으면 제한 사항이 많아서 티스토리를 통해서 시작을 했어요. (칼러스크립이 다운되서 이미지로 올릴게요)

 

1. 학생검색

1. 학생의 이름과 학번을 저장하기

2. y를 입력 받으면 학생이름을 통해 검색하기 n를 입력하면 종료

3. boolean flag를 사용해서 검색결과가 없다고 보여주기

4. 만약 y 또는 n말고 다른걸을 입력 했을때는 다시 입력 유도하기 

 

 

2. 피보나치

1. An = An-1 + An-2

2. 배열로 피보나치 출력하기 

3. 배열 사용없이 스위치 방식으로 출력하기

 

 

3.최빈수 구하기

1. 10개의 숫자를 입력받는다

2. 이 알고리즘의 핵심인 numCount란 배열에 inputNum[i]를통해 해당숫자 값을 올리는 것이다

3. 카운트가 제일 높은 숫자를 출력하기

 

 

4. 10진수를 2진수로

1. 19로 시작하고

2. 나머지를 bin[] 배열에 저장하기

3. mok에 /2한 숫자를 저장하고 값이 0 보다 작을때까지 저장

4. i--는 후증가를 했기때문에 빼준다

 

 

반응형