분류 전체보기

[다시풀기] (백준 1012) 유기농 배추

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; int T, M, N, K; int arr[51][51]; bool visit[51][51]; int dx[4] = { 1,-1,0,0 }; int dy[4] = { 0,0 ,1,-1}; int cnt = 0; bool IsRange(int x, int y) { return (x >= 0 && x = 0 && y < N); } void Solved(int x, int y) { visit[y][x] = true; if (arr[y][x] == 1) { cnt++; queue q; q.push({ x, y }); whi..

[다시풀기] (백준 11724) 연결 요소의 개수

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; int N, M; vector v[1001]; bool visit[1001]; queue q; void ResetVisit() { for (int i = 1; i > N >> M; int a, b; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } ResetVisit(); int cnt = 0; for (int i = 1; i

[다시풀기] (백준 2606) 바이러스

알고리즘 DFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; int N, M; vector v[1001]; bool visit[1001] = {false}; int cnt = -1 ; void ResetVisit() { for (int i = 1; i > N >> M; int a, b; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } ResetVisit(); DFS(1); cout

[다시풀기] (백준 1260) DFS와 BFS

알고리즘 DFS, BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include #include using namespace std; int N, M,V; vector v[1001]; bool visit[1001] = {false}; void ResetVisit() { for (int i = 1; i > V; int a, b; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } for (int i = 1; i

[class5] (백준 12852) 1로 만들기 2

알고리즘 dp [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #define MAXNUM 10000001 using namespace std; int N; int dp[MAXNUM]; int before[MAXNUM]; int main() { ios::sync_with_stdio(false); cin.tie(); cout.tie(); cin >> N; dp[1] = 0; before[1] = -1; for (int i = 2; i

SW 마에스트로 13기 2차 코딩테스트 응시

소마 코딩 테스트 응시를 목표로 풀다 보니 solved.ac 랭크도 많이 올랐었네요. 저번과 같은 실수를 하지 않기위해 이번엔 문제부터 쭉 읽어본 뒤 풀었습니다. 2차 코테의 문제는 총 5문제가 출제되었고 알고리즘 3문제, sql 1문제, 웹 1문제가 출제되었습니다. 일단 푼 것은 알고리즘 2문제와 sql 1문제이지만 실제로 정답처리는 1 문제만 될 것이라 예상이 됩니다. 틀린 것을 알면서도 있어야 하는 처지라니.. 너무 슬프네요 ㅠㅠ. 1차와 같이 짧은 코멘트를 남기자면 [알고리즘] 2번 문제 해결 후 1번을 풀었고 1시간이 남았을 때쯤 반례를 넣어보고 1번 문제가 틀렸다는 것을 알게 되었습니다. 뭐가 문제인지 디버깅해서 알아내는데 40분 걸렸네요. 제가 방향 자체를 잘못 잡았음을 인지하고 수정하려할땐..