성장 일기 - Small Step

오랜만에 백준!!!!예전에 단지 번호 붙이기였나...그문제랑 비슷한듯. 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[] ..

해설은 익스퍼트의 해설을 보시길.... 하.............나는 멀었다...............ㅜ,ㅠ해설을 봐버렸어ㅜ,ㅠ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899#include #include typedef struct{ int x; int y;}MAX;MAX arr[5]; int map[8][8]; int visit[8][8];int max_len;int Flag;int dx[] = { 0,0,-1,1..

D2 난이도에 정답률 25.71%....낮다. 처음에 아무리 생각해도 다 시간초과에 접근 방법이 생각이 안 나서.... 탐색이 아닌 다른 방법을 생각해 보았으나!!!틀렷다... 그러나 힌트를 보고야 말았다..D2 주제에.... 나의 접근 법이 비슷했으나 약간..? 어긋나 있었던 것이다.ㅜ,ㅠ 입력 받은 값 중에 최대값을 찾고, 그 최대값 까지 하루에 하나씩 산 후 최대 값에서 판다. 그리고 그 뒤에 입력이 더 남아 있으면 그 중에서 최대값을 찾아 최대값 까지 하나씩 산 후 최대 값에서 판다. 이런식...??시간초가 좀 길게 나와서 수정을 좀 해봐야 것다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464..

느낌이 딱!!!!봐도 DP인데... 모든 조합을 따져봐도 3^12이하의 시간 복잡도가 나와서 그냥 풀었다. 이 시간 복잡도가 맞는지는 모르겠지만...시간 복잡도 계산 어렵다!!!! 그래서 그냥 모든 경우의 수 중에서 최소값 출력~ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include #include int charge[4];int month[13];int MIN; void search(int M, int T){ if (M >= 13) { if (T 2) break; K = charge[3]; ..

이 문제는 간단히 하면.... 0 2 1 8 5 6 8 7 4 5 3 2 5 7 4 9 5 4 2 6 5 8 요런게 있으면 0부터 9까지 개수가 몇 개가 있냐!!!와 거의거의 흡사한 문제이다. 문자열 하나 입력 받을 때마다 해당 번호의 개수를 저장하는 변수를 +1씩 해주고, 출력할 때 해단 변수만큼 해당 문자열을 출력해주면 된다!!!! 이건 나름 속도 빠르게 나와서 기분 좋아...ㅎㅎ 12ms~거의 상위권인듯 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788..

메모리 왼쪽부터 1을 시작으로 0 1 0 1 바뀌는거 카운트해주면 끝! 예로 '011101'이면 왼쪽 두 번째 1을 시작으로 0 1 바뀌는 것 카운트 시작! 123456789101112131415161718192021222324252627282930313233#include #include int main(){ int Test; char arr[51]; scanf("%d", &Test); for (int i = 1; i

1. 정직하게 자성체를 한 칸씩 옮겨가면서 더 이상 옮길게 없으면 Count 시작! 속도가...너무 느려서 다른 사람들 코드를 보니..이해가 안 간다ㅜ,ㅠ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include #include int a, b;int map[101][101]; int main(){ for (int i = 1; i

회문 1 푼거 살짝 수정해서 풀려다가...1시간 걸렸다............. 회문 1은 크기가 10인데...요건 100!!!!!다른거 다 10에서 100 고쳤는데 입력을 계속 10줄만 받게해놨었다ㅜ,ㅠ하............ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #include char map[101][101]; int Check_X(int len, int y, int x){ for (int i = 0; i

음...신경 쓸만한건 제곱해서 자료형 범위 벗어나는 것만 주의하면 될듯..? 12345678910111213141516171819202122#include #include int a, b;unsigned long Ret; int main(){ for (int i = 1; i

Ah....반복문 범위를 잘못생각해서 뻘짓스~~~~ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include char map[8][8]; int Check_X(int len, int y, int x){ for (int i = 0; i