기사단원의 무기 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 숫자나라 기사단의 각 기사에게는 1번부터 'number'까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5 ,1..
소수 찾기 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. ( 1은 소수가 아닙니다. ) 제한 조건 n은 2 이상 1,000,000 이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예#1 1부터 10 사이의 소수는 [ 2, 3, 5, 7 ] 4개가 존재하므로 4를 반환한다. 입출력 예#2 1부터 5 사이의 소수는 [ 2, 3, 5 ] 3개가..
알고리즘의 성능과 평가 만약 우리가 집에서 여행을 떠나기 위해 출발하여 목적지까지 가는 방법에 대한 알고리즘을 생각해본다면 여러 방법이 있을 겁니다. 걸어서 가는 방법, 자전거를 타고 가는 방법, 대중교통을 타고 가는 방법 그리고 중간에 카페에 들러 커피를 사거나 서점에 들러 책을 읽다가 갈 수도 있습니다. 이렇게 무수히 많은 경우에 수가 있지만 어떤 방법이 가장 빠르고 효율적인지 판단하기 어렵습니다. 위 제시했던 모든 방법들이 여행지에 도착이라는 목적을 달성하지만 가장 빠르고 효율적으로 도착하지는 않습니다. 알고리즘도 주어진 문제를 해결하기 위해 어떤 알고리즘을 선택해서 해결할지 결정해야 합니다. 시간적 측면과 공간적 측면을 비교하여 어떤 알고리즘을 활용할지 선택을 도울 수 있는 방법을 알아보겠습니다...
알고리즘이 무엇인가? 알고리즘은 어떤 문제를 해결하기 위한 동작들의 절차입니다. 일상에서 보면 내가 목적지까지 가기 위한 과정을 말하기도 하고 프로그래밍에서는 입력받은 인풋을 통해서 우리가 원하는 아웃풋을 얻는 과정이라고 볼 수 있습니다. 우리에게 친근한 알고리즘은 나의 유튜브 영상이 관심 있는 사람의 키워드와 맞아 추천되거나 블로그 포스팅이 상위 노출되는 원리이기도 하죠. 인공지능은 특정한 문제를 해결하기 위해 고도화된 알고리즘으로 이루어져 있습니다. 알고리즘 종류는 정말 다양하지만 그중에서 오늘은 정렬 알고리즘 종류 몇 가지를 간단하게 소개해보겠습니다. 우리가 흔히 쓰는 알고리즘은 사실 리듬(rhythm)과 같이 알고리듬(algorithm)으로 읽는 게 맞다는 논쟁이 있다. 정렬 알고리즘의 종류와 복..
