너와 나의 스토리

문제: www.acmicpc.net/problem/20310 문제 풀이: 0은 문자열 뒤부터 지워주고 1은 문자열 앞부터 지워준다 끝! 소스 코드: #include #include #include #include #include #include #include #include using namespace std; string input, answer; int zero, one, removeZero, removeOne; bool removeNum[502]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> input; int len = input.size(); for (int i = 0; i < len; i++) ..

문제: 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 ..

Setting 들어가기 단축키: [command+,] [terminal.integrated.shell.windows] 검색 [Edit in settings.json] 클릭 settings.json 수정 아래와 같이 수정 { "files.autoSave": "onWindowChange", "cmake.configureOnOpen": true, "terminal.integrated.shell.osx": "/bin/bash", "terminal.integrated.shell.windows": "/usr/local/bin/powershell" } 결과:

기존에는 윈도우를 사용하다 맥을 사용하려는 불편한 점들이 여러 개 있었다. 1. 화면 분할 단축키로 화면을 반씩 나눠서 쓰는 게 편했는데 맥북에서는 안 되더라구... 그래서 "Spectacle" 다운 받아서 윈도우처럼 단축키로 화면 분할할 수 있도록 설정하였다. Spectacle 다운 링크 노트북 킬 때마다 spectacle을 실행시켜야 하는 약간의 불편함이 있다. [cmd + space]로 검색창 켜서 sp 정도만 입력해도 맨 위에 뜨니, 엔터만 눌러주자. preference에서 단축키 설정해서 본인이 편한 대로 사용하자! 2. 스크롤 방향 마우스를 연결해서 사용해보니 휠 방향이 반대이다. [시스템 환경설정>마우스]에서 스크롤 방향을 바꿔보니(자연스럽게 선택 해제) 트랙패드 방향도 반대로 바뀐다 ㅎ 해..