www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net #include #include using namespace std; int main() { cin.tie(NULL); int n, m;//n=학생수 m=비교수 cin >> n >> m; vector arr(501, vector(501,0)); //501열 빈 벡터 2차원 배열 선언+초기화 int x, y; for (int j = 1; j > x >> y; arr[x][y] = 1;//가는길이 있음을 표시 //a..
www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net #include using namespace std; int dx[] = { 0,1,0,-1 }; int dy[] = { -1,0,1,0 }; char map[101][101]; bool copymap[101][101] = { false }; int normal=0;//정상 int notnormal=0;//색맹 int n;//정사각형 int temp = 0; void start(int x, int y, ..
www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #include #include using namespace std; int frontnum; int main() { int n; cin >> n; vector arr; vector brr(1001); int max = -999; int temp; for (int i = 0; i > temp; arr.pus..
www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include #include using namespace std; int temp; int result = 0; void ftemp(vector input) { temp = 0; for (int i = 0; i > num; in..
www.acmicpc.net/problem/14697 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net #include using namespace std; bool fastbreak = false; int main() { int a, b, c, n; cin >> a >> b >> c >> n; for (int i = 0; i * c
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..
