INFJ의 취업일기82 [js]배열의 최소값 찾기 [문제 설명] 숫자 배열 arr가 주어집니다. 이 중 0에서 가장 가까운 값을 구하는 함수, solution을 완성해주세요. [입력 형식] - arr는 길이가 1 이상 100 이하인 배열입니다. - arr의 원소는 0 이상 100 이하의 정수입니다. [출력 형식] - 0에서 가장 가까운 값을 구합니다. 풀이 1. arr.sort()로 값의 크기 순으로 정렬 2. 첫번째로 배열된 요소 출력하기 function solution(arr) { // == Math.min(...arr) arr.sort(); answer = arr[0]; return answer; } 2022. 8. 14. [js] 문자열의 대소문자 서로 바꾸기 [문제 설명] 문자열 s가 있습니다. 이 문자열의 대/소문자를 서로 바꾸는 함수, solution을 완성해주세요. 예를 들어, s 'Naver'가 있을 때, 결과는 'nAVER' 입니다. [입력 형식] - s는 길이가 100 이하의 문자열입니다. - s는 대/소문자로 구성되어 있습니다. [출력 형식] - 문자열의 대/소문자를 변경하여 출력합니다. 풀이 1. s의 요소 각각이 대문자이면 소문자를 answer에 더해준다. 2. 소문자이면 대문자를 넣어준다. for...of stirng.toUpperCase() string.toLowerCase() function solution(s) { var answer = ''; for(let x of s) if(x == x.toUpperCase()){ answer +=.. 2022. 8. 14. [js] 문자열을 ASCII Code 배열로 출력 [문제 설명] 문자열 s가 있습니다. 이 문자열의 ASCII Code를 배열로 출력하는 함수, solution을 완성해주세요. 예를 들어, s 'work'가 있을 때, 결과는 [119, 111, 114, 107]입니다. [입력 형식]- s는 길이가 100 이하의 문자열입니다.- s는 대/소문자로 구성되어 있습니다. [출력 형식]- 문자열의 ASCII Code 배열을 출력합니다. function solution(s) { var answer = []; for (let i = 0; i < s.length; i++) { answer.push(s.charCodeAt(i)); } return answer; } 2022. 8. 14. 2. 연결 리스트-remove(), removeAt(), indexOf() remove() 풀이 - value 데이터를 찾아서 노드를 삭제한다. - 삭제할 value 값이 없으면 null, 있으면 해당 값을 반환하면서 길이 줄이는 함수를 만든다. 1. while 반복문에서 current.data가 value와 일치하는 지점까지 찾는다. prev는 current의 뒷 노드를 가리킨다. 2. if문에서 this.head와 같을 경우에는 this.head를 current.next(current의 다음)으로 넘겨준다. 3. if문에서 this.head와 다를 경우에는 prev.next(이전 노드)를 current.next(다음 노드)로 넘겨준다. // remove(): value 데이터를 찾아서 노드 삭제 LinkedList.prototype.remove = function(value.. 2022. 8. 7. 1. 연결 리스트-Node, printNode(), append() 연결 리스트 (Linked List) - 각 노드가 데이터와 포인트를 가지며 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 - 배열에 비해 자료 추가/삭제가 쉽지만 자료를 찾을 때는 무조건 순회하는 과정이 필요하다는 단점이 있다. (찾으려는 학생이 100만 명일 때는 배열이 훨씬 효율적) - Node() : data와 point(연결)를 가지고 있는 객체 노드 추가 / 삭제 //Node() function Node(data) { this.data = data; this.next = null; } //LinkedList(): head와 length를 가지고 있는 객체 function LinkedList() { this.head = null; this.length = 0; } // size().. 2022. 8. 7. 이전 1 2 3 4 5 6 7 ··· 17 다음 반응형