본문 바로가기

Coding Test

 (163)
백준 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..
백준 2615 오목 https://www.acmicpc.net/problem/2615#include #include using namespace std;vector> board(22, vector(22, 0));//하, 우, 우하대각선, 우상대각선 순int ny[4] = {1, 0, 1, -1};int nx[4] = {0, 1, 1, 1};int main() { for (int i = 1; i > board[i][j]; } } for (int i = 1; i 19 || newX 19) { break; } else if (cur != board[newY][newX]) { ..

티스토리툴바