개발공부

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

해시 알고리즘 사용

import java.util.HashMap;
import java.util.Map;
class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;

		Map<String, Integer> map = new HashMap<String, Integer>();
		for (int i = 0; i < clothes.length; i++) {
			map.put(clothes[i][1], map.getOrDefault(clothes[i][1], 0) + 1);
		}
		for(String key : map.keySet()) {
			answer *= map.get(key) + 1;
		}
		
		return answer - 1;
    }
}

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

map을 이용해 이력이 있는 문자를 저장했다.

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

int groupCheck(string vString) {
	char chTemp;
	map<char, bool> mGroup;
	for (int i = 0; i < vString.size(); i++) {
		auto it = mGroup.find(vString[i]);
		if (it == mGroup.end()) {
			mGroup[vString[i]] = true;
			chTemp = vString[i];
		}
		else {
			if (chTemp != vString[i]) {
				return 0;
			}
		}
	}
	return 1;
}

int main(void) {
	string sTemp;
	int nCount;
	int nResult = 0;

	cin >> nCount;
	for (int i = 0; i < nCount; i++) {
		cin >> sTemp;
		nResult += groupCheck(sTemp);
	}
	cout << nResult;
    return 0;
}

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

STL map을 이용해 중복 체크를 사용했다.

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

string solution(vector<string> participant, vector<string> completion) {
    string answer;
    int nCount = 0;
    map<string, int> mParticipant;
    for(int i = 0; i < participant.size(); i++) {
        mParticipant[participant[i]] += 1;
    }
    for(int i = 0; i < completion.size(); i++) {
        mParticipant[completion[i]] -= 1;
    }
    for (auto it = mParticipant.begin(); it != mParticipant.end(); it++) {
        if (it->second > 0) {
            answer = it->first;
        }
    }
    return answer;
}

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

해시 자료구조 사용

import java.util.HashMap;
import java.util.Map;
class Solution {
    public int solution(String[][] clothes) {
        int answer = 1;

		Map<String, Integer> map = new HashMap<String, Integer>();
		for (int i = 0; i < clothes.length; i++) {
			map.put(clothes[i][1], map.getOrDefault(clothes[i][1], 0) + 1);
		}
		for(String key : map.keySet()) {
			answer *= map.get(key) + 1;
		}
		
		return answer - 1;
    }
}

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

스택/큐 문제이다. (LEVEL2)

풀이 설명

: prices의 첫 번째 원소부터 배열 끝까지 가면서 가격이 떨어질 때까지 count를 +1 해준다.

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        for (int i = 0; i < prices.length - 1; i++) {
			for (int j = i + 1; j < prices.length; j++) {
				answer[i]++;
				if (prices[j] < prices[i]) {
					break;
				}
			}
		}
		return answer;
    }
}