C++/한 줄 정리8 a 에 b가 확인 혹은 찾는 문제는 - 해시 hash - 문제 a에 b가 있는지, 포함되어 있는지, 누가 무엇을 한 사람인지 등등의 문제는 a에서 b를 찾아 세야 되는 문제이고 해쉬 맵을 사용한 문제이다 unordered_map 과 map을 사용해서 풀자 key에는 찾을값을 넣고 value에는 숫자로 초기화 하고 카운트를 하고 빼는 것으로 있는지 없는지 확인가능하다 pair로 key와 value를 묶어서 map에 입력하거나 map[ key로 넣을 값 or배열, 상수값(상수로 map 전체 초기화) or 배열] 등을 통해 해쉬맵을 만들 수 있다 해시 맵을 만들었으면 그 해당key 일때 value를 조작하여 value를 가지는 "개수"를 찾거나 ( value로 키는 못구한다) a와 b의 겹치는 부분이 있는지를 찾기 위해서 부분의 문자열을 뽑는 substr 등으로 뽑아낸 .. 2022. 6. 21. i로 도는 for문 사용시, i를 for문 밖에 선언, 초기화 할 수 있다 for 문 밖으로 i를 빼서 다음의 사용이 가능하다 int i=0; for(; i 2022. 6. 19. 크기가 정해진 벡터에 push-back 시, 그 크기 뒤로 push 된다 벡터(3, 5) 로 초기화 하였을때, 벡터에 요소 하나를 push_back(7) 을 하면 3만큼의 기존 크기 뒤에 새 요소 7이 push 된다 기존 크기에 덮어지지 않고 새로 추가 되므로 헷갈리지 말자 2022. 6. 19. 벡터의 초기화, 선언 시 초기화, 벡터 크기 지정 초기화 vector 벡터명(요소 수, 초기화 할 값) 요소수만큼의 크기를 벡터에 배열처럼 정해준다면 벡터임에도 그 크기만큼은 인덱스로 접근 가능하다 벡터(3, 5) 라고 하면 3만큼의 크기가 5로 초기화 되고, 3만큼의 인덱스를 가지므로 인덱스로 접근 가능하다 v[3] = 5 크기가 정해져 있던, 정해져 있지 않던 모두 초기화 하려면 fill() 함수를 이용해서 채우는 방법도 있다 벡터 내 여러 요소들을 한번에 초기화 할때 쓰자 2022. 6. 19. 이전 1 2 다음