성장 일기 - Small Step

이 문제는 간단히 하면.... 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

D2, D3, D4라고 써있는 문제의 난이도 기준을 모르겠다.내가 잘 안풀어보던 유형이라 어려워 보이는건가...ㅜ,ㅠ 이건 퀸을 놓기 전에 그 자리기 겹치는 퀸이 있는지 보고 없으면 놓는 방식인데...테케가 딸랑 2개라 맞는지 모르겠다!!! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include #include int map[10][10];int count, len; int check(int y, int x){ int a = 0; for (int i = 0; i = 0 && x + a

이건...두 변수 바꺼 출력하기만 할줄알면 풀린다. temp=a;a=b;b=temp; 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include int arr[8];int T;int Password(int P[8], int num){ int temp = P[0]; for (int i = 0; i

문제가 단순한데...생각보다 정답률이 낮은 문제이다. 이유는 모르겄다!!! 풀이 방법은 오랜만에 그림을 첨부하여 설명하겠다! 규칙 1. 길이/2는 한 변의 가운데이다.규칙 2. 가운데를 기준으로 x축으로 -1씩 당겨지며 한 행에서 더해지는 배열 한 칸의 개수는 +2씩 증가한다. 위의 두 가지 규칙으로 상층부와 하층부를 더하며 가운데는 따로 더해주었다! 숫자는 맨위 맨 아래 가운데를 기준으로 1이며, 다음 덧셈 시작 위치의 순서이다!! 12345678910111213141516171819202122232425262728293031323334353637383940#include #include int arr[51][51]; int main(){ int T; scanf("%d", &T); for (int i ..

이건...솔직히 풀다가 답을 봤다..ㅎㅎ 거의 비슷하긴 했는데..2%가 부족했다!!!!! BFS를 이용하며 모든 맵을 탐색한다. 그리고 map 이외의 배열을 하나 더 만들어 해당 좌표에 오는 최단 시간을 계속 갱신하면 된다>! 백준에 이거랑 비슷한 문제를 풀었던 것 같은데 기억이 안 난다..그때는 BFS말고 다른 방법으로 풀었었는데....메모이 제이션으로 풀었었나.....내일은 새로운 방법으로 풀어봐야지!!! #include #include int map[111][111];int visit[111][111];int Q[2][100 * 100 * 100];int dx[] = { -1,1,0,0 };int dy[] = { 0,0,-1,1 };int Q_Front, Q_Back;int main(){int Te..