Posts
기록
Cancel

URL : https://programmers.co.kr/learn/courses/30/lessons/82612 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번...

1 군집 분석 (Clustering) 군집분석은 대표적인 비지도 학습으로 크게 중심 기반 알고리즘과 밀도 기반 알고리즘으로 나뉜다. 1.1 중심 기반 알고리즘 (Center-Based Algorithm) 중심 기반 알고리즘은 ‘같은 군집의 데이터는 어떠한 중심을 기준으로 분포 한다’는 가정을 가지고 있다. 중심 기반 알고리즘의 경우 ...

1. 설명 뉴스기사 URL을 input으로 넣으면 해당 URL에서 대표이미지, 기사 제목 등을 가져오는 모듈이 필요했다. 예를 들자면 아래 사진처럼 카카오톡이나 슬랙 등에 url만 넣으면 자동으로 이미지와 링크로 연결되는 컨텐츠를 만들어주는것이다. 2. 방법 구글링을 해보니 기사에는 meta tag라는것이 있었고, 이를 parsi...

URL https://programmers.co.kr/learn/courses/30/lessons/17686 문제 설명 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된...

URL https://programmers.co.kr/learn/courses/30/lessons/17683 문제 설명 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 ‘방금그곡’ 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정...

URL https://programmers.co.kr/learn/courses/30/lessons/81302 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있...

출처 해당 post는 https://www.youtube.com/watch?v=Bor_CRWEIXo 영상을 보고 정리한것 입니다. 0. Big O 알고리즘의 성능을 이해하기 쉽고 효율적으로 작성하는 방법 하지만, 항상 Big O가 모든 알고리즘을 완벽하게 설명하는것은 아님 같은 Big O의 성능을 가지고 있더라도 알고리즘의 퍼포먼...

URL https://programmers.co.kr/learn/courses/30/lessons/81301 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. ...

출처 해당 post는 https://www.youtube.com/watch?v=BEVnxbxBqi8 영상을 보고 정리한것 입니다. 0. 알고리즘의 속도 알고리즘의 속도는 느리다, 빠르다를 표현하는 방식이 Big O이다 다만 알고리즘의 속도는 시간으로 표현하지 않는다. 즉, 몇 초 라는 방식이 아닌것 같은 알고리즘이라도 컴퓨팅 파워...

출처 해당 post는 https://www.youtube.com/watch?v=WjIlVlmmNqs 영상을 보고 정리한것 입니다. Binary Search & Linear Search 두 알고리즘 모두 검색을 최대한 빠르게하는 Search 알고리즘이다. Linear Search [32, 2, 20, 1, 7, 8, 11, 8...