fishersheep

백준: 전쟁 #include #include #include #include #include using namespace std; char map[101][101];//전쟁터를 입력 받을 배열 bool visited[101][101] = {false,};//방문을 확인할 배열 int n, m;//가로,세로의 값을 입력받은 변수 int xarr[4] = { 1,0,-1,0 };//위,오른쪽,아래,왼쪽을 확인할 배열 int yarr[4] = { 0,1,0,-1 }; int bfs(int x, int y)//bfs 함수 { int count = 1;//매개변수 받은 위치는 W병사 또는 B 병사이기 때문에 count는 1로 초기화 queueq;//queue를 선언 q.push(make_pair(x, y));//..

백준: 최소공배수 #include #include #include #include using namespace std; int gcd(int a, int b)//최대공약수를 구하는 함수 { return b ? gcd(b, a % b) : a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b; int t; int num; cin >> t; vectorv(t); for (int i = 0; i > a >> b; v[i] = (a*b)/gcd(a, b);//(a * b) / a,b의 최대공약수 = 최소공배수ㅜ } for (int i = 0; i < t; i..

백준: 요세푸스 문제 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); queue q;//queue 선언 int n, k; int num = 0; cin >> n >> k;//n 과 k 입력 for (int i = 1; i

백준: 에디터 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str;//초기입력을 저장할 문자열 int m;//명령어의 개수를 저장할 변수 list chlist;//리스트 선언 char input;//명령어 입력을 할 변수 char temp; cin >> str; cin >> m; for (int i = 0; i < str.length(); i++)//초기문자열을 list에 저장 chlist.push_back(str[i]); list::iterator it = chlist.end();//ite..

백준: 네 수 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string a, b, c, d;//자연수를 입력받을 string변수 long long num1, num2 = 0; cin >> a >> b >> c >> d; a += b;//a 뒤에 b를 붙이고 c += d;//c 뒤에 d를 붙인다 num1 = stoll(a);//붙인 string을 숫자로 변환한다. int의 범위를 벗어나는 문자열이 입력될 수 있기때문에 stoll 사용 num2 = stoll(c); cout

백준: ROT13 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; char temp; getline(cin, s, '\n');//공백도 주어질 수 있기때문에 getline 사용 for (int i = 0; i = 'a' && temp 122)//13글자씩 밀어서 만드는 것이 ROT13임으로 13을 더하지만 더한 값이 z를 넘어갈 경우 { s[i] = temp -= 13;//13만큼 빼준다. ..

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); char temp; string s; int num = 0; int arr[26];//알파벳 위치 및 포함여부를 저장할 배열 cin >> s;//단어입력 fill(arr, arr + 26, -1);//배열을 -1로 초기화 for (int i = 0; i < s.length(); i++) { temp = s[i];//단어의 알파벳을 한글자씩 저장 for (char j = 'a'; j

백준: 알파벳 개수 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); char temp; string s; int num = 0; int arr[26] = { 0, };//각알파벳 개수를 저장하는 배열, 알파벳은 총 26개 cin >> s;//단어입력 for (int i = 0; i < s.length(); i++) { temp = s[i];//입력받은 단어에서 한글자씩 temp에 저장 for (char j = 'a'; j

백준: 최댓값 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vectorv(9); for (int i = 0; i > v[i].first; v[i].second = i+1;//인덱스값 저장 } sort(v.begin(), v.end());//오름차순정렬 cout

백준: 쇠막대기 #include #include #include #include #include using namespace std; int func(string str) { stack s;//stack 선언 char ch; int result = 0;//결과값 저장 할 변수 for (int i = 0; i < str.length(); i++) { ch = str[i]; if (ch == '(')//여는괄호일경우 stack에 push { s.push(ch); } else if (ch == ')')//닫는괄호일경우 { s.pop();//stack에 데이터 삭제 if (str[i-1] == '(')//str[i-1]이 ( 인경우 레이저 임으로 스택의 사이즈를 결과값에 더한다. result += s.size(..