[Programmers] Level 1. 두 개 뽑아서 더하기 (C++)
2021. 3. 22. 16:48
알고리즘/Programmers
풀이 방법 우선 가장 처음으로 든 생각은 각 숫자의 합을 배열에 넣어서 정렬하고 중복을 제거하면 되겠다 ! 정말 단순하게 생각한 방법이었다. 물론 쉽게 답을 맞출 수 있었는데 다른 사람의 풀이를 보다가 set 을 이용한 방법으로 푼 사람을 보게 되었다. 전혀 생각지도 못한 방법이었기 때문에 워후... 이런 방법도 있구나 생각했다. set 의 특징 중 하나가 key 값을 중복 값을 허용하지 않는다는 점이다. 그리고 insert() 함수를 사용하게 되면 값을 입력할 때 자동으로 정렬되어 값이 들어가게 된다. set 을 사용하면 정렬과 중복 제거가 동시에 이루어지기 때문에 정말 이 문제를 위한 컨테이너다.👍 소스 코드 #include #include #include #include using namespace..
[백준 알고리즘] 10773번 : 제로
2019. 7. 31. 23:49
알고리즘/BaekJoon
문제 10773번 : 제로 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ int k; cin >> k; int ..
C++ vector 에서 erase 함수 사용할 때 주의할 점
2019. 7. 26. 01:00
프로그래밍 언어/C++
vector의 값을 반복문을 통해 값을 출력할 때 주의할 점이 있다. iterator erase (const_iterator position); iterator erase (const_iterator first, const_iterator last); 설명하기 전에 erase 함수에 대해 간단하게 설명하자면 iterator erase (const_iterator position); const_iterator 타입의 position 은 제거할 요소를 가리킨다. iterator erase (const_iterator first, const_iterator last); first 와 last 사이의 모든 요소를 포함해서 요소들을 제거한다. erase 함수를 통해 요소를 지우게 되면 지운 요소 뒤에 있는 요소를..