목록분류 전체보기 (718)
쌓고 쌓다
[프로그래머스] 1차 비밀지도 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/17681?language=cpp 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 전체 코드 #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; int k=1; for(int i=0;i=0) { str+="#"; arr1[i]-=j; flag=true; } if(arr2[i]-j..
[프로그래머스] 부족한 금액 계산하기 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/82612?language=cpp 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 전체 코드 #include using namespace std; long long solution(int price, int money, int count) { long long answer = 0; long long sum=0; for(int i=1;i
[프로그래머스] 나머지가 1이 되는 수 찾기 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/87389?language=cpp 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 전체 코드 #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=2;i
[프로그래머스] 최소직사각형 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/86491?language=cpp 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 전체 코드 #include #include #include using namespace std; int solution(vector sizes) { int answer = 0; int height=0; // 높이 int width=0; // 가로 for(int i=0;isizes[i][1]) { height=max(height,sizes[i]..
[프로그래머스] 예산 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/12982?language=cpp 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 전체 코드 #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(),d.end()); for(int i=0;i=0) { budget-=d[i]; answer++;..
[프로그래머스] 약수의 개수와 덧셈 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/77884?language=cpp 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 전체 코드 #include #include using namespace std; int solve(int n) { int cnt=0; for(int i=1;i
[프로그래머스] 실패율 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/42889?language=cpp 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 전체 코드 #include #include #include using namespace std; bool comp(pair a, pair b) { if(a.first>b.first) return true; else if(a.first==b.first) { if(a.second
[프로그래머스] 포켓몬 C++ 풀이
https://programmers.co.kr/learn/courses/30/lessons/1845?language=cpp# 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 전체 코드 #include #include using namespace std; int solution(vector nums) { int answer = 0; bool visit[200001]; fill(visit,visit+200001,false); for(int i=0;i