Feel Coding

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


int main() {
	int m;
	cin >> m;
	int cup[3] = { 1, 2, 3 };
	map<int, int> map;
	map[1] = 0;
	map[2] = 1;
	map[3] = 2;
	for (int i = 0; i < m; i++) {
		int from, to;
		cin >> from >> to;
		swap(cup[map[from]], cup[map[to]]);
		swap(map[from], map[to]);
	}
	cout << cup[0];
	return 0;
}

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

vector<string> solution(vector<string> record) {
    vector<string> answer;
    map<string, int> m;
    vector<string> ids;
    vector<string> nicknames;
    vector<pair<int, string>> ment;
    for (int i = 0; i < record.size(); i++) {
        if (record[i][0] == 'E') {
            int j = 6;
            while (record[i][j] != ' ') {
                j++;
            }
            string id = record[i].substr(6, j - 6);
            string nickname = record[i].substr(j + 1);
            //answer.push_back(nickname + "님이 들어왔습니다.");
            if (m.find(id) != m.end()) {
                nicknames[m[id]] = nickname;
            }
            else {
                ids.push_back(id);
                nicknames.push_back(nickname);
                m[id] = ids.size() - 1;
            }
            ment.push_back(make_pair(m[id], "님이 들어왔습니다."));
        }
        else if (record[i][0] == 'L') {
            string id = record[i].substr(6);
            ment.push_back(make_pair(m[id], "님이 나갔습니다."));
        }
        else if (record[i][0] == 'C') {
            int j = 7;
            while (record[i][j] != ' ') {
                j++;
            }
            string id = record[i].substr(7, j - 7);
            string nickname = record[i].substr(j + 1);
            nicknames[m[id]] = nickname;
        }
    }
    for (pair<int, string> t : ment) {
        string temp = nicknames[t.first] + t.second;
        answer.push_back(temp);
    }
    return answer;
}

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


int main() {
	string s;
	cin >> s;
	if (s[0] < 97) {
		cout << "Error!"; //첫 글자가 대문자면 에러
		return 0;
	}
	vector<int> underscoreIndex;
	vector<int> capitalLetterIndex;
	for (int i = 1; i < s.size(); i++) {
		if (s[i] == '_')
			underscoreIndex.push_back(i);
		else if (char c = s[i] < 97)
			capitalLetterIndex.push_back(i);
	}
	if (underscoreIndex.size() == 0 && capitalLetterIndex.size() == 0) {
		cout << s; //언더바도 안 나오고 대문자도 안 나오면 그대로 출력
		return 0;
	}
	else if (underscoreIndex.size() != 0 && capitalLetterIndex.size() != 0) {
		cout << "Error!"; //언더바도 나오고 대문자도 나오면 에러
		return 0;
	}
	else if (s[s.size() - 1] == '_' || s[0] == '_') {
		cout << "Error!";//첫글자나 마지막 글자가 언더바면 에러
		return 0;
	}
	else if (underscoreIndex.size() != 0) {// 대문자가 안 나오는 C++ 형식의 경우
		int previous = underscoreIndex[0];
		for (int i = 1; i < underscoreIndex.size(); i++) {
			if (underscoreIndex[i] - previous == 1) {//언더바가 연속으로 두개 나오면 에러
				cout << "Error!";
				return 0;
			}
			previous = i;
		}
		int count = 0;
		for (int i : underscoreIndex) {
			s.erase(i - count, 1);
			s.replace(i - count, 1, 1, s[i - count] - 32);
			count++;
		}
	}
	else if (capitalLetterIndex.size() != 0) {//언더바가 안 나오는 Java 형식의 경우
		int count = 0;
		for (int i : capitalLetterIndex) {
			s.replace(i + count, 1, 1, s[i + count] + 32);
			s.insert(i + count, 1, '_');
			count++;
		}
	}
	cout << s;
	return 0;
}

