성장 일기 - Small Step

오랜만에 알고리즘 풀이...조합문데인데 헷갈렷다. 망함 프로는 언제땀??ㅋㅋㅋㅋ 1개~n개의 집합을 모두 조합해주어서 차이가 최소인 값을 구해주면 된다. 중요한건 그냥 차가 아니라 차의 절대값의 최소값을 구해주어야 한다!!

음...최근에 업로드한 1600번 말이 되고픈 원숭이나 벽부수고 이동하기와 같이 풀었다. 다른 사람들은 어떻게 풀었는지 모르겠지만..위와 같은 방식이면 이렇게 정답률이 높을리가 없는데!!내가 어렵게 풀었나ㅋㅋㅋㅋ맞추기만 하면 되지!!! 접근법1. 최악의 경우 맵 크기는 50*50이다. 벽이 출발, 도착 지점 말고 전부 벽이면 최대 100개의 돌을 부셔야 한다.2. 1개 ~ 100개의 벽을 부술 수 있는 경우를 모두 고려해주었다. (삼성 기출 연구소와같이 벽을 조합으로 부수면 시간초과 남)3. 그래서 최근에 풀었던 벽부수고 이동하기와 비슷한 느낌이라!! 같은 방식으로 풀기를 결정.4. 최대 100개를 부순다고 생각하고 arr[101][50][50] 의 배열을 만들어준다.5. 100은 0~100개의 벽을 부..

오늘 역테...너무 쉽게 나왔다.ㅜ,ㅠ1번 큐브는 노가다라 2번 먼저 풀었는데, 2번 40분 컷인데 1번은 디버깅하다 시간 다 갔다ㅜ,ㅠ 정답 출력할 때, 인덱스 값을 잘 못 준거 같긴한데...확인할 길이 없으니ㅜ,ㅠ둘 중 하나는 다들 푼 것 같아 면접이나 갈 수 있을지 모르것다!!!!!!!!!! 접근법1. 단순 BFS이나 큐에 넣기 전 다음 칸의 값과 현재 칸의 값의 차가 일정 범위 안에 들어와야 큐에 넣는다.2. 큐에 넣는 작업이 없을 때 까지 BFS를 반복해준다. 끝~ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697..

BFS의 방문 처리를 3차원으로 해줘야하는 문제. 2206번 벽 부수고 이동하기의 응용 버전이다. 딱히 큰 응용도 아님...나는 벽을 만났을 때만, 말 처럼 움직인다고 생각하고 풀었는데....계속 틀리는거다!!!알고보니..벽에 상관없이 그냥 최단거리 구하는 문제였다..ㅜ,ㅠ 중요한건!! 방문 처리를 할 때, 말처럼 움직인 횟수에 따라 방문 처리하는 배열이 달라진다. 왜냐하면!! 방문 처리는 상하좌우 움직임과 함께 말처럼 움직일 때의 최단 거리를 위해서 하는 것이라, 같은 상태에서만 방문 처리를 해줘야 한다. 움직임은 말 처럼 움직이는 것에 제한을 받기 때문!!! 말 처럼 1번 뛰었는데 0번 뛴 방문 체크 배열에 방문 체크를 하면 안 된다. 서로 상태가 다를 때의 방문을 의미하기 때문..설명하기 어렵다. ..

오랜만에 인접행렬 사용~ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include int map[211][211];int N, M, count;int visit[3]; void DFS(int cur, int n){ if (n == 3) { count++; return; } int Flag = 0; for (int i = cur + 1; i

visit 처리 안 해주는 백트랙킹~ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include int dx[] = { 1,-1,0,0 };int dy[] = { 0,0,-1,1 };int map[10][10], count;int arr[1000000];int J, H; void DFS(int y, int x, int num, int d){ if (d == 5) { if (arr[num] == 0) { arr[num] = 1; count++; } return; } for (int i = 0; i

이 문제야 말로 정답률에 속지 마라! 문제. 자료형에 주의하자...후....... 12345678910111213141516171819202122232425262728293031323334353637#include int arr[1000011]; int main(){ int N, A, B; int temp1 = 0, temp2 = 0, temp = 0; long long total = 0; scanf("%d", &N); for (int i = 0; i 0) temp2 = 1; total += temp1 + temp2; } } printf("%lld\n",total); return 0;}Colored by Color Scriptercs

정답률에 비해 나름 쉽게 풀었던 문제, 정답률이 전부가 아님을 깨달았음에도..정답률 낮으면 일단 쫄고본다.ㅜ,ㅠ 접근법1. 배열에 세로 사다리를 i*2씩 해서 배열에 표시해준다. ex) 10101 요런식으로2. 10101 의 배열에 입력된 사다리를 0 사이사이에 넣어준다.3. 사다리의 개수를 0~3개까지 전부 따져주어여 하므로, 개수를 늘려가며 탐색을 해주며, 정답이 존재하면 바로 break걸고 나온다.4. 연구소와 같이 사다리 사이의 0에 사다리를 모든 경우의 수에 맞게 넣어준다.5. 0~3개의 주사위가 가로로 놓아지면, 시작과 끝이 같은지 체크! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748..

상하좌우 를 5번 조합하여 구할 수 있는 최댓값을 구하면 된다. 배열 상하좌우 미는거 구현이 귀찮지, 그냥 재귀 문제이다. 미는거 깔끔하게 다시 만들어봐야지ㅜ,ㅠ더럽 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713..

진짜 왠만하면 풀이 검색 안 하려고 노력하는데, 이거는 검색해버렸다. 정답률이 진짜 50% 말이 됨??규칙 안 떠오르면 진짜 이건 노답인데ㅜ,ㅠ 시험 때 이런거 안 나왔으며누,ㅠ 접근법 0G : 01G : 0, 12G : 0 1, 2 13G : 0 1 2 1, 2 3 2 14G : 0 1 2 1 2 3 2 1, 1 2 3 2 3 3 2 자!!규칙이 보이는가!!! 0~3은 방향을 나타낸다. 3G를 예로 들면 0 1 2 1은 2G와 동일 2 3 2 1은 0 1 2 1을 뒤에서부터 1씩 더한 것이다. 0 1 2 1 -> 2 3 2 1 최정적으로는 (x + 1) %4해준다...ㅎㅎ 그걸 배열에 그래...사각형 카운트만 해주면 된다. 12345678910111213141516171819202122232425262..