성장 일기 - Small Step

백준 14891번 톱니바퀴랑 99.99%같은 문제. 다른게 있다면 백준은 Test case를 한 번에 한 개만 입력 받고, SWEA는 여러 개를 한번에 받는다는 것 정도..??그리고 회전하는 횟수를 백준은 4*8배열 입력 받고, SWEA는 배열 받기 전에 입력 받는 정도이다. 실제로 백준에서 제출한 코드를 좀만 수정하면, 바로 SWEA 통과!!하지만 연습 차원에서 다시 풀어보았다. 접근법. 1. 시계, 반시계 방향으로 배열을 움직이는 배열을 만들어준다.2. 입력 받은 톱니바퀴의 번호와 방향을 기준으로 양 옆의 배열을 체크해주고, 양 옆의 배열을 기준으로 그 다음 배열을 체크해주면 된다! 체크를 위해 별도의 배열을 사용했다. 1이면 시계, -1이면 반시계, 0이면 그 다음 배열 체크 안 해줘도 됨.3. 체..

조합을 2번 구해줘야한다!! 한 재귀함수의 특정 조건이 만족하면 거기서 다른 함수의 재귀를 타면 된다!! 무슨소리냐하면, 1. A와B의 요리 개수를 N/2개씩 나누어 가져야하므로, 이때 재귀를.2. N/2개씩 나누었으면, i와j의 시너지를 찾아야 하므로 재귀를 타면 된다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include int map[17][17];int visit[17];int IJ[2];int N, MIN;..

이번에 올라온 모의 역량 중에 제일 쉬운 문제 같은데.. 역시 체감 난이도는 상대적인 듯!!! 접근 방법1. Rotate 함수를 만든다.2. 16진수를 10진수로 바꾸는 함수를 만든다.3. 1과 2를 한 세트로 N/4번 해준다.4. 순서대로 세운 후, K-1 번째 출력! -> 중복은 제거하고, 정렬된 배열은 0부터 시작이니까!! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107..

1시간 50분 컷. 제약조건1. X 시간 동안 비활성화, 활성화 후 X시간 동안 생존2. 번식 된 후 비활성화 상태.3. 하나의 셀에는 하나의 세포만 존재.4. 동시에 번식할 경우 생명력이 큰 세포가 차지.5. 생명력을 다한 세포는 한 칸을 차지한 상태로 존재. 정답활성화 + 비활성화 세포의 수 핵심 내용..?1. 활성화, 비활성화, 죽은 것 판별2. 한 타임 동안에 활성화 된 세포 번식 접근법1. 활성화, 비활성화, 죽은 것 판별 ㄱ. 세포 번식을 표시할 배열, 활성화와 비활성화를 판별 할 배열, 같은 시간에 퍼지는지 판단하기 위한 배열 3개를 이용 -> 세포 번식 배열에 새로운 입력이 들어오면 활성화/비활성화 판별 배열에는 생명력*2를 하여 입력. ㄴ. 활성화/비활성화 판별을 위한 배열은 -1로 초기..

SWEA 모의 역량 테스트는...왜이렇게 정답률이 높을걸까ㅜ,ㅠ나한테는 어려운데ㅜ,ㅠ 약 2시간 걸렸다. 변수랑 구조체 남발해버렸다!!! 1. 입력을 다~~받는다.2. 무선 충전 AP 별로 충전 가능한 영역을 표시해준다. (BC 배열)3. 현재 위치에서 무선 충전이 가능한지 판단해준다. 이 중에서 가장~충전이 잘 되는 곳을 선택해서 power와 AP의 정보를 갱신해준다.(무선 충전이 가능한 영역이 겹칠 수도 있으니 말이다!!)4. 그리고 가장 중요한 부분!!둘 이 같은 영역에 있을 때!!! Power/2랑 겹치는 부분중에 두 번째로 높은 값을 비교하여 더 높은 값을 total 에 더해준다. 만약 둘이 같은 영역에 없으면 3번에서 구한 최대값을 total에 더해준다.5. 그리고 입력 받은 방향대로 움직여준..

1. 구슬이 떨어지는 모든 조합을 구한다. ex) W는 10, N은 3이면 0,0,0 ~10, 10, 10까지.2. 조합을 구한 후, Q에 넣으면서 구슬을 떨어뜨린다.3. 떨어뜨리면서 터지는 빈칸들을 Q에 넣고, 계속 터트린다.4. 다 터트린 후, MAP을 아래로 내린다. 나는 1000msec 정도 나왔는데...어떻게하면 50msec이하가 나오지...??ㅜ,ㅠ이건 다른사람 코드도 못 봐서ㅜㅠ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293..

단순 시뮬~ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661..

해설은 익스퍼트의 해설을 보시길.... 하.............나는 멀었다...............ㅜ,ㅠ해설을 봐버렸어ㅜ,ㅠ 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]; ..