# unordered_map

15개의 포스트

Leetcode - 219. Contains Duplicate II

배열이 주어지고 서로다른 두 인덱스 i, j가 있을때 다음의 조건을 만족하는 i,j가 있다면 true 리턴nums\[i] == nums\[j] abs(i - j) <= k.문제를 다시 풀어보면 i, j의 간격크기가 k 이하 일때, 배열값이 서로 같은 요소가 있는지

2022년 6월 13일
·
0개의 댓글
·

[백준] 1351번

https://www.acmicpc.net/problem/1351

2022년 3월 24일
·
0개의 댓글
·
post-thumbnail

[프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++)

dfs로 조합을 찾고, map을 통해서 각 조합이 등장한 횟수를 알아보자

2022년 3월 24일
·
0개의 댓글
·
post-thumbnail

[백준] 9375번*

https://www.acmicpc.net/problem/9375

2022년 3월 24일
·
0개의 댓글
·
post-thumbnail

[백준] 17219번

https://www.acmicpc.net/problem/17219

2022년 3월 23일
·
0개의 댓글
·
post-thumbnail

[백준] 13414번

https://www.acmicpc.net/problem/13414

2022년 3월 23일
·
0개의 댓글
·
post-thumbnail

BOJ 17219 비밀번호 찾기

https://www.acmicpc.net/problem/17219 시간 5초, 메모리 256MB input : N M(1 ≤ N, M ≤ 100,000) 사이트 주소 비밀번호(사이트 주소는 알파벳 소문자, 알파벳 대문자, 대시('-'), 마침표('.')로 구성,

2022년 2월 4일
·
0개의 댓글
·
post-thumbnail

<Programmers> Hash_위장 c++

이 문제는 경우의 수만 제대로 알면 풀 수 있는 문제다예를 들어 스파이가 가지고 있는 의상의 종류의 개수가headgear=2, eyewear=3, face=4 이렇게 있을 때headgear 1번 선택, headgear 2번 선택, 선택하지 않음 총 3개가 있다그러니까

2022년 1월 12일
·
0개의 댓글
·
post-thumbnail

<Programmers> Hash_전화번호 목록 c++

먼저 hash로 구하는 방법 말고는phone_book을 sort()하고, 인접한 두 string을 비교하면 된다.예를 들면"119", "97674223", "1195524421" 이 있을 때 이것을 정렬하면"119", "1195524421", "97674223" 순으로

2022년 1월 12일
·
0개의 댓글
·
post-thumbnail

<Programmers> Hash_완주하지 못한 선수 c++

먼저 문제에 들어가기 앞서 unordered_map 에 대해 정리unordered_map1\. unordered_map은 중복된 데이터를 허용하지 않음2\. map은 데이터를 정렬하여 저장 (삽입, 제거가 빈번할 때 성능이 저하)3\. index로 접근할 수 없고, i

2022년 1월 12일
·
0개의 댓글
·

[프로그래머스] 영어 끝말잇기 - c++

1.unordered_map으로 단어 중복 검사2.index 1부터 시작 바로 앞 단어 마지막과 현재 단어 시작 비교3.answer 배열에 정답 입력풀이}

2022년 1월 10일
·
0개의 댓글
·
post-thumbnail

알고리즘에 유용한 팁들2

어떤 문자열을 받았고, 그것을 ' '기준으로, 즉 공백문자를 기준으로 나누고 싶다면 istringstream을 활용하자!

2021년 10월 15일
·
0개의 댓글
·
post-thumbnail

[Leet Code] Throne Inheritance

문제가 풀면서 약간 삼성전자 역량테스트 B형 냄새가 살짝 베어있는 듯한 느낌이 드는 문제다.사실 B형 치고는 시간복잡도적인 측면에 있어서 제한을 많이 안둔게 특징인 것 같다.정말 오랜만에 그동안 묵혀뒀던 CPP를 꺼내 들어서 썻다.코드가 상당히 지저분할수 있으니 애도를

2021년 8월 28일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 오픈채팅방 (2019 KAKAO BLIND RECRUITMENT) / C++

✅ 프로그래머스 오픈채팅방의 자세한 풀이법 - vector , unordered_map에 대해 더 알아보기💌

2021년 5월 25일
·
0개의 댓글
·
post-thumbnail

unordered_map, unordered_set

보통 예상되는 hashed기반이 아닌 이진트리 기준으로 정렬을 하는 Container 였다. 삽입/제거에 성능이 저하된다.그래서 정렬을 하지 않는 추가 Container를 만들었다.기준 map과 기능은 같다.해시맵 기반 -> 해시함수가 생성하는 색인 기반의 버킷들로 구

2020년 9월 19일
·
0개의 댓글
·