너와 나의 스토리

문제: www.acmicpc.net/problem/20309 문제 풀이: 세 개씩 뒤집다 보니 양끝 값만 swap 된다. 이때, 양 끝 값은 둘 다 짝수 자리 or 둘 다 홀수 자리가 된다. 즉, 짝수 위치에 짝수가 있고, 홀수 위치에 홀수가 있다면 오름차순으로 정렬할 수 있다. 소스 코드: #include #include #include #include #include #include #include using namespace std; int n; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; bool flag = true; for (int i = 1; i > a; if (i % 2) { if (a ..

문제: www.acmicpc.net/problem/11758 문제 풀이: 외적을 이용하자 이렇게 구해지는 cross product(외적) 값이 [양수 or 음수 or 0]인지에 따라 두 벡터의 상대적인 방향을 확인할 수 있다. 다음과 같이 시계 방향인 것을 CW, 반 시계 방향인 것을 CCW라고 한다. 외적 값이 음수인 경우 CW, 양수인 경우 CCW, 0인 경우 일직선(두 선분이 겹쳐서 일직선을 그림)임을 알 수 있다. 소스 코드: #include #include #include #include #include #include using namespace std; typedef pair P; vector points; int op(int a, int b){ return points[a].first*po..

문제: www.acmicpc.net/problem/20205 소스 코드: #include #include #include #include #include #include using namespace std; int n,k; bool arr[11][11],answer[101][101]; void checkPixel(int curX, int curY, bool pixel){ for(int i=curX;ik; for(int i=0;iarr[i][j]; } } extendPixel(); for(int i=0;i

문제: www.acmicpc.net/problem/1753 소스 코드: #include #include #include #include #include #include #define inf 1000000000 using namespace std; typedef pair PI; int vertex, edge, start; int dist[20002]; bool visit[20002]; vector adj; void dijkstra() { fill(dist, dist + vertex + 1, inf); priority_queue pq; dist[start] = 0; pq.push({0, start}); while (!pq.empty()) { int cur; do { cur = pq.top().second; ..

A. Regular Bracket Sequence 문제: codeforces.com/contest/1469/problem/A 괄호의 상태를 정수로 나타낼 변수 state, (현재까지) ?의 개수를 나타내는 변수 unknown 생성 '('이면 state++, ')'이면 state--, '?'이면 unknown++ ')'일 때, state 또는 unknown이 음수라면 정상적인 괄호가 형성되지 않으므로 Say "NO"! -> 바로 break 예: ((???? -> state=2, unknown=4 ? 두 개를 앞에 (와 매칭 시킨다. -> unknown(?) 2개 남음 남은 ?가 짝수라면 각각 () 쌍으로 만들어 줄 수 있으므로 Say "YES"! #include #include #include using ..

A. Special Permutation 문제: codeforces.com/contest/1454/problem/A 2부터 n까지 출력하고, 마지막에 1 넣어주면 됨 ez #include #include #include #include #include using namespace std; int tc,n; int main() { cin >> tc; while (tc--) { cin >> n; for (int i = 2; i n; memset(visit, 0, sizeof(visit)); participants.clear(); for (int i = 1; i > a; visit[a]++; if (visit[a] > 1) continue; participants.push_back({ a,i }); } sor..

문제: www.acmicpc.net/problem/16954 8×8인 체스판에서 탈출하는 게임 체스판의 모든 칸은 빈칸(.) 또는 벽(#) 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 윗 칸으로 이동해야 한다. 이 게임의 특징은 벽이 움직인다는 점이다. 1초마다 모든 벽이 아래에 있는 행으로 한 칸씩 내려가고, 가장 아래에 있어서 아래에 행이 없다면 벽이 사라지게 된다. 욱제의 캐릭터는 1초에 인접한 한 칸 또는 대각선 방향으로 인접한 한 칸으로 이동하거나, 현재 위치에 서 있을 수 있다. 이동할 때는 빈 칸으로만 이동할 수 있다. 1초 동안 욱제의 캐릭터가 먼저 이동하고, 그 다음 벽이 이동한다. 벽이 캐릭터가 있는 칸으로 이동하면 더 이상 캐릭터는 이동할 수 없..

문제: www.acmicpc.net/problem/16137 두 번 연속으로 오작교를 건너지는 않기 2 이상의 수는 모두 오작교임을 명심하자 절벽을 정확히 하나 골라 주기가 M분인 오작교를 하나 더 놓아 줌 절벽이 가로와 세로로 교차하는 곳에 오작교를 놓을 수 없다. 문제 풀이: bfs를 이용해 문제를 해결하였다. 오작교의 주기인 M이 20 이하이기 때문에, 건널 수 있는 시간이 되지 않았다면 그 자리에서 기다리도록 하였다. visit 체크는 현재 위치(x, y)와 오작교를 설치 여부를 고려하였다. 이 문제의 핵심은 조건을 잘 이해하는 것!! 소스 코드: #include #include #include #include #include #include using namespace std; int n, m,..