www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net #include using namespace std; int arr[1001][10] = { 0, }; int main() { int n; cin >> n; for (int i = 1; i < 10; i++) arr[0][i] = 1; for (int i = 1; i < n+1; i++) { for (int j = 1; j < 10; j++) { arr[i][j] = (arr..
www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net #include #define MAX 100001 using namespace std; int arr[MAX][3]; int main() { arr[0][0] = 1; arr[0][1] = 1; arr[0][2] = 1; //각각 n줄 없, 왼없, 우없 int n; cin >> n; for (int i = 1; i < n; i++) { arr[i ][0] = (arr[i - 1][0] + arr[i - 1][1] + arr[i - 1][2]) % 9901; arr[i ][1] = (arr[i - 1][0] + arr[i - 1][2])%9901..
www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net #include #include #include using namespace std; int n; int main() { cin >> n; vector arr(n+1); int tmp; for (int i = 1; i tmp; arr[i].push_back(tmp); } arr[i].push_back(0);//양옆으로 0추가 } //입력완료 arr[0].push_back(0); arr[0].push_back(0); arr[0].push_back(0);//범위이탈방지 vector co..
www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { stack line; string stemp; cin >> stemp; for (int i = 0; i < stemp.size(); i++) { line.push(stemp[i]);//스택에 문자형으로 입력 } int cnt = 0; int sum = 0; vecto..
www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net #include using namespace std; int main() { int N; cin >> N; int tmax = N / 3; int fmax = N / 5; int record1 = 0; //3kg봉투의 갯수 int record2 = 0; //5kg봉투의 갯수 for (int i = tmax; i >= 0; i--) //N=15일경우 3kg의 봉투는 없어도 되기에 0까지가 중요하다 { if (i * 3 ..
Vector chess; string temp; cin>>temp; copy(temp.begin(), temp.end(), back_inserter(chess)); 를 활용하자
remove는 공백 문자 모두 검색 후 삭제 erase는 비어있는 문자열 삭제 string str; // 스트링 배열 선언 str std::string::iterator end_pos = std::remove(str.begin(), str.end(), ' '); str.erase(end_pos, str.end()); 줄여서 >> str.erase(std::remove(str.begin(), str.end(), ' '), str.end());
