성장 일기 - Small Step

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 라고 문제 시작과 동시에 쓰여 있어서...문제 켭쳐는 하지 않겠습니다. https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD 단순히 백 트랙킹을 사용하여 경로를 탐색하는 문제였는데...이걸 푸는데 2일은 걸린 것 같습니다....하하하 도저히 틀린 곳이 없는데 계속 테스트 케이스도 안 맞고ㅜ,ㅠ 원인은!!!방문을 표시하기 위해 2차원 배열 visit[y][x]를 사용했는데!!초기화를 안 해주고 있었더군요...ㅎㅎ 1234567891011121314151617181920212223242526272829303132333..

https://algospot.com/judge/problem/read/PICNIC 풀이배열의 순서와 관련된??문제는 왜이렇게 어렵게 느껴지는지 모르겠다. 문제에서 두개의 쌍으로 묶어서 나오는 탐색 문제는 인접 배열로 풀어야 된다!!인접 배열은 두 값이 쌍으로 묶어질 때 두 값을 축으로하는 2차원 배열로 해당 배열의 위치를 표시해주는 것이다. 문제에서 다음과 같은 짝궁들의 배열이 주어지면0 1 1 2 2 3 3 0 0 2 1 3 //짝 입력for (int i = 0; i < m; i++){int a, b;scanf("%d %d", &a, &b);index[a][b] = index[b][a] = 1;}와 같이 배열에 서로가 관련이 있다고 표시해주는 것이다. 그후 탐색을 통해 짝인 경우의 수를 카운트 해주면..

https://algospot.com/judge/problem/read/BOGGLE 풀이책에서 풀라는데로 풀었는데...시간초과가 떠서...봤더니 당연히 시간 초과가 날 수 밖에 없다. 내가 계산한바에 따르면.. 단어의 최대 길이는10으로 가정하고 주어진 단어가 존재하지 않을경우맵을 전체 5*5를 다 뒤지며 8가지 경로로 10번 나아간다고 치면 25*8^9가되어 시간초과가 난다.(계산이 틀릴수도 있지만 시간초과가 나는 것은 확실하다.) 풀이는 처음에 main함수에서 주어진 배열 map의 시작점을 다 뒤지도록 이 중 포문을 돌리며재귀한수에 함수의 위치와 index값을 넘겨준다. 그리고 해당 index값과 map의 문자가 같지 않으면 return 0; 값으면 다음 인자를 찾기 위해 주위의 8방향을 탐색해준다...