개발공부

출처 : https://www.acmicpc.net/problem/2577

map STL을 이용해 숫자 개수를 체크해줬는데 너무 많은 라이브러리를 사용해 푼 것 같다.

다음번엔 배열만 사용해서 풀어보도록 하겠다.

#include <iostream>
#include <algorithm>
#include <map>
#include <string>
using namespace std;

int main(void) {
	int numCount;
	int nA;
	int nB;
	int nC;
    
	cin >> nA >> nB >> nC;
	numCount = nA * nB * nC;
	string sNum = to_string(numCount);
	map<int, int> mCount;
	for (auto it : sNum) {
		mCount[it] += 1;
	}

	for (int i = 48; i < 58; i++) {
		auto it = mCount.find(i);
		if (it == mCount.end()) {
			cout << 0 << endl;
		}
		else {
			cout << mCount[i] << endl;
		}
	}
    return 0;
}

출처 : https://programmers.co.kr/learn/courses/30/lessons/1845#

hash map을 이용해 종류개수를 구하는 것이 핵심이다.

#include <vector>
#include <map>
using namespace std;

int solution(vector<int> nums)
{
    int nSize = nums.size() / 2;
    map<int, int> mapping;
    
    for (auto it : nums) {
        mapping[it] += 1;
    }
    
    return nSize > mapping.size() ? mapping.size() : nSize;
        
}

출처 : https://programmers.co.kr/learn/courses/30/lessons/12915?language=cpp 

algorithm 라이브러리에 sort 함수 사용해서 sort에 기준이되는 함수를 작성했다.

#include <string>
#include <algorithm>
#include <vector>

using namespace std;
int gn;

bool cmp(const string &a, const string &b) {
    return a[gn] == b[gn] ? a < b : a[gn] < b[gn];
}

vector<string> solution(vector<string> str, int n) {
    gn = n;
    sort(str.begin(), str.end(), cmp);
    return str;
}

https://programmers.co.kr/learn/courses/30/lessons/42586

스택/큐 문제이다.

그냥 흘러가는데로 풀어서 좋은 코드인지는 모르겠다.

나중에 다시 수정해봐야지

import java.util.*;
class Solution {
  public int[] solution(int[] progresses, int[] speeds) {
    int[] cnt = new int[progresses.length];
    for (int i = 0; i < progresses.length; i++) {
      int pro = progresses[i];
      while (pro < 100) {
        pro += speeds[i];
        cnt[i]++;
      }
    }

    ArrayList<Integer> list = new ArrayList<Integer>();
    list.add(1);
    int start = 0;
    for (int i = 1; i < cnt.length; i++) {
      if (cnt[start] >= cnt[i]) {
        list.set(list.size() - 1, list.get(list.size() - 1) + 1);
      } else {
        list.add(1);
        start = i;
      }
    }
    int[] answer = new int[list.size()];
    for (int i = 0; i < list.size(); i++) {
      answer[i] = list.get(i);
    }
    return answer;
  }
}

출처 : https://programmers.co.kr/learn/courses/30/lessons/68644

2중 for문으로 완전탐색 개념을 사용했다.

같은 인덱스끼리는 계산하지 않고 다른 인덱스의 값이 answer 벡터에 들어있으면 추가하지 않는다.

마지막으로 문제에서 요구한 대로 오름차순정렬

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    for (int i = 0; i < numbers.size(); i++) {
        for (int j = 0; j < numbers.size(); j++) {
            if (i != j) {
                int nTemp = numbers[i] + numbers[j];
                auto it = find(answer.begin(), answer.end(), nTemp);
                if (it == answer.end()){
                    answer.push_back(nTemp);
                }
            }
        }
    }
    sort(answer.begin(), answer.end());
    return answer;
}