본문 바로가기

스크래치신호보내기3

스크래치COS-선형검색 스크래치 COS -선형검색 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘은 검색이다. 선형검색은 가장 기본이 되는 검색으로 리스트의 자료들을 순차적으로 검색해서 자료를 검색하는 알고리즘이다. 장점으로는 코드가 쉽고 이해하기 쉽지만, 단점으로는 자료를 검색하는 속도가 느리다. 요구사항 리스트에 10개의 숫자를 1~100 사이의 난수를 발생하여 삽입한다. 입력한 리스트의 숫자값들 중에서 검색하기 위해 숫자를 입력하고 해당 숫자를 검색한다. 분석 및 설계 . 변수만들기 - num : 10개의 숫자를 저장하는 리스트 변수이다. - i : 리스트에 인덱스를 저장하는 변수이다. - n : 키보드로부터 찾고자 하는 값을 입력받아 저장하.. 2022. 8. 8.
스크래치COS-최소값찾기 스크래치 COS -최소값찾기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 알고리즘에서 가장 기본이 값을 찾는 것, 즉 검색이다. 검색에서 가장 많이 사용하는 내용이 최대값 찾기, 최소값 찾기이다. 이번 글에서는 최소값을 찾아보자. 최대값찾기 프로그램을 작성해 보았다면, 스스로 최소값찾기 프로그램 작성에 도전해 보는 것을 추천한다. 최소값을 찾기하기 위해 기본적으로 리스트를 사용할 것이며, 리스트 내의 값들 중에서 가장 값, 최소값을 찾아보자. 이번 글에서는 최소값을 찾는 것도 중요한 개념이지만, 코딩 입장에서 보면 인덱스를 활용하여 리스트를 관리하고 처리하는 방법 등을 학습하는 것도 매우 중요한 포인트이다. 그래서 최대값, 최소값 같이 글을 작성할 까 하다.. 2022. 8. 2.
스크래치COS-최대값찾기 스크래치 COS -최대값찾기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 알고리즘에서 가장 기본이 값을 찾는 것이다. 검색에서 가장 많이 사용하는 내용이 최대값 찾기, 최소값 찾기이다. 이번 글에서는 최대값을 찾아보자. 최대값을 검색하기 위해 기본적으로 리스트를 사용할 것이며, 리스트 내의 값들 중에서 가장 큰 값을 찾아보자. 이번 글에서는 최대값을 찾는 것도 중요한 개념이지만, 코딩 입장에서 보면 인덱스를 활용하여 리스트를 관리하고 처리하는 방법 등을 학습하는 것도 매우 중요한 포인트이다. 그래서 최대값, 최소값 같이 글을 작성할 까 하다가 별도로 작성하는 것은 반복적인 리스트의 인덱스 처리를 경험하여 노하우를 얻기를 바라는 마음에서이다. 또 한가지 스크.. 2022. 8. 1.