a의 아스키코드는 97, b의 아스키코드는 98, c의 아스키코드는 99 이런식으로 가기 때문에 char형으로 바꾸고 char에는 아스키코드인 정수가 저장되어있으니 97을 뺀 그 인덱스의 count를 늘려주었다.

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


int main() {
	string s;
	cin >> s;
	int alphabet[26];
	for (int i = 0; i < 26; i++) {
		alphabet[i] = 0;
	}
	for (int i = 0; i < s.size(); i++) {
		char c = s[i];
		alphabet[c - 97]++;
	}
	for (int i = 0; i < 26; i++) {
		cout << alphabet[i] << " ";
	}
	return 0;
}

DFS나 BFS로 풀려다가 코드 짜기가 너무 복잡할 것 같아서 간단하게 플로이드로 풀었다.

#include <iostream>
#include <tuple>
#include <vector>
#include <algorithm>
using namespace std;


int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int n;
	cin >> n;
	const int INF = 1000;
	vector<vector<int>> d(n, vector<int>(n, INF));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int temp;
			cin >> temp;
			if (temp != 0) {
				d[i][j] = temp;
			}
		}
	}
	for (int k = 0; k < n; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (d[i][j] == INF) cout << 0 << " ";
			else cout << 1 << " ";
		}
		cout << endl;
	}
	return 0;
}

그 유명한 플로이드(Floyd) 알고리즘이다.

주의할 점은 n에서 m으로 가는 이음선이 여러 개가 있을 수 있다는 것이다. 따라서 가중치를 입력받을 때 작은 값만 배열에 저장하도록 해야 한다.

플로이드 알고리즘은 아래 글에서 자세히 설명해놓았다.

https://breakcoding.tistory.com/148

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


int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int n, e;
	cin >> n >> e;
	const int INF = 100001;
	vector<vector<int>> d(n + 1, vector<int>(n + 1, INF));
	for (int i = 1; i <= n; i++) {
		d[i][i] = 0;
	}
	for (int i = 0; i < e; i++) {
		int from, to, weight;
		cin >> from >> to >> weight;
		if(d[from][to] == 0 || d[from][to] == INF)
			d[from][to] = weight;
		else d[from][to] = min(weight, d[from][to]);
	}
	for (int k = 1; k <= n; k++) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (d[i][j] == INF) cout << 0 << " ";
			else cout << d[i][j] << " ";
		}
		cout << '\n';
	}
	return 0;
}

#include <iostream>
#include <tuple>
#include <vector>
#include <algorithm>
using namespace std;


int main() {
	int arr[100];
	int m, n;
	cin >> m >> n;
	for (int i = 0; i < 100; i++) {
		arr[i] = (i + 1) * (i + 1);
	}
	int count = 0;
	long long sum = 0;
	int minNum;
	for (int i = 0; i < 100; i++) {
		if (arr[i] >= m && arr[i] <= n) {
			count++;
			sum += arr[i];
			if (count == 1) {
				minNum = arr[i];
			}
		}
	}
	if (count == 0) cout << -1;
	else {
		cout << sum << endl;
		cout << minNum;
	}
	return 0;
}​

#include <iostream>
using namespace std;


int main() {
	int n, m;
	cin >> n >> m;
	cout << (n - 1) + (m - 1) * n;
	return 0;
}

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

int main() {
	int n;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	cout << v[0] * v[v.size() - 1];
	return 0;
}

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int count = 0;
	while (n != 0) {
		if (n == 64) {
			n -= 64;
		}
		else if (n >= 32) {
			n -= 32;
		}
		else if (n >= 16) {
			n -= 16;
		}
		else if (n >= 8) {
			n -= 8;
		}
		else if (n >= 4) {
			n -= 4;
		}
		else if (n >= 2) {
			n -= 2;
		}
		else if (n >= 1) {
			n -= 1;
		}
		count++;
	}
	cout << count;
	return 0;
}