Taene's

https://www.acmicpc.net/problem/10808 1. 배열 사용#include using namespace std;string S;int cnt[26];int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> S; for (int i = 0; i  2. map 사용#include #include using namespace std;string S;map cnt;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> S; for (int i = 0; i

https://www.acmicpc.net/problem/2309 1-1. 조합(9C7), 재귀로 푼 답#include #include #include using namespace std;vector cm;vector answer;void combi(int depth, vector& cm, vector& ans){ if (ans.size() == 7) { int sum = 0; for (auto i : ans) sum += i; if (sum == 100) { sort(ans.begin(), ans.end()); for (auto i : ans) cout > temp; cm.push_back(temp); } combi(0, cm, answer); return 0;} 1-2. 조합..

#include using namespace std;int main(){ int N; //과목의 개수 float M = 0; //최댓값 int a[1000] = {}; //과목의 점수 float sum = 0; float avg = 0; cin >> N; for (int i = 0; i > a[i]; if (M

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); string a; cin >> a; int answer = 0; bool isMinus = false; string num = ""; for (int i = 0; i

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include using namespace std; class Graph { public: Graph() { cin >> n >> m >> v; k = new int* [n + 1] {}; for (int i = 0; i < n + 1; i++) k[i] = new int[n + 1] {}; visit1 = new int[n ..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include using namespace std; int arr[51][51] = {};//방문할 수 있는지 없는지 int f[51][51] = {};//방문했는지 안했는지 int dY[4] = { -1,1,0,0 }; int dX[4] = { 0,0,-1,1 }; int M, N, K; bool dfs(int y, int x) { if (f[y][x] == 1) return false; ..