낭만 IT

정보 올림피아드 → (2)건

[코드업] 3212 : 위상 정렬(topological sort) (C)

알고리즘 위상정렬 풀이 위상정렬을 하 되, 우선순위가 같은 경우 작은 숫자부터 출력해야 하기 때문에 한번의 시행이 끝날 때 마다 다음 시행할 '한 개'의 숫자를 Queue에 넣어준다. ( 이런 우선순위 조건이 없을 경우엔 간선이 지워지는 노드들만 확인 하면 된다. ) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include#include#include#includeusing namespace std; queue q;queue ans;vector vec[201]; int ind[201]; int main(){ int v,n; cin>..
Problem Solve/DFS & BFS 2020. 3. 9. 23:14

[코드업] 2610 : 그림판 채우기 (C)

알고리즘 Flood Fill 풀이 주어지는 X, Y 좌표가 Zero base이기 때문에 Zero base로 짜는 것이 편하다. '_' (빈칸) 과 '*'(채워진 칸)을 0, 1으로 대응시키면 조건 처리를 할 때 더욱 편리하게 할 수 있다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#includeusing namespace std; int in[10][10];int dir[4][2]={{1,0}, {0,1}, {-1,0}, {0,-1}}; void print(){ for(int i=0;i
Problem Solve/DFS & BFS 2020. 3. 9. 18:44
◀ 1 ▶

티스토리툴바