성장형 블로그

코드 #include #include // sort() #include // 해시 using namespace std; int solution(int k, vector tangerine) { int answer = 0; unordered_map hashmap; vector count; for(int i=0;i 큰 크기 부터 비교하기 위함 int check=0; for(int i=0;i=k){ // 귤 담은 개수가 k보다 크거나 같을 때 반복문 탈출 break; } answer++; // 크기별 귤 개수 체크 check=check+count[i]; // 총 귤 개수 체크 } return answer; }

코드 using namespace std; int fib(int N){ if(N==0){ return 0; } if(N==1){ return 1; } int pp=0; int p=1; int result=0; for(int i=2;i 1, 2 -> 2, 3 -> 3, 4 -> 5 피보나치 수열 패턴 long long solution(int n) { long long answer = 0; return answer=fib(n+1); // -> 한칸씩 밀리므로 +1 }

코드 #include #include // sort() using namespace std; int solution(vector people, int limit) { int answer = 0; int front=0; // 작은 값의 인덱스 int end=people.size()-1; // 큰 값의 인덱스 sort(people.begin(),people.end()); // 오름차순 정렬 while(end>=front){ //front의 값이 end보다 커지면 반복문 탈출 if(people[front]+people[end]

코드 #include using namespace std; vector solution(int brown, int yellow) { vector answer; int area=brown+yellow; int h=3; // 세로가 3이상이어야 중앙에 노란색을 칠함 while(true){ int w=area/h; // 가로 if((w-2)*(h-2)==yellow){ // yellow = 가로-2 * 세로-2 answer.push_back(w); answer.push_back(h); break; } h++; } return answer; }

코드 using namespace std; int solution(int n, int a, int b) { int answer = 0; while(a!=b){ if(a%2==1){ a++; } if(b%2==1){ b++; } a=a/2; b=b/2; answer++; } return answer; }

코드 using namespace std; int Binarycount1(int N){ // 2진수 중 1의 갯수 구하는 함수 int count1=0; // 2진수 안의 1의 갯수 while(N>0){ if(N%2==1){ count1++; } N=N/2; } return count1; } int solution(int n) { int answer = Binarycount1(n); // n -> 2진수 변환 후 1의 갯수 저장 while(true){ n++; // 조건1 n보다 큰 자연수 -> n값 증가 if(Binarycount1(n)==answer){ // 조건2 2진수 변환 후 1의 갯수 같아야 함 break; } } return answer=n; }

코드 using namespace std; int solution(int n) { int ans = 0; while(n!=0){ if(n%2==0){ // n이 짝수 일 때는 순간 이동 n=n/2; }else{ // n이 홀수 일 때는 1만큼 점프 -> 건전지 1 소모 n=n-1; ans++; } } return ans; }

코드 #include #include // 스택 using namespace std; int solution(string s) { int answer = 0; stack st; // 스택 이용 for(int i=0;i

코드 #include #include // 스택 using namespace std; int solution(string s) { int answer = 0; string check=s+s; // 괄호는 한 번씩만 회전하기에 더함으로써 범위 별로 나눔 ex) [](){} + [](){} for(int i=0;i

코드 #include using namespace std; int gcd(int a, int b){ // 최대 공약수 if(b==0){ return a; }else{ return gcd(b, a%b); } } int solution(vector arr) { int answer = 0; int num=arr[0]*arr[1]/gcd(arr[0],arr[1]); // 최소 공배수 값 for(int i=2;i