목록전체 글 (291)

반갑습니다!

[프로그래머스] 최솟값 만들기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 직관적으로 생각해보면 A 배열은 오름차순으로 정렬하고, B 배열은 내림차순으로 정렬한 뒤 계산하면 쉽게 답을 구할 수 있다. 코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.rbegin(), B.rend()); for(int i=0; i
알고리즘 문제 풀이 2020. 4. 8. 22:51
[알고리즘] 에라토스테네스의 체

소수 찾기 문제를 풀고 기왕 포스트하는김에 이론정리를 해놓는게 낫겠다는 생각이 들어서 정리하였다. 소수를 찾는 알고리즘이다. 위의 동영상처럼 1부터 N까지 숫자를 순회하며 순회한 수들의 배수를 제거하는 방법이다. 구체적인 구현 방법은 코드를 살펴보자 n을 입력받아서 1~n까지의 숫자 중에서 소수인 숫자를 출력하는 코드이다. #include #include using namespace std; void precalc(vector& prime, int n){ prime[1] = false; for(int i=2; i*i n; vector prime(n+1, true); precalc(prime, n); for(int i=1; i
CS 2020. 4. 8. 22:21
[프로그래머스] 소수 찾기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 에라토스테네스의 체를 이용하여 소수를 미리 체크해두고 1 ~ n 사이의 범위 내에 소수의 개수를 체크하여 해결하였다. 에라토스테네스의 체를 모른다면 에라토스테네스의 체 포스트를 읽어보자. 코드 #include #include using namespace std; vector prime; void precalc(vector& prime, int n){ prime[1] = false; for(int i=2; i*i
알고리즘 문제 풀이 2020. 4. 8. 22:01
[프로그래머스] 이상한 문자 만들기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열 s를 순회하면서 인덱스 값을 증가시키며 짝수번쨰 문자인지 홀수번째 문자인지 판단하면된다. 이 때 띄어쓰기가 나오는 경우 인덱스 값을 초기화해주면 된다. 코드 #include #include using namespace std; string solution(string s) { bool find = true; int idx = 0; for(int i=0; i
알고리즘 문제 풀이 2020. 4. 7. 16:42
[프로그래머스] 시저 암호

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 기존의 문자에 n을 더해주는데 이 때 'z' 혹은 'Z'보다 커질 수 있으므로 예외처리를 신경써서 구현하면 된다. 코드 #include #include using namespace std; string solution(string s, int n) { for(int i=0; i
알고리즘 문제 풀이 2020. 4. 7. 16:39
이전 Prev 1 ··· 49 50 51 52 53 54 55 ··· 59 Next 다음