본문 바로가기

분류 전체보기657

선택 정렬 (Selection Sort) 선택 정렬은 단계별로 최대값이나 최소값을 찾아서 배열의 뒤로 보내서 정렬하는 알고리즘 입니다. 이 때, 최대값을 뒤로 보낼 경우 오름차순 정렬, 최소값을 뒤로 보낼 경우 내림차순 정렬이 됩니다. "4 5 3 6 7 2 1"인 배열을 선택 정렬로 오름차순 정렬해보겠습니다. 최대값을 찾기 위해서 배열의 앞에서부터 배열을 탐색합니다. 일단 첫번째 요소인 4가 최대값이 됩니다. 2번째 배열 요소인 5는 현재 최대값인 4보다 크므로 최대값을 5로 갱신합니다. 3번째 요소인 3은 현재 최대값인 5보다 작으므로 다음 배열요소를 비교합니다. 이와 같은 방법으로 정렬되지 않은 배열의 마지막 요소까지 탐색, 비교하여 최대값을 찾으면 최대값은 7이되고 이를 정렬되지 않은 배열의 마지막 위치와 바꿔줍니다. (7과 1 교환) .. 2019. 4. 15.
[TODO] Google Login (OAuth) 이제 등록한 todo를 실제로 구글 시트에 추가해보자. 참고 : Google sheet API 안내 POST https://sheets.googleapis.com/v4/spreadsheets//values:batchUpdate?key= 등록하는 API는 위와 같다. key는 이전과 같이 파라미터에 추가해서 인증에 사용했다. 일단 잘되는지 postman으로 테스트해봤다. { "valueInputOption": "USER_ENTERED", "data": [ { "range": "!A5:C5", "majorDimension": "ROWS", "values": [ ["Test_Id", "Test_name", "Test_Todo"] ] } ] } request body는 위와 같이 세팅했다. A5:C5 위치에 T.. 2019. 4. 10.
Spring camp 2019 https://www.springcamp.io/2019/ 스프링캠프 2019 판교 스타트업 캠퍼스 위치 : 경기도 성남시 분당구 판교로 289번길 20 행사장 : 컨퍼런스 홀(1층), 다목적 홀(2층) 행사 시간 : 오전 10시 ~ 오후 6시 www.springcamp.io 스프링캠프 2019! 4월 27일 오전 10시, 판교 스타트업 캠퍼스! 티켓 판매는 4월 16일 화요일 오후 2시 30부터! 티케팅 노려봅니다. 2019. 4. 8.
[TODO] todo 추가하기 // src/components/Todo/index.ts // ... export default class Todo extends Vue { // Style styleTable: object = { borderCollapse: 'collapse', padding: '10px', border: '2px solid #ddd', borderTop: '3px solid #fb7399', } styleThead: object = { color: '#fb7399', background: '#f7e6ec', textAlign: 'center', } styleTbody: object = { color: '#0094D7' } styleTh: object = { padding: '5px', } } // src/compon.. 2019. 4. 8.
[leetcode] 1020. Number of Enclaves 문제 : https://leetcode.com/problems/number-of-enclaves/ DFS 문제. 배열 A를 탐색하면서 1일 때 현재 요소를 기준으로 상하좌우로 탐색(DFS)하면서 1의 개수를 센다. 세면서 방문한 배열 요소는 0으로 갱신한다. 만약 DFS 탐색시 배열밖으로 벗어난다면 1의 개수는 정답이 될 수 있으므로 정답에 더해준다. 소스코드 : https://gist.github.com/fpdjsns/91d296e10a828da48b4751a9fad00080 2019. 4. 8.
[leetcode][1021] Best Sightseeing Pair 문제 : https://leetcode.com/problems/best-sightseeing-pair/ 투포인터로 풀었다. 배열 A를 1 인덱스부터 탐색하면서 탐색 중인 원소를 j 인덱스로 본다. A[i] + A[j] + i - j의 최대값이 정답이다. i 인덱스는 A[i] 2019. 3. 29.