본문 바로가기

분류 전체보기47

hash(level2) - 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 코드 function solution(clothes) { var answer = 1; var obj = {}; for(var i=0; i= 1){ obj[clothes[i][1]] += 1; //객체에 이미 같은 키값이 있다면 +1을 해준다. } else{ obj[clothes[i][1]] = 1;// 새로운 종류의 옷(키 값)이라면 1로 만든다. } } for(var key in obj){ answer *= (obj[key]+1);//각 옷 종류마다 안입는 경우를 포함 } return answer -1; //전체 경우의 수에서 모두 안입는 경우 .. 2021. 8. 14.
완주하지 못한 선수 JS, javascript https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제풀이 1. 참가자와 완주자 배열을 정렬해준다 2. 참가자.가 끝날 때까지 반복 3.만약 참가자와 완주자가 맞지않는다면 비완주자를 리턴한다. //참가자 배열 정리 //완주자 배열 정리 //참가자가 끝날때까지 반복 //만약 참가자와 완주자가 맞지않으면 //참가자목록(==비완주자) 반환 코드 function solution(participant.. 2021. 8. 14.
Hash, Hashing, Hash Table <해시, 해싱, 해시 테이블> Hash란? hash는 임의 크기를 가진 데이터를 고정된 데이터 크기로 변환시키는 것을 뜻함 hash를 이용해서 특정한 배열의 인덱스나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. hash의 장점 저장하거나 찾고자 하는 위치를 참조할 수 있다 => 빠른 속도로 처리가능 Hash Table 고정된 판을 먼저 선언함 key-value 쌍에서 key값을 테이블에 저장할 때 key값을 함수를 이용해 계산 ->결과값을 배열의 인덱스로 사용하여 저장하는 방식(여기서 key값을 계산하는 함수는 hash function이라 함) Collusion : 충돌 hash table은 충돌이 일어 날 수 있다는 큰 단점이 있다. 충돌이 일어나는 경우 충돌해결 방법 2가지 chaining과 Open A.. 2021. 8. 13.
알고리즘 스터디 1주차 알고리즘 1주차 Valid Parentheses 문제풀이 문자열에서 대괄호를 일치시키고 올바르게 닫혀있는지 확인하는 문제 push 메서드와 pop메서드를 사용 각각 괄화로를 짝지어 object로 만든다. 열린괄호면 stack에 넣는다 닫힌 괄호는 전 값이 맞는 짝일 경우 stack에서 제거 짝이 맞지 않을 경우 false를 반환 var isValid = function(s) { const temp = { '(' : ')', '{' : '}', '[' : ']' }; const stack = []; const keys = Object.keys(temp); for(let i = 0; i 0) { this.minValue = this.minStack[this.minStack.length - 1]; } else.. 2021. 8. 6.

티스토리툴바