fishersheep

백준: 괄호 #include #include #include #include #include using namespace std; string func(string str) { stack s;//stack 선언 char ch; for (int i = 0; i < str.length(); i++) { ch = str[i];//매개변수로 받은 문자열을 한글자씩 확인하기 위해 ch에 저장 if (ch == '(')//여는괄호일 경우 stack에 push { s.push(ch); } else if (ch == ')')//닫는 괄호일 경우 { if (!s.empty())//stack이 비어있지않다면 { if ('(' == s.top())//stack에 top이 여는괄호라면 { s.pop();//stack에서 여는..

백준: K번째 수 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vectorv(n); for (int i = 0; i > v[i]; sort(v.begin(), v.end());//오름차순정렬 cout

백준: 미로 탐색 #include #include #include #include #include using namespace std; char map[101][101];//미로를 입력받을 배열 bool visited[101][101] = {false,};//방문을 확인하는 배열 int check[101][101] = {0,};//칸을세기위한 배열 int n, m; int xp[4] = { 1,-1,0,0 };//서로인접한 칸들을 탐색하기 위한 배열 남,북,동,서 순서 int yp[4] = { 0,0,1,-1 }; void bfs(int a, int b)//bfs { visited[a][b] = true;//시작점인 0,0을 방문 queueq;//queue 선언 q.push(make_pair(a, b))..

백준: 카드 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int count = 0; int max = 0; vector v(n); //입력받을수가 -2^62 ~ 2^62 이기때문에 long long 으로 vector 선언 for (int i = 0; i > v[i]; sort(v.begin(), v.end());//오름차순으로 정렬 long long result = v[0];//결과값을 저장할 변수 for (int i = 1; i < n; i..

백준: 수 정렬하기 3 #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n;//n개의 수 입력 int temp; int count[10001] = {0,};//주어지는수가 10000이하이기때문에 count해줄 배열 선언 및 초기화 for (int i = 0; i > temp; count[temp]++;//입력받은 수를 인덱스로 해당 인덱스의 값에 1을 더한다 } for (int i = 1; i < 10001; i++) { for ..

백준: 국영수 #include #include #include #include #include using namespace std; struct student {//student구조체 정의 string name;//이름 int ko;//국어점수 int en;//영어점수 int ma;//수학점수 }; bool cmp(student a, student b)//정렬에 사용될 조건정의 { if (a.ko == b.ko)//국어성적이 같다면 { if (a.en == b.en)//영어성적이 같다면 { if (a.ma == b.ma)//수학성적이 같다면 { return a.name b.ma;//수학성적이 감소하는 순서로 반환 } return..

백준: DFS와 BFS #include #include #include #include #include using namespace std; void bfs(vector gp[], bool vt[], int start)//bfs 함수 { queueq;//queue 선언 q.push(start);//q에 시작 정점을 push 한다 while (!q.empty())//q가 empty가 아니면 반복 { int temp = q.front();//현재 q의 front를 temp에 저장 q.pop();//q의 front를 삭제 if (vt[temp])//visited 배열인덱스에 temp를 넣어서 방문한 값인지 확인, 방문했으면 밑에 코드 건너뛰기 continue; vt[temp] = true;//방문한것이 아니면..

백준: 나이순정렬 #include #include #include #include using namespace std; bool compare(pair a, pair b) { return a.first > n; vectorv(n);//vector 선언 for (int i = 0; i > v[i].first >> v[i].second;//나이와 이름 입력 stable_sort(v.begin(), v.end(),compare);//stable_sort는 sort와는 다르게 값이 같은경우 원소의 순서대로 정렬한..

백준: 연속구간 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string str; int arr[3]; for (int i = 0; i > str; int count = 1; int max = 1; for (int i = 0; i < str.length()-1; i++) { if (str[i] == str[i + 1])//연속된 숫자가 같은경우 { count++;//count에 1을더한다 if (max < count)//가장큰 count는 max에 저장 max = count; } else ..

백준: 입실관리 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vectorv(n); for (int i = 0; i > v[i];//문자열 입력 transform(v[i].begin(), v[i].end(), v[i].begin(), ::tolower);//소문자로 변환 } for (int i = 0; i < n; i++)//출력 { cout