fishersheep

백준: 모든 순열 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; vectorv; int temp; cin >> n;//n을 입력 for (int i = 1; i

백준: 음식물 피하기 #include #include #include #include #include using namespace std; int n, m, k; char map[101][101];//map을 저장할 배열 bool visited[101][101];//방문여부를 저장할 배열 int xarr[4] = { 1,0,-1,0 };//북,동,남,서 방향을 탐색할때 사용될 배열 int yarr[4] = { 0,1,0,-1 }; int x, y;//쓰레기 위치를 입력받은 변수 int result;//쓰레기 수를 count할 변수 int maxnum=0;//가장 큰 쓰레기수를 저장할 변수 void dfs(int a, int b)//dfs 함수 { result = 1;//쓰레기가 있는 좌표일 경우 이 함수..

백준: 최대공약수 #include #include #include #include using namespace std; long long gcd(long long x, long long y)//재귀함수를 활용한 유클리드호제법 사용 { return y ? gcd(y, x % y) : x; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long a, b;//입력되는 수가 2^63 까지 이기때문에 long long 으로 선언 cin >> a >> b;//a, b 입력 long long num; num = gcd(a, b); for (int i = 0; i < num; i++)//최대공약수의 수만큼 1을 출력한다. ..

백준: 블랙잭 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; int temp; int count; int max = 0; int result=0; vectorv; cin >> n >> m; for (int i = 0; i > temp; v.push_back(temp); } sort(v.begin(), v.end()); //오름차순정렬 for (int i = 0; i < n; i++)//반복문을 활용하여 모든 값을 더해본다 { for (int j = ..

백준: 전쟁 #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만큼 빼준다. ..