분류 전체보기337 [프로그래머스 1 / c++] 완주하지 못한 선수 해쉬 문제로 유명한 문제이다 참가자와 완주자 명단을 비교하여 완주하지 못한 선수 이름을 찾는 문제이다 쉽게 이름 별로 인원 수를 카운트 하기위해서 unordered_map 을 사용하여 map을 만들고, 범위지정 for 문으로 참가자 명단을 돌며 map에 이름이 없으면 이름을 넣고 1로 초기화 해주기 위해 맵을 돌며 이름을 find 하고 이름이 없으면 반복자가 end()위치와 같으므로 조건을 지정 후 map(이름, 1) 해준다 for문 수행 중 맵에 이름이 있다면 그 이름의 벨류를 1 올려주어 중복을 알 수 있다(하지만 이 문제는 안쓰인다) 다시 범위지정으로 완주자를 돌며 완주자 이름당 벨류를 1씩 빼준다 for문으로 맵에서 혹은 참가자에서(둘 다 이름 목록이 같으므로 둘 중 하나를 골라 돌자) 이름을 다.. 2022. 6. 19. 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 ··· 59 60 61 62 63 64 65 ··· 85 다음