문제 링크 : 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://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다. www.acmicpc.net 문제 설명 1. N개의 숫자와 M 이주어진다 2. 연속된 부분구간의 합이 M으로 나누어 떨어지는 구간의 갯수를 출력하면됨 . 알고리즘 1. 일단 어렵다 . 알고리즘을 직접생각해내는게 엄청 어렵다 그래서 참고했다 ^ ^ 2. (a + b) % MOD = (a % MOD + b % MOD) % MOD 를 이용해야..

문제 링크 : https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 문제 설명 1. 10 x 10 배열에 0,1로 가득차있는데 1이 적힌 칸을 모두 색종이로 덮어야함 . 2. 색종이의 크기는 5 x 5 ,..

문제 링크 : https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 개의 정수 x1, y1, x2, y2 가 주어지며, (x1, y1)부터 (x2, y2)의 합을 구해 출력해야 한다. 표에 채워져 있는 수는 1,000보다 작거나 같은 자연수이다. (x1 ≤ x2, y1 ≤ y2) www.acmicpc.net 문제설명 1. 배열의 크기 N 과 구간의 갯수 M이 주어짐 2. 예를들어 N이 4 구간이 (2 , 2) , (3 , 4) 가주어지..