반응형

분류 전체보기 339

[python 파이썬] [프로그래머스] 문자열 압축(2020 KAKAO BLIND RECRUITMENT)

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 ..

[IT ISSUE] 클라우드 컴퓨팅(CLOUD)

▣ 클라우드컴퓨팅 ▶ 클라우드 - 네트워크를 통해 각종 컴퓨터자원을 필요할 때마다 편리하게 이용할 수 있게 해주는 서비스 모델 - 관리에 들어가는 노력과 비용 및 서비스 공급업체의 개입이 최소화되어야 함 - ASP, 유틸리티 컴퓨팅, 온디맨드 컴퓨팅, 등이 있음 ▶ 특성 1. 주문형 셀프서비스 2. 폭넓은 네트워크 접근성 3. 자원공유 4. 신속한 탄력성 5. 측정가능한서비스 ▶ 어도비 - 설치형 소프트웨어 판매방식을 버리고 클라우드를 통해 소프트웨어 제공 - 자사 고객들을 위해 클라우드를 제공하는 서비스 사업자이면서, 동시에 외부 공급업체의 클라우드를 이용하고 있는 기업 사용자 ▶ 나사의 제트추진연구소 : 다용도 차량 로봇 애슬릿 - 애슬릿의 현장테스트 진행시 고해상도의 거대한 위성 이미지가 사용되며,..

[IT ISSUE] 사물인터넷(IOT)

▣ IOT - 하드웨어기술,네트워크기술,소프트웨어기술,데이터기술 필요 - 실제 물건과 결합된 사물인터넷 장치는 센서를 통해 자신이 필요로하는 데이터 수집 - 사물은 센서를 통해 물리적 환경을 파악하고 상황에 맞춰 적절한 동작을 수행 - 다른 사물과 연결해 상호작용을 하거나 사물인터넷 게이트웨이 또는 클라우드와 통신 ▶ 클라우드 컴퓨팅과 빅데이터 - 인터넷을 통해 서버, 자장공간,소프트웨어의 컴퓨팅 자원을 제공받는 것 - 사물인터넷 시스템을 관리하기 위해 클라우드 이용 - 사물인터넷에서 사물들은 상당한 데이터 발생시킴 - 이런 데이터가 제대로 처리되지 않는다면 사물인터넷 가치는 하락하게됨 - 따라서 사물인터넷과 빅데이터는 밀접한 관계를 맺고 있음 - 데이터를 빅데이터 인프라로 취합하고 이를 분석해 데이터 ..

[IT ISSUE] 인공지능(AI)

▣ 인공지능 1. 1차 인공지능 붐(1950~60년대) - 컴퓨터초창기 추론 탐색기법 통해서 문제해결 - 인간의 사고과정을 기호로 처리 및 표현 - 추론 탐색으로만은 현실세계의 복잡한 문제는 해결 힘들엇음 2. 2차 인공지능 붐(1980년대) - 지식베이스를 컴퓨터에 제공하고 이를 기반으로 전문가시스템을 구축해 특정분야의 문제를 해결하려 했음 - 그러나 방대하고 복잡한 지식의 수집 및 정리에 비용과 시간이많이 들음, - 또한 적절한 지식베이스를 구축하는 것이 어려움 3. 3차 인공지능붐(2000년대) (머신러닝) - 인터넷을 기반으로 방대한 데이터 수집이 가능했으며 빅데이터를 통해 머신러닝이 가능해짐 - 이 머신러닝을 검색에 적용하여 성공한 기업이 구글 - 그러나 한계가 있었는데 머신러닝을 위해 컴퓨터가..

[python 파이썬][프로그래머스] 정수 삼각형 (동적계획법)

https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼..

[python 파이썬][프로그래머스] 구명보트(Deque)

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 ..

[python 파이썬][프로그래머스] 기능개발(스택/큐)

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 ..

[python 파이썬][프로그래머스] 쇠막대기 (스택/큐)

https://programmers.co.kr/learn/courses/30/lessons/42585 코딩테스트 연습 - 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레� programmers.co.kr 문제 설명 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝..

[python 파이썬][프로그래머스] 다리를 지나는 트럭(스택/큐)

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 ..

[기초통계학] 가설검정

가설검정 필요성1: 대부분의 분석은 "누구나" 할수 있는 "비교(A/B Test)"를 기반으로 하며, 일상생활부터 연구논문까지 다양 필요성2: "설명력"과 "(모델)복잡도"는 반비례하는 경향이 있으며, 설명력이 수반되는 모델들은 가설검정 해석이 필수 A의주장 : 서울에 사는 사람들은 한국사람이다. B의주장 : 서울에 사는 모든 사람이 한국사람은 아니다. 가설조건 1. 상호배반적(Mutually Exclusive): A의주장과 B의주장은 모호함 없이 독립적이어야 하며 더하면 다른주장은 없어야 함 - 한국사람은 어떻게 정의하나? 2. 증명가능성(Demostrable): 성급한 일반화에 빠지지 않으려면 증명 가능한 것이나 범위로 내세워야 함 모든 서울사람들을 확인하기도 어렵고 서울사람들 중에는 한국사람이 아닌..

반응형