성장 일기 - Small Step

문제 푸는 것보다...입력 받는게 더 어려웠다.....하....int 로 배열 선언해 놓고..%s로 입력 받고 있었으니 하.....ㅜ,ㅠ그냥 토마토 7569문제와 같이 3차원 배열 BFS임. 이게 왜 31% 정답률이지..?? 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103#include #include typedef struct{ int z; int y; int x;}point; int dx[] ..

6중 For문 대신 DFS로~ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132#include #include typedef struct{ int y; int x;}point; point Virus[12]; int map[10][10];int V..

6중 for문을 써서 벽을 세운 다음, 각각에 대해 BFS로 바이러스 퍼트림. 그리고 안전지대를 찾으면 끝! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148#..

2017년도 상반기 석사 3학기 때 연습 삼아 DS SW직군에 지원했을 때, 풀었던 문제이다. 당시 C만 알던 시기였던 당시 if else 로만 주구장창 코딩했던 기억이 있다. 그때랑 문제가 좀 다른 것 같긴한데...단순 시뮬레이션이다. 우선 해당 자리를 청소해주고, 왼쪽을 살핀다. 왼쪽이 청소 가능하면 이동하고, 청소가 불가능하면 방향만 왼쪽으로 틀어준다. 그리고!!상하좌우 청소가 불가능하면 지금 방향에서 뒤로 한 칸 물러나면 끝~ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081..

빙하. 정답률에 비해 쉬운 문제. BFS로 섬의 개수를 새주면서, 동시에 0이 아닌 곳 상하좌우에 0의 개수를 카운트해준다. 그리고 섬의 개수의 count가 마친 후, 섬의 개수를 판단 후 1개 이하의 섬이면, 위에서 count 해준 상하좌우 0의 개수를 빼준다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191..

검사하고자 하는 돌을 기준으로 총 8방향으로 5목을 만들 수 있다!!그러나 잘 생각해보면 아래와 같이 쌍으로 묶인 방향은 둘 중 한 방향만 체크해주면 된다. 오목판의 모든 좌표를 8방향으로 검사하게 되면 결국 쌍으로 묶인 방향은 중복으로 체크될 꺼니까! 그래서 나는 오른쪽 위 구석부터 우상, 우, 우하, 하 이렇게 4방향에 대해 오목을 체크해주었고!!!! 오목이면 양 끝을 더 체크해주어 육 목 이상인지 체크해주었다. 코드는 좀 긴데...방향별로 조금 씩만 다른거라 보기는 쉬울겁니다!!! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566..

이동 가능한 방향 다 Q에 넣어주고 BFS 돌리면 끝! 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include typedef struct { int x; int y;}Point; int move[8][2] = { { -2,1 },{ -2,-1 },{ 2,1 },{ 2,-1 },{ 1,-2 },{ -1,-2 },{ 1,2 },{ -1,2 } };int map[333][333];int Len, S_X, S_Y, G_X, G_Y;int visit[333][333];int D[333 * 3..

이건...조만간 틀린 답안이 될 것이다.현재는 맞았지만!!!왜냐하면 테케가 빈약했기 떄문이다!!!!! 나는 가능한 모든 벽을 하나씩 부순 후, 각각에 대하여 BFS(백트랙킹)를 해주었다. 그리고 이 중에서 최솟값을 출력해주었는데.. 이렇게 하면 시간 복잡도가 맵의 크기를 1000으로 두면 1000*1000*1000*1000이다.!!! 결론은 틀린 답안~이지만 일단 올림. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#inc..

단지 번호붙이기!!!! 유기농 배추랑 매우매우 비슷한 문제!!! 유기농은 그냥 단지 카운트만 하면 되었는데, 이거는 추가로 갯수까지 새어주어야 한다!!! 계속 틀리길래...뭐가 문제지??했는데......최대 단지의 개수를 잘 못 생각해서...count[30]까지만 했던게 엄청난 시간을 버리게 하였다ㅜ,ㅠ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798#include #include #include // qsort 함수가 ..

오랜만에 백준!!!!예전에 단지 번호 붙이기였나...그문제랑 비슷한듯. Farm 배열에서 1인 부분에서 BFS 돌린 후, BFS 돌린 횟수를 출력하면 끝~ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include #include int M, N, NUM, a, b, Res;int Farm[55][55] = {0,}; typedef struct{ int x; int y;}Point; int BFS(int y, int x){ int dx[] = { 0,0,1,-1 }; int dy[] ..