WhatISYourName?

이 함수는 앞서 소개한 all_of 나 any_of 과 비슷한 성격을 띠고 있는 함수지만, 앞의 두 함수보다 더 자주 사용하고 유용하게 사용할 수 있는 함수를 하나 소개하고자 한다. 만약, 다음과 같은 문제가 있다고 하여보자. 어떤 container 안에 모든 원소가 -1이 아닌지 확인하시오. none_of를 알기 전, 필자는 이러한 코드를 작성하였을 것이다. HTML 삽입 미리보기할 수 없는 소스 이런이런! 7줄이나 먹는 코드라니, 매우 비효율적인 코드이다. 이를 none_of 함수를 사용하여 한 줄로 압축하여보자! 1. none_of (※ https://www.cplusplus.com/reference/algorithm/none_of/ 에서 함수에 대한 정보를 확인할 수 있다.) C++의 알고리즘 관..

어떤 배열 안 혹은 container 안에서 모든 원소들이 어떤 특정 조건을 만족하는지 검사하기 위하여 우리는 for문을 활용하여, 하나씩 검사하는 방법을 사용하였다. 예를 들어, vector num 이라는 container 안에 모든 원소가 모두 0보다 큰지 검사하기 위해 다음과 같은 코드를 작성하였다. HTML 삽입 미리보기할 수 없는 소스 또 이런! 이러한 코드를 작성하는데 7줄을 써야한다고? 시간 낭비에 공간 낭비 따윈 걱정 마시라, 이제는 함수 all_of 를 사용하면 단 한줄만에 작성할 수 있다! 1. all_of (※https://www.cplusplus.com/reference/algorithm/all_of/ 에서 함수에 대한 정보를 확인할 수 있다.) C++의 알고리즘 관련이 담긴 헤더 ..

어떤 배열 안에 어떤 특정 조건을 만족하는 원소가 있는지 검사하기 위해 우리는 배열 안의 모든 원소를 둘러보며, 하나씩 비교하는 방법을 사용하였다. 예를 들어, 배열 arr 안에 정수 0이 있는지 for문을 활용하여 작성하면 다음과 같이 작성할 수 있다. HTML 삽입 미리보기할 수 없는 소스 이런! 코드의 길이가 7줄이나 된다고? 너무나도 귀찮고 귀찮다. 이를 위하여 C++ 에는 함수 any_of 가 만들어져 있다! 1. any_of (※ https://www.cplusplus.com/reference/algorithm/any_of/ 에서 함수에 대한 정보를 확인할 수 있다.) C++의 알고리즘 관련이 담긴 헤더 에서의 any_of 함수는 다음과 같은 구조를 가진다. bool any_of (InputI..

필자는 코딩을 Python 3 로 시작하였고, 따라서 아직 C++ 문법보다 Python 3 의 문법에 조금 더 익숙하다. 따라서, C++ 11부터 지원되는 range-based for문을 자주 사용한다. Python을 다루어보지 않은 C++ 사용자들도 알아두면 좋은 문법이니 소개하도록 한다. 또한, 매번 배열의 길이를 넣어주느라 피곤한 프로그래머들은 다른 형태의 for문을 알아두는 것이 좋다고 생각한다. 1. range-based for loop Range-based for loop문은 다음과 같은 꼴을 가진다. HTML 삽입 미리보기할 수 없는 소스 Python을 다루었던 기억이 있는 프로그래머들은 위와 같은 코드가 익숙하지만, 다루지 않았던 프로그래머들은 위와 같은 코드가 조금 어색할 수 있다. C+..

Union-Find / 분리집합 알고리즘이나 여러 문제를 풀 때 종종 자기 자신의 index를 값으로 초기화 해야하는 경우가 많다. 우린 그럴때마다 for문을 이용한 방법으로 다음과 같은 코드를 사용한다. HTML 삽입 미리보기할 수 없는 소스 이를 한 방에 처리해주는 함수가 있으니, 이름하여 iota 되시겠다! 1. iota (※ https://www.cplusplus.com/reference/numeric/iota/ 에서 함수에 대한 정보를 확인할 수 있다.) C의 Sequence관련 여러 함수들이 담긴 헤더 에서의 iota 함수는 다음과 같은 구조를 가진다. void iota (ForwardIterator first, ForwardIterator last, T val) iota는 3개의 인자를 받는..

https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 출력 X보다 작은 수를 입력받은 순서대로 공백으..