Byte by Byte

정렬하고, 달라지는 지점을 하나씩 더하면, 내가 고를 수 있는 방법의 가지수가 된다. 내가 고를 수 있는 수와 같으면 return. #include #include using namespace std; int solution(vector nums) { int answer = 1; sort(nums.begin(),nums.end()); for(int i =0; i < nums.size()-1; i++){ if(answer == (nums.size()/2)) return answer; if(nums[i]!=nums[i+1]) answer++; } return answer; } unordered set을 왜 생각못했을까. 아래는 unordered set을 활용한 다른 사람의 풀이. 1. 중복을 허용하지 않는다..

여기서는 배울 점이 크게 2가지가 있다. 1) unordered_map에 데이터를 넣는법(stirng,int pair한정)과, 2) 콜론(:)과 auto를 활용한 for문 작성법. 1)unordered_map에 데이터를 넣는법 vector container 쓸때는 push_back해서 뒤에서부터 차례로 넣었는데, map은 (string, int) pair일 경우, x[key]++; 하면 그냥 넣어진다. int의 경우 값을 지정하지 않으면 default로 0이 저장되어 잇나보다. 2)콜론(:)과 auto를 활용한 for문 작성법 ' : ' 내가 반복자로 쓸 데이터타입과 변수명을 지정하고, 그 반복자를 적용할 집합?만 지정해주면 된다. string 변수명 : 적용할 집합 for( string name : p..

#include #include using namespace std; string solution(vector table, vector languages, vector preference) { string answer = ""; vectortemp; int baseScore = 6; int intermSum = 0; int highScore = 0; for (int i = 0; i < table.size(); i++) { string word = ""; for (int p = 0; p < table[i].size(); p++) { if (table[i][p] != ' ') { word += table[i][p]; if (p == table[i].size() - 1) temp.push_back(word);..

#include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector container; int temp =0; for(int m = 0; m

class Solution { public: string sortSentence(string s) { //sentence를 word로 쪼개어 vector으로 저장 vectortempVec; for (int i = 0; i s.size()) break; } //쪼갠 word를 word옆 숫자의 순서대로 res(string)에 삽입 string res = ""; int k = '1'; while (1..

ㅇㅇㅇㅇ ㅇㅌㅌㅇ ㅇㅇㅇㅇ ㅇㅇㅇㅇㅇㅇ ㅇㅌㅌㅌㅌㅇ ㅇㅌㅌㅌㅌㅇ ㅇㅌㅌㅌㅌㅇ ㅇㅇㅇㅇㅇㅇ ㅇ와 ㅌ의 개수가 주어질때, ㅇ와 ㅌ전체로 이루어진 사각형에 대해, 가로와 세로의 값을 구하라. ㅇ= brown ㅌ = yellow #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; for (int i =1; i

주어진 n 에 대하여 아래 조건이 성립하는 가지수를 도출. if n ==15 더하는 수는 자연수이며, 연속이어야함. 15 = 1 + 2 + 3 + 4 + 5 15 = 4 + 5 + 6 15 = 7 + 8 15 = 15 4가지. #include #include using namespace std; int solution(int n) { int answer = 0; int i = 1; while(i < n) { int sum = 0; int j = i; while(sum < n) { sum += j; j++; if(sum == n) answer++; } i++; } answer++; return answer; }

#include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int multiple =0; int cnt =0; for(int i =0; i = 100) { cnt++; i++; if (i == progresses.size()) break; } answer.push_back(cnt); } return answer; }