본문 바로가기

전체 글

 (224)
백준 2504 괄호의 값 https://www.acmicpc.net/problem/2504#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; int ans = 0; cin >> s; stack st; int temp = 1; for (int i = 0; i 0 && s[i - 1] == '(') { ans += temp; temp /= 2; st.pop(); } else { ..
백준 10799 쇠막대기 https://www.acmicpc.net/problem/10799#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string inp; cin >> inp; stack s; int ans = 0; for (int i = 0; i  1. 문제여러 개의 쇠막대기를 레이저로 전달한다. 이 위치가 주어지는 데, 다음의 규칙을 따른다.레이저는 ()으로 표현된다. 모든 레이저는 ()이다쇠막대기는 위의 경우가 아닌 '(' 와 ')'로 표현된다위의 그림과 같이 레이저로 쇠막대기를 절단했을 때, 잘리고 난 후 쇠막대기의 총 개수를..
백준 21278 호석이 두 마리 치킨 https://www.acmicpc.net/problem/21278#include #include #define INF 987654321using namespace std;int dist[101][101];int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; for (int i = 1; i > u >> v; dist[u][v] = 1; dist[v][u] = 1; } for (int k = 1; k ans; int distA = INF; for (int i = 1; i temp) { ..
백준 1025 제곱수 찾기 https://www.acmicpc.net/problem/1025#include #include #include #define INF 987654321using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; vector> arr(n, vector(m)); for (int i = 0; i > temp; for (int j = 0; j = 0 && curY = 0 && curX 1. 문제n*m 숫자 배열이 주어진다. 이 배열에서 1개 이상의 칸을 선택하려 하는데 각 칸은 행, 열 모두 등차수열을 이루어야 한..
백준 15686 치킨 배달 https://www.acmicpc.net/problem/15686#include #include #include #define INF 987654321using namespace std;vector> chk;vector> home;bool visit[13];vector chkidx;int n, m;int ans=INF;void dfs(int idx, int cnt){ if(cnt==m) { int s = 0; for (int i = 0; i > n >> m; vector> arr(n, vector(n)); for (int i = 0; i > arr[i][j]; if (arr[i][j] == 1) { home.push..
백준 1548 부분 삼각 수열 https://www.acmicpc.net/problem/1548#include #include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; arr.resize(n); for (int i = 0; i > arr[i]; } if (n = 0; j--) { if (i + 1 == j) { break; } if (arr[i] + arr[i + 1] > arr[j]) { ..
백준 12919 A와 B 2 https://www.acmicpc.net/problem/12919#include #include #include #include using namespace std;void solve(string s, string t){ if (s == t) { cout t.size()) { return; } if (t.back() == 'A') { string temp = t; temp.pop_back(); solve(s, temp); } if (t.front() == 'B') { string temp = t; reverse(temp.begin(), temp.end()); temp.pop_..
백준 15661 링크와 스타트 https://www.acmicpc.net/problem/15661#include #include #include #define INF 987654321using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector> arr(n, vector(n, 0)); for (int i = 0; i > arr[i][j]; } } int ans = INF; //스타트팀 1명 링크팀 3명=스타트팀 3명 링크팀 1명, 각 팀당 적어도 한 명 있어야 한다는 점 고려 for (int bit = 1; bit s..

티스토리툴바