목록프로그래밍/C & C++ (10)
소소한 개발 공부
[프로그래머스] 소수 만들기 recursion, 재귀
https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 배열에서 숫자 3개를 골랐을 때 소수의 개수를 구하는 문제이다. for문을 3중으로 걸쳐서 만들 수도 있겠지만 재귀로 풀어보면 숫자가 3개가 아닐 때도 적용시킬 수 있을 것 같아서 재귀로 풀어보기로 했다. 아래는 전체 코드이다. #include #include using namespace std; bool isPrime(int num) { for (int i=2; i*i Rprime([1,..
[프로그래머스] 폰켓몬 unordered_set, set
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 폰켓몬의 종류 번호가 담긴 배열 nums가 주어졌을 때 폰켓몬 수 N을 2로 나눈 N/2 만큼 폰켓몬을 데려갈 수 있다고 한다. 이때 최대한 다양한 종류를 데려간다고 했을 때 데려갈 수 있는 폰켓몬 종류 수를 구하는 문제이다. (+ 예를 들어 폰켓몬이 6마리 있을 때 종류가 같은 폰켓몬이 3, 3 마리씩 이라면 최대로 데려갈 수 있는 폰켓몬의 종류의 수는 2이다. 나는 nums에 들어있는 폰켓몬의 ..
https://school.programmers.co.kr/learn/courses/30/lessons/120853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 입력으로 들어온 숫자를 차례로 더하되, Z가 들어오면 덧셈을 되돌리는 문제이다. 예를 들어 "1 2 3 Z Z"가 들어오면 1, 2, 3을 순차적으로 더하고, Z를 만나서 3을 다시 빼고, 또 Z를 만나서 2를 빼는 실행이다. 우선 문자열을 white space 를 구분자로 하여 나누는 split을 하고, 나눈 문자열을 정수 형태로 바꾸는 stoi를 실행하는데, 문자열이 Z라면 더한 것을..
[프로그래머스] 소인수분해 unique, erase
https://school.programmers.co.kr/learn/courses/30/lessons/120852 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수 n의 소인수를 담은 배열을 반환하는 메서드를 만든다. for문으로 순차적으로 n을 분해해가며 소인수를 answer 벡터에 넣는다. 이때 answer에는 중복된 소인수가 들어가 있을 수 있으므로 마지막에 unique로 중복을 제거한다. unique만 실행하게 되면 unique 값에 남은 answer 값이 함께 있으므로 erase로 지워준다. #include #include #include u..
https://school.programmers.co.kr/learn/courses/30/lessons/120826 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 문자열 my_string에서 특정 문자 letter를 제거하는 문제이다. 나는 이 문제를 string.find 와 string.replace 를 이용해서 해결한다. string solution(string my_string, string letter) { while (my_string.find(letter) != string::npos) { my_string.replace(my_strin..
https://school.programmers.co.kr/learn/courses/30/lessons/120822 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 my_string을 뒤집는 문제이다. 가장 처음 아이디어는 뒤에 있는 문자부터 한 개씩 새로운 문자열에 넣어 뒤집는 것이었다. 그 보다 나은 아이디어는 문자열 반절을 기준으로 swap 하는 것이어서 두번째 아이디어를 사용해 문제를 풀었다. string solution(string my_string) { for (int i=0; i