https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. cos..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 설명 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한..

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

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

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

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

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 함수를 완성하세요. 제한사항 삼..

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번째 사람과 ..

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

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