목록Algorithm/문제 풀이 (5)
DNF LOVE
오늘도 가볍게 정렬 문제로! 백준 알고리즘 11650번, 좌표 정렬하기1을 풀어보았다. 사실 알고리즘과 함께 c++ 공부를 하고자 c++ 로 알고리즘을 풀려고 했지만,STL을 쓸 줄 모르는 c++초보자이기에 그냥 편한 java로 다시 했다. 11650번 좌표 정렬하기는 이렇게 생겨먹은 간단한 문제이다. 이것도 역시 가볍게 풀었다. (자바를 약 2달 동안 안했더니 문법 조금 까먹은걸 제외하곤...) 1. 우선 점의 개수 정수형 num을 입력 받는다. 2. x, y값을 저장할 2차원 배열 co를 선언하고 크기 만큼의 값을 입력 받는다. 3. Arrays.Sort(배열명, new Comparator(){@Override 하기}-> 먼저 배열을 Sort를 사용해서 정렬을 하고, comparator를 사용하여 만..
시작~은 달콤하게 평범하게~ 정렬문제로! 그것도 정렬문제 중에서도 쉬운 편인 1026번 보물을 풀어보았다. 간단하게 풀었고 간단하게 맞췄다. >(VS 2011로 실행해서 그런지 좀 깨진다. VS2011라니 유물인가ㅠ) 보물 문제는 재배열 -> 정렬 문제였다.참고로 나는 자바와 C#만 하고 살았기 때문에 C++의 문법을 배열 사용 + 포인터 기초 밖에 모른다. 그런데도 풀 수 있었던 매우 쉬운 문제였다. 정수 배열의 길이 num을 입력 받고, 그런 다음 배열 a와 b에 각각 num만큼의 크기를 할당해 주고 또 그 크기만큼 각 인덱스에 값을 입력 받는다. S = A[0]*B[0] + .... + A[n-1]*B[n-1}의 값이 가장 작은 최소값으로 만들려면, 한 쪽은 오름차순, 다른 한 쪽은 내림차순으로 정..