Pair 형태로 된 쌍을 vector에 저장하기 위해서 사용된다.다음과 같이 make_pair와 중괄화 {}를 이용해 초기화를 할 수 있고 배열의 형태로 사용할 수 있다.first와 second 로 pair에 첫번째와 두번째 인자에 접근할 수 있다.백준 7568번 덩치
람다는 간단하거나 일회성에 가까운 함수를 구현하는 경우에 자주 사용되는 익명 함수이다.이름 없는 함수이기 때문에 람다의 구현은 가볍고 간단하게 하는 것에 중점을 두는 편이다.기본 형식은 (int a, int b) { return a > b; };다음과 같이 대괄호 \
문제를 풀거나 프로그램을 설계할 때 주어진 변수의 크기를 위해 그에 알맞은 데이터 형식을 사용해야 한다.Python의 경우 변수에 대한 자료형을 따로 지정하지 않고 사용하므로 변수 선언 당시 이를 고려할 필요는 없지만 그외의 언어에서 자료형을 통해 변수를 정의하는 경우
Sort C++ STL 에서 제공하는 sort() 함수는 Quick 정렬의 시작복잡도가 최악의 경우 O(n^2)인 것을 보안하기 위해 Intro 정렬의 변형된 방식을 사용한다. 이때 Intro 정렬은 Quick 정렬과 Heap 정렬을
브루트는 '무식한' 이라는 뜻이고 '포스' 는 힘으로 무언가 무식하게 힘으로 풀려고 하다는 의미즉, 모든 경우를 탐색한다는 의미이다.예를 들면 비밀번호 4자리를 알아내기 위해서 숫자 패드에 있는 0 ~ 9를 0000 ~ 9999 까지 조합하여 비밀번호를 알아낸다는 것이
C++ 에서 10진수를 2진수로 바꾸는 방법은 여러 가지가 있다.
문자열 C++ 에서는 기본적으로 string 타입의 변수 선언이 가능하고 입력과 출력 cin, cout 으로 가능하다. 그러나 cin 은 공백이 입력으로 들어오는 순간 문자열의 끝이라고 판단하여 더 이상의 입력을 받지 않게 된다. 예를 들어 입력으로 Helo Wor
map 은 C++ 에서 제공하는 컨테이너 중 하나로 <Key, Value> 형태로 저장할 때 사용한다.Python의 dictionary 와 같은 구조이지만 C++ 의 map 은 자동으로 key 에 대한 오름차순으로 정렬을 한다. 따라서 따로 정렬을 해줄 필요가 없
이라고 하기엔 너무 별 거 없,,,,,,처참한 올해와 작년 백준 잔디 상황이다.....백준을 알고 시작한 때는 복학한 2학년 작년 2월쯤이었던 것 같다.그때 당시는 열정만 넘치고 뭔가를 막 하고 싶고 그냥 뭐가 됐든 열심히 최대한 많이 다양하게 이것저것 여러가지 경험하
End of File 의 약자이고 파일의 끝에 도달했을 때로 이를 입력으로 생각한다면하나의 입력을 끝냈을 때로 생각할 수 있다.파일의 끝이 맞는 경우에는 true 를 파일의 끝이 아닌 경우에는 false 반환한다.이때 주의해야 할 점은 정말 파일의 끝에서 판단하여 반환
나머지 modulo 연산은 a mod b 에 대해서 0 ~ b 까지의 범위를 가지기 때문에a 가 매우 큰 값인 경우더라도 적절한 b 의 설정으로 작은 값으로 바꿀 수 있다.이러한 나머지 연산이 가지는 분배법칙 성질이 있는데 이를 한번 알아보자.다음의 법칙이 성립한다는
C++ 에서 문자열을 파싱하는 (자르는) (토큰화하는) 방법을 정리해보자.위의 2개의 함수 find, substr 를 이용해 문자열을 자르는 것이 가능하다.문자열의 마지막의 공백 (구분자) 을 추가하지 않을 시 첫번째 공백을 만나고 Good 을 출력한 뒤더 이상 문자열
https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C\_%ED%98%B8%EC%A0%9C%EB%B2%95두 수의 최대공약수를 구하는 알고리즘으로 호제법은 두 수가 서로 상대방 수를나누어서 결국
이진 탐색은 정렬된 리스트에서 원하는 값을 찾고자 할 때 사용하며Left , Right, Mid 를 통해 탐색할 때마다 검사 범위를 절반으로 줄여O($logN$) 을 갖는 탐색 방법이다.단, 정렬된 리스트에서만 사용해야 하므로 vector 를 사용할 경우 sort 가
unique 함수는 벡터 내에 중복되는 값을 뒤로 모아준다.벡터의 쓰레기 값인 제일 뒷 부분으로 보내주고반환값은 벡터의 쓰레기 값의 첫번째 위치가 된다.따라서 벡터에 unique 를 사용하면 벡터 내 중복된 값을 제거할 수 있는데,이때 주의할 점은 먼저 벡터를 sort