본문 바로가기
반응형

SWE/코테137

백준_14620_꽃길 으아아아아아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ 왜 틀린지 모르겠음 질문글들도 없음,,,,,,,, 쉬운 문제 같은데ㅔㅔㅔㅔㅔㅔㅔㅔ 완전탐색 Backtracking으로 풀었음 일단 틀린코드라도 허허,, 나중에 수정해야지 #include #include using namespace std; vector arr; vector visited_map; int n; // 사이즈 // 좌표이동 - 상, 하, 좌, 우, 현 int ax[5] = { 0, 0, -1, +1, 0 }; int ay[5] = { +1, -1, 0, 0, 0 }; bool visited_all(int _y, int _x) { if ((_xn - 2) || (_yn - 2)) { return false; } if (visited_map[_y][_x] == 1).. 2018. 10. 8.
Quick Sort 퀵소트, 퀵정렬 Quick Sort 개념피봇값을 기준으로 피봇값보다 작은 값들을 왼쪽으로 보내고, 큰 값들을 오른쪽으로 보낸다.그리고 피봇을 기준으로 왼쪽은 그 중에서 피봇을 새로 뽑아서 위를 반복하고, 오른쪽도 그 중에서 피봇을 새로 뽑아서 위를 반복한다. (재귀적인 방법으로 문제를 해결함.)즉, 데이터를 기준값(pivot)을 중심으로 좌, 우 2개의 부분집합으로 나누고부분집합의 원소들 중에서 기준값(pivot)보다 작은 원소는 왼쪽, 큰 원소는 오른쪽 부분집합으로 정렬한다.부분집합의 크기가 더 이상 나눌 수 없을 때까지(부분집합의 원소가 1개 이하) 위를 반복한다. 퀵소트에서 최고의 성능을 발휘하기 위해서는 중간값이 pivot으로 선정되어야한다.퀵소트에서 pivot이 최솟값이나 최댓값으로 잡히면 최악의 성능을 보인다.. 2018. 10. 7.
Sort 버블정렬, 선택정렬, 삽입정렬 sort의 대표적인 3가지 : 버블정렬(Bubble sort), 선택정렬(Selection sort), 삽입정렬(Insertion sort) 버블정렬(Bubble sort)개념원소를 이웃하는 원소와 비교하여 위치를 교환하는 방법. index0 원소와 index1 원소를 비교하여 큰 값이 오른쪽에 위치하도록 교환한다. (오름차순 정렬일 때)그리고 index1 원소와 index2 원소를, index2 원소와 index3 원소를, ... , index(n-1) 원소와 index(n) 원소를 차례로 비교하여가장 큰 값이 가장 오른쪽에 위치하게 된다. 1회전이 끝나면 가장 오른쪽에 가장 큰 값을 가진 원소가 위치하게 되고,2회전이 끝나면 오른쪽에서 두 번째에, 두 번째로 큰 값이 위치하게 된다.따라서 값이 큰 원.. 2018. 10. 7.
백준_10819_차이를 최대로 처음에 생각한 알고리즘은 데이터들을 정렬하고, (큰수) (작은수) (큰수) (작은수) (큰수) 이런식으로 정렬하기 근데 큰수 작은수 번갈아가면서 정렬할 때도, 포인트는 가장 큰수가 가장 첫번째 배열에 있으면 활용도가 낮아진다?는 것 가장 큰수는 양 옆에서 이득을 봐야하기?때문에 (중간 수(남는숫자)) (첫번째로 큰수) (첫번째로 작은수) (두번째로 큰수) (두번째로 작은수) (세번째로 큰수) 이렇게 알고리즘 구성했고 코드 짰는데 90%까지 맞다가 틀렸다!!!!!!!!!!!!!! 히든 케이스가 뭐일까ㅜㅜ (개인적으로 일직선의 좌표? 거리? 느낌으로 생각하면 이해가 빠른 느낌이다) 틀린 코드라도 #include #include #include using namespace std; int main() { in.. 2018. 10. 6.
반응형

티스토리툴바