목록알고리즘/프로그래머스 (183)
쌓고 쌓다
[프로그래머스] 점프와 순간 이동
https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include using namespace std; int sol(int n, int battery) { if(n==0) return battery; else if(n%2==0) return sol(n/2,battery); else return sol(n-1,battery+1); } int solution(int n) { int ans = 0; ans=sol(n,0);..
[프로그래머스] 멀리 뛰기 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; int dp[2000]; long long sol(int n) { if(dp[n]!=-1) return dp[n]; if(n==0) return 1; else if(n
[프로그래머스] 예상 대진표 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/12985#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include using namespace std; int solution(int n, int a, int b) { int answer = 0; if(a>b) { int temp=a; a=b; b=temp; } while(1) { if((a/2)+(a%2)==(b/2)+(b%2)) break; a=(a/2)+(a%2); b=(b/2)+(b%2); answer++; } answe..
[프로그래머스] N개의 최소공배수 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; int solution(vector arr) { int answer = 0; sort(arr.begin(),arr.end(),greater()); for(int i=arr[0];;i+=arr[0]) { bool flag = false; for(int j=1;j
[프로그래머스] 구명보트 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin(),people.end(),greater()); int begin = 0; int end = people.size()-1; while(begin
[프로그래머스] 영어 끝말잇기 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include #include using namespace std; vector solution(int n, vector words) { vector answer; map m; m.insert({words[0],true}); string recent=words[0]; for(int i=1;i map에 넣기 전 []으로 확인하고, 넣고 []으로 확인을 해..
[프로그래머스] 카펫 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; for(int i=3;;i++) //세로 { for(int j=3;;j++) //가로 { if(i*j>brown+yellow) break; else if((i-2)*(j-2)==yellow) { answ..
[프로그래머스] 다음 큰 숫자 C++ 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 #include #include using namespace std; int binary(int n) { int cnt=0; while(n!=0) { if(n%2==1) cnt++; n/=2; } return cnt; } int solution(int n) { int answer = 0; int target=binary(n); for(int i=n+1;;i++) { if(target==..