PS

[ 프로그래머스 ] 폰켓몬 - (C++/C)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이법 set을 사용해 중복을 제거한 후 폰켓몬의 마리 수/2 와 비교해주었다. 풀이 #include #include using namespace std; int solution(vector nums) { int answer = 0; set s; // unique한 값 가짐 int numsSize = nums.size(); for(auto i :nums) { s.insert(i); //중복 제..

[ 프로그래머스 ] Lv1. 연습문제 : 약수의 합 - (C++/C)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이법 정직하게 n까지 for문을 돌며 약수인지 확인하고 더해주었다.시간 복잡도가 O(n)이기 때문에 가능하다. 풀이 - C++ #include #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i

[프로그래머스 ] Lv 1 연습 문제 : 이상한 문자 만들기 - (C++/C)

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이법 ctype.h 헤더를 사용해 islower함수와 isupper함수를 통해 풀이했다. 풀이 #include #include #include using namespace std; string solution(string s) { string answer = ""; int cnt = 0; for(int i=0,cnt=0; i

[ 프로그래머스 ] Lv 1. 스택/큐 같은 숫자는 싫어 - (C++/C)

문제 https://school.programmers.co.kr/learn/challenges 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이법 연속하는 숫자를 찾는 문제이기 때문에 스택의 top과 비교하며 반복해서 push해주는 방식으로 풀이하였다. 풀이 #include #include #include using namespace std; vector answer; stack s; void push_array(int i) { answer.push_back(i); s.push(i); } vector solution(vector arr) { for(au..