알고리즘/프로그래머스 2단계 43

프로그래머스 - 전화번호 목록 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42577#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;bool solution(vector phone_book) { bool answer = true; unordered_mapum; for(int i=0;i전화번호 목록이 주어지면 어떤 한번호가 다른 번호의 접두어로 들어가는지 여부를 판단해서 리턴해주는 문제이다.ex) 1234, 123456..

프로그래머스 - [1차] 캐시 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int solution(int cacheSize, vector cities) { int answer = 0; map m; vector> cacheList; if (cacheSize == 0) return cities.size() * 5; for (int i = 0..

프로그래머스 - 프로세스 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42587#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector priorities, int location) { int answer = 0; int maxId=0; vector b(priorities.size(),0); // 반복해서 startIdx 와 location이 같으면 종료 while(true) ..

프로그래머스 - 기능 개발 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector solution(vector progresses, vector speeds) { vector answer; int num=0; int size = progresses.size(); while(num=100) { num++; ..

프로그래머스 - H-Index - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector citations) { int answer = 0; sort(citations.begin(),citations.end(),greater()); int num=citations[0]; while(num>=0) { int cn..

프로그래머스 - 의상 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector> clothes) { int answer = 1; map m; for(int i=0;i 주어진 clothes를 map에 종류, 이름 으로 저장한다.  어떤 종류든 1종류는 착용하며, 같은 종류는 최대 1개만 착용한다. 즉, 한 종류에 대해서 (가짓수 +..

프로그래머스 - 구명보트 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42885#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector people, int limit) { int answer = 0; int l=0,r=people.size()-1; sort(people.begin(),people.end()); while(l 최대 2인이 탈 수있고 무게제한이 있는 보트로 사람들을 ..

프로그래머스 - 이진 변환 반복하기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector solution(string s) { vector answer; int convCnt=0; int eraseZero=0; while(s!="1") { int len=0; for(int i=0;i0) { con+=(num%2)..

프로그래머스 - 피보나치 수 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #include #include using namespace std;int solution(int n) { int answer = 0; int a=0; int b=1; for(int i=2;i 피보나치 수를 구하는 문제인데, n 번째 수에서 1234567를 나눈 나머지를 리턴해야한다.n이 최대 십만까지라서 인트형의 범위를 넘어갈지도 몰라 f(n) = f(n-1) ..

프로그래머스 - JadenCase 문자열 만들기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;string solution(string s) { string answer = ""; bool first=true; for(int i=0;i jaden case 문자열은 문자열에서 각 단어의 첫 글자가 알파벳이면 대문자이며 나머지는 소문자인 문자열이다.  for문을 돌며 첫글자인지 boo..