Sorting 입력: 배열 A [ 1...n ] 의 수들 출력: A의 원소들을 갖는 B[1] ≤ B[2] ≤ … ≤ B[n] 의 배열 B => 이를 어떻게 하면 효율적으로 수행할 수 있을까? * Sorting의 응용분야 - MP3 라이브러리 정렬하기 - 전화번호부 관리 - 정렬함으로써 쉬워지는 문제들: 중간값 찾기, 가장 가까운 수 찾기, 이진탐색, 큰 오차값 걸러내기 - 데이터 압축 => 정렬로 복제품을 찾을수도 있음 - 컴퓨터 그래픽스에서의 렌더링 Insertion Sort ( 삽입 정렬 ) 삽입정렬(insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. k번째 반복 후의 결과 배열은..

배우는 것: - 알고리즘이란 무엇인가? 시간이란 무엇인가? - 랜덤 접근 기계 (Random Access Machine) - 포인터 머신 - 파이썬 모델 - 문서 간 거리 (Document distance): 고찰과 알고리즘 알고리즘이란 무엇인가? - 컴퓨터 프로그램의 수학적 추상화 - 문제를 해결하기 위한 computational procedure *model of computation은 다음을 명세한다 : 알고리즘이 수행 가능한 연산들, 각 연산의 비용(시간, 공간 등) 알고리즘의 비용 = 모든 연산의 비용의 합 랜덤 액세스 머신 (Random Access Macine) - 랜덤 액세스 머신은 큰 배열로 표현될 수 있다. - 시간복잡도 Θ(1)의 레지스터들 (각 1워드) - Θ(1) 시간동안, > l..

역시나 마이클 센델의 베스트 셀러였던 와 마찬가지로 읽으면서 무엇이 옳은 지, 고민에 고민을 거듭하게 만드는 책이다. 도덕적 가치를 더욱 더 돈으로 쉽게 눌러버릴 수 있는 요즘. 하지만 생각해보면 범위만 늘어났을 뿐이지 돈으로 특권을 누리는 것은 인간의 역사와 늘 함께한 것 같기도 하다. 새치기 할 권리, 대리모 문제, 탄소 배출권, 명문대 입학권 등 저자는 돈이 많은 사람들만 더욱 더 기회가 많아지고 윤택한 삶을 누릴 것이라고 주장한다. 하지만 왠지 샌델이 인간부류를 부자와 가난한 자로 너무 극명하게 나누는 점이, 덜 부자인 사람들을 기회도 못 잡고 늘 패배하는 삶을 사는 불쌍한 사람들로 묘하게 보는 것이 읽는 이로 하여금 오히려 불편함을 느끼게 했달까. 나는 그랬다. 인센티브 측면도 공감이 안 가는 ..

배우는 것 : Efficient procedures for solving problems on large inputs Scalability Classic data structures and elementary algorithms Real implementations in Python Peak Finder (극댓값 찾기) 1차원 배열의 경우: 만약 어떤 위치에서 해당 수가 오른쪽 값보다 크거나 같고, 왼쪽 값보다도 크거나 같으면, 극대라고 할 수 있다. 단도직입적인 접근: 왼쪽에서 시작해서 순차적으로 오른쪽으로 이동, 해당 값을 왼쪽 오른쪽 값과 비교하며 극대값을 찾는다. 분할 정복 알고리즘: 만약 가운데에서 시작한다면? 중간 원소를 선택, 왼쪽 원소, 오른쪽 원소와 중간 원소를 비교한다. 오른쪽이 크다면..

자바스크립트를 이용해 책 목록을 입력하여 추가하는 앱을 만들어본다. 거의 순수 자바스크립트만 활용하고 부트스트랩을 사용해보았다. * Book 클래스 만들어서 안에 객체 생성하기 * 책 목록을 디스플레이 하는 static 함수, 배열 활용. * 사용자의 입력에 따라 보여지는 리스트에 책 추가 및 디스플레이 * 책 배열에 사용자 입력 추가

참고: medium.com/crobyer/search-filter-with-react-js-88986c644ed5 Search Filter with React js React js can be very handy when it comes to the use of API and data storage. The response recorded from an API call can be used across the… medium.com 우리가 웹에서 가장 많이 사용하는 기능 중 하나는 검색기능일 것이다. React js는 API 요청 이후 지역 저장소 내에서 데이터베이스의 충돌을 막아줌으로써 검색의 과정을 쉽게 만들어준다. 예제를 통해 React js 로 검색 기능을 만드는 방법에 대해 알아보자. 아래와 같이..

이번 잔디에서 제가 정한 주제는 입니다. 우선 가장 먼저 해야할 것은 자료 모으기 입니다. 공공데이터포털에 들어가 국내 해수욕장정보 서비스에 활용신청을 하고 키를 발급받아 JSON 형식의 데이터를 긁어 모으도록 합니다. item 배열 안에 해수욕장 object들이 있고, 그 안에도 여러 속성들이 존재함을 알 수 있습니다. 시도명을 이용해 시도명, 구군명, 정점명, 해변폭, 해변총연장, 특징, 관련사이트, 관련사이트 이름, 해수욕장 이미지, 해수욕장 비상연락처, 위도, 경도를 조회 가능 하지만 자료를 찬찬히 뜯어보니 가장 중요한 이미지 링크가 없음을 알게 되었습니다. 그것도 전부 다. 해수욕장 사이트에 들어가 일일이 이미지 링크를 모으는 중입니다.. (총 300개 정도 됨) 이번 웹 개발에서는 리액트를 사..