jee's coding story

그리디 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 알고리즘 즉, 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 기준에 따라 좋은 것을 선택하는 알고리즘이므로 "가장 큰 순서대로" 또는 "가장 작은 순서대로"와 같은 기준을 제시해준다. 아래는 책에 제공되어 있는 연습 문제인데, 문제는 검색하면 나와있으니 나는 내가 접근한 방식이나 풀이 위주로 글을 작성했다. [이코테] 실전문제 1: 큰 수의 법칙 처음엔 반복문으로 풀이하려고 접근했다가 문제를 계속 살펴보니 굳이 반복문을 사용하지 않고 풀 수 있을 것 같다는 생각이 들어 중간에 풀이를 한번 갈아엎었다. 가장 큰 수를 만들기 위해서는 숫자 배열 중 첫 번째로 큰 수, 두 번째로 큰 수만 필요하..

안녕하세요! 지난 글에서 크롤링에 대해 알려드렸는데요. ( 못보신 분들은 참고해주세요=) ) 파이썬[Python] 003. 크롤링의 정의 저는 모각코에서 파이썬 - 크롤링편 프로젝트를 진행하고 있어요. 프로젝트 설명을 보면서 따라하는건 쉽지만 그것으로 끝내면 완전히 내 것이 되지 않는다는 생각이 들어서 복습을 해보려고 jae-yeong.tistory.com 오늘은 크롤링을 본격적으로 하기 전에 알아야 할 요소를 알려드리려고 합니다. 혹시 '라이브러리'라는 단어를 들어보신 적 있으신가요? 저는 휴대폰 어플을 사용할 때 음.. 주로 음악 어플에서 본 적 있네요! 라이브러리 생성을 해서 원하는 음악을 넣어두고 그 라이브러리를 재생한다면 담아놓았던 노래들이 재생되죠~ 파이썬에서 라이브러리도 비슷한 개념입니다! ..

저는 모각코에서 파이썬 - 크롤링편 프로젝트를 진행하고 있어요. 프로젝트 설명을 보면서 따라하는건 쉽지만 그것으로 끝내면 완전히 내 것이 되지 않는다는 생각이 들어서 복습을 해보려고 합니다. 크롤링을 시작하려면 이것이 무엇인가를 알고있어야겠죠? 크롤링(crawling) 인터넷에서 내가 원하는 정보를 모으는 것. 즉, 데이터를 검색하여 정보를 얻고 저장하고 가공하는 기술 우리가 컴퓨터를 켜고 인터넷을 둘러본다고 할 때, 짧은 시간동안에도 정말 많은 페이지들을 볼 수 있습니다. 이렇게 넘쳐나는 정보들 속에서 내가 원하는 정보만 쏙 뽑아 본다는 것은 오래 걸리는 작업일텐데요. 이 과정을 단시간에 할 수 있는데,, 크롤링을 안 할 이유가 없겠죠? 크롤링에는 두가지 종류가 있습니다. 1. 정적 크롤링 2. 동적 ..

어제는 파이썬으로 최댓값을 구하는 방법을 찾아보았습니다. 오늘은 최댓값의 위치를 구해보려고 합니다. 그전에 최댓값 구하는 코드를 복습해보겠습니다. def max(a) max_value=a[0] for i in range(1,len(a)): if a[i]>max_value : max_value=a[i] return max_value 왜 위와 같은 코드가 나오는지 잘 모르시겠다면 https://jae-yeong.tistory.com/2 글을 참고해주세요 =) 먼저 최댓값을 구할 때 a[0]을 기준으로 비교했던 것과 같이 비교 대상이 필요한데요, 위치를 반환받아야 하기 때문에 인덱싱을 활용해보겠습니다. 1. 최댓값의 위치를 출력하는 함수를 정의합니다 2. 인덱싱 범위를 반환해줄 변수 x를 지정하고 0으로 둡니..

코드 메이트에서 최댓값의 위치를 구하는 퀴즈를 만났다. 나는 최댓값의 위치를 구하기 전 최댓값 구하는 방법을 생각해보기로 했다. 1. 먼저 최댓값 함수를 정의해준다. 2. a라는 리스트에 어떤 값이 얼마나 있는지 알 수 없기 때문에 리스트에 가장 첫 번째 있는 수인 a[0]를 최댓값으로 지정해준다. 3. 리스트 a에 n개의 숫자가 있고 차례대로 첫 번째 수와 크기 비교를 하여, 비교한 수의 크기가 더 작다면 넘어가고, 더 크다면 그 값을 최댓값으로 설정한다. 4. 그리고 최종 출력 값은 최댓값으로 한다. def max(a): max_value=a[0] for i in range(1,len(a)): if a[i]>max_value: max_value=a[i] return max_value 그럼 위와 같은 ..