너와 나의 스토리

●지역 변수 ex) proc1 PROC LOCAL curX:DWORD,curY:DWORD ; 지역 변수 mov curX,3 mov curY,4 ret proc1 ENDP ●프로시저에 매개변수 넘겨 주기 invoke명령어를 통해 다른 프로시저를 호출하면서 매개변수를 넘겨준다 ex) include irvine32.inc proc2 PROTO val1:DWORD, val2:DWORD ; proc2의 프로토타입을 선언해주면 ; proc2가 proc1 밑에 있어도 호출 가능해진다. .data .code main proc call proc1 exit main endp proc1 proc LOCAL curX:DWORD,curY:DWORD mov curX,3 mov curY,4 invoke proc2, curX,cur..

C/C++와 유사 구조체 형태 예시 [구조체이름] STRUCT [data] [구조체이름] ENDS COORD STRUCT x WORD ? y WORD ? COORD ENDS COORD 구조체는 MS-Window 라이브러리에 이미 존재하는 것으로 따로 선언해 줄 필요없이 바로 사용가능하다. PosXY COORD 이런식으로 사용 가능 ㄴ PosXY.x = 3 ㄴ PosXY.y = 30 으로 초기화 된다. ● 구조체 배열 ex1) .data MaxVal=3 AllPoints COORD MaxVal DUP() ; MaxVal개의 쌍 선언 .code ; index 직접 지정해서 사용하는 방법 mov (COORD PTR AllPoints[0]).X, 4 ; AllPoints[0].X =4 mov (COORD PTR..

32.2 Non-Deadlick bugs non-deadlock bugs의 두가지 주요 타입: atomicity violation bugs and order violation bugs. Atomicity-Violation Bugs - atomicity violation: 코드는 atomic한데 실행시에는 그렇지 않음 - ex) Thread 1:: if (thd->proc_info) { fputs(thd->proc_info, ...); } Thread 2:: thd->proc_info = NULL; thread1이 proc_info가 null이 아니여서 fputs()을 하려고 하는 직전에 interrupt가 되서 thread2가 실행되면, thread2가 info가 null이 되고, thread1이 다시 ..

문제: https://www.acmicpc.net/problem/4013 문제 풀이: https://hororolol.tistory.com/116랑 거의 비슷한 문제 다른점은 현재 위치에 레스토랑이 있다고 바로 break하는 것이 아니라 최대값을 찾을 때까지 연산함 소스 코드: int n, m, cost[500001], p[500001], scc[500001],dist[500001], res; bool visit[500001], rest[500001]; vector adj, adj2, scc_adj; stack st; void dfs(int v) { visit[v] = true; for (int i : adj[v]) { if (visit[i]) continue; dfs(i); } st.push(v); }..

문제: https://www.acmicpc.net/problem/2152 문제 풀이: scc로 묶어서 간선 만듦 시작점과 끝점의 scc가 같으면 그 scc의 개수 출력 다르면 bfs돌려서 출력 소스 코드: int n, m,s,k, p[10001],scc[10001],dist[10001]; bool visit[10001]; vector adj,adj2,scc_adj; stack st; void dfs(int v) { visit[v] = true; for (int i : adj[v]) { if (visit[i]) continue; dfs(i); } st.push(v); } void rdfs(int v, int t) { visit[v] = true; p[v] = t; scc[t]++; for (int i : ..

문제: https://www.acmicpc.net/problem/3977 문제 풀이: scc를 구하는데 각 점들의 scc번호를 p배열에 저장함 scc를 구하는 dfs 중 a->b를 가리켰는데 b가 이미 visit이라면 case1: b가 다른 scc인 경우 (p[a]!=p[b]) degree[a]++ case2: b가 같은 scc인 경우는 그냥 패스 이렇게 했을 때 degree가 0인 scc가 한 개이면 그 scc를 정렬해서 출력하면 되고 두 개 이상이면 "Confused" 출력 소스 코드: int tc, n, m,p[100001],degree[100001]; bool visit[100001]; vector adj,adj2; stack st; vector scc; void dfs(int v,bool t) ..

문제: https://www.acmicpc.net/problem/17074 문제 풀이: 오름차순인 구간을 나눔 ex) 123845인 경우 각각 0~3, 4~5번째 값들은 오름차순으로 정렬되어 있다. 그럼 경계에 있는 3, 4번 값이 뺄 수 있는 값의 후보이다 만약 3번을 뺐을 때, 4번을 뺐을 때 둘 다 정렬된 값이면 답은 2 즉, 답의 최대값은 2이다. 구간이 3개 이상이 나오면 어떤 값을 빼도 정렬될 수 없으므로 답은 0 case1: 왼쪽 구간이 한개만 존재하는 경우 case1-1: 오른쪽 구간도 한개만 존재하는 경우 -> 두 개다 뺄 수 있으므로 답은 2 case1-2: 오른쪽 구간은 여러개인 경우 -> 오른쪽 경계 뺐을 때 오름차순이면 답은 2 -> 아니면 왼쪽 값만 뺄 수 있으므로 답은 1 ca..

문제: https://www.acmicpc.net/problem/12789 소스코드: int n; queue q1; stack st; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 0; i > q; q1.push(q); } int order = 1; while (!q1.empty()) { int cur = q1.front(); if (cur == order) { order++; q1.pop(); } else{ if (!st.empty()&&st.top() == order) { st.pop(); order++; } else { st.push..