# 해시

7개의 포스트

해시법 (C)

해시법은 검색과 더불어 데이터의 추가와 삭제도 효율적으로 수행할 수 있는 방법이다. 기본적으로 새로운 값을 배열 사이에 삽입하려면 O(n)의 시간이 든다. 해시법은 이를 보완한다. 해시법은 데이터를 저장할 위치를 간단한 연산으로 구하는 것이다. 게다가 추가, 삭제도

2020년 3월 12일
·
0개의 댓글

[프로그래머스] 위장

Level 2 조합으로 풀어보는 위장! 에구 내 위장아,,

2020년 2월 20일
·
0개의 댓글

(Python) 내장함수: reversed, sorted, hash, callable, bool

1. reversed(): 결과 : 역 iterator를 돌려준다. 형식 : 예제 : 커스텀 메소드 using reversed : _reversed_(self) 참고: string 객체로 리턴하기 위해서는, 다음의 방법을 사용 가능. slicing join

2020년 2월 16일
·
0개의 댓글

TIL - Hashing via bcrypt

암호화란? 웹상에서 유저의 데이터를 외부에서 함부로 접근할 수 없도록 원본데이터를 가공하는 것을 말한다. 암호화 종류 단방향 : 한번 암호화되면 다시 원래상태로 되돌릴수 없다. input되어온 데이터를 다시 암호화해서 비교는 가능하지만 원본상태로 되돌리기 어렵다.

2020년 2월 14일
·
0개의 댓글

[algo] 완주하지 못한 선수 - 해시

완주하지 못한 선수 모든 알고리즘은 로컬에서 테스트 하면서 진행한다. (구조가 다를 수 있음) 1. 그냥 풀이 getOrDefault() 는 key값이 없다면 입력시 설정한 default값을 반환해주는 함수다. keySet()은 모든key를 가져오게 되어 [11, 22, 33] 이런형태이고 entrySet()은 key, value 다 가져와 [11...

2019년 12월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스 고득점Kit] #1 해시

해시란? Key-value쌍으로 데이터를 저장하는 자료구조 🚀주요 사용하는 기능 in JAVA HashMap map 타 언어의 Dictionaray와 같은 역할을 하는 자료구조. 가장 중요한 점은 역시 기적적인 Hash의 성능을 통해 저장된 Key에 해당하는 Value를 O(1)의 시간복잡도로 검색이 가능하다는 것. (충돌 및 재해시를 통한 효율감소에...

2019년 8월 12일
·
0개의 댓글