문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 카펫의 가장자리의 갯수와 안쪽 의 갯수가 각각주어질때 카펫의 사이즈를 return 하면됨. 알고리즘 1. 가장자리의 갯수와 안쪽 갯수를 더하여 넓이를 구함. 3번예제) 24 + 24 = 48 2. 넒이를 통해 가능한 카펫 사이즈 경우의 수를 추려냄 3번예제 ) 넓이 : 48 -> (가로 :12 ,세로 4), (가로 :8 ,세로 6) , (가로 :16 ,세로 3) 여기서 세로의 길이는 ..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 숫자로 이루어진 문자열이 주어지면 그숫자들로 만들 수있는 소수 의 갯수를 return 하는것. 알고리즘 1 . 주어진 문자열로 만들수 있는 숫자들을 재귀함수로 만든다. -문자열을 int 형으로 바꾸어주는 stoi("string") 함수를 이용 2. 만든 숫자들이 소수 인지 판별하는 함수를 만든다. - 에라토스테네스의 체 이용 . - n이 소수임을 판별하기 위해 2부터 sqrt(n) 까..

문제 링크 : https://mungto.tistory.com/22 가장 큰 수 C++ (정렬)[프로그래머스] ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소입니다. https://programmers.co.kr/learn/courses/3.. mungto.tistory.com 문제 설명 0또는 양의 정수로 이루어진 벡터가 주어지는데 이벡터의 숫자들로 만들수 있는 최대값을 return. 알고리즘 1. 정렬을 할때 서로 붙였을 때 값이 큰순 서로 정렬을 한다 ( 커스텀 함수 ) -ex ) 6,10 -> 610 > 106 2. 정렬을하고 앞에서부터 문자열을 붙여서 출력 하면된다. 커스텀함수 제작에서 깊..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고 : https://en.wikipedia.org/wiki/H-index 문제 설명 N개의 숫자가 주어지는데 이숫자는 논문이 인용된 횟수이다 . 이 숫자들중 인용횟수가 H번 이상인 논문이 H개일때 H의 최대값을 H를 H-Index 라고 한다. H-Index 를 return 하라 . 알고리즘 1. 먼저 입려된 벡터를 오름차순으로 정렬 (num 벡터로 지정). 2.num[0] 부터 num.siz..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/62049 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 n이 주어졌을때 종이를 n번 반으로 접으면 나오는 모양에서 위로 볼록하게 접혀있으면 0 아래로 볼록하게 접혀있으면 1 을 출력한다. 알고리즘 1 2 3 번째 결과까지보고 4번째꺼보면 규칙이 보이겠다싶어서 4번째꺼 접어봤다 규칙을 살펴보면 n번째 배열은 n-1번째 배열을 왼쪽부터 넣고 가운데에 0 을 넣고 반대쪽에는 n-1번째 배열을 역순으로 넣는데 1이면 0을넣고 0이면 1을 넣어주면된..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 서울에서 경산까지 여행을하는데 중간에 도시를 들릴때마다 걸어가거나 자전거를 타고갈수있다. 걸어갈때와 자전거를 타고갈때 걸리는 시간과 얻을수있는 모금액은 다르다. 시간이 제한되어있을때 얻을 수있는 최대의 모금액을 구하여라 .. 알고리즘 DP함수를 시간을 기준으로 만들고 안에 내용은 모금액을 기준으로 채우면 된다. 어려운 문제였고 아직도어려워서 헷갈리긴한다 DP 함수는 이런식으로 채워진다..