본문 바로가기

Problem Solving42

[백준] 2523번: 별 찍기 - 13 https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net #include int main() { int num; scanf("%d", &num); int flag = 1; int i = 1, cnt = 1; while (i i는 줄을 나타내는 것이라 하면, i는 2*num-1까지 증가해야 한다. 왜냐하면 3을 입력(num)하면 줄은 5줄 까지이고, 5를 입력하면 줄은 9줄 까지이므로, num을 입력하면 줄은 2*num-1까지이다. > cnt 변수는 그 줄에서 찍어야 할 별의 개수를 나타낸다. 만약 num이 5라면, 첫번째 줄에서의 cnt는 1이고, 두번째 줄에서의 cnt는 2이고.. 2020. 3. 15.
[백준] 1436번 : 영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조 www.acmicpc.net #include int end[10001];//종말 숫자 배열 int main() { int num; scanf("%d", &num).. 2020. 2. 29.
[백준] 1932번 : 정수 삼각형 출처 : https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net #include int numbermax(int m, int n) { int ans = m > n ? m : n; return.. 2020. 2. 25.
[백준] 2751번 : 수 정렬하기 2 출처: https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net //qsort함수 #include #include #define MAX 1000000 int values[MAX]; int compare(const void* a, const void* b) { return *(int*)a - *(int*)b; //첫번째 원소가 더 크면 양수반환,더 작으면 음수반환, 같으면 0 (오름차순) } int main() { int n; scanf("%.. 2020. 2. 24.
[백준] 10773번 : 제로 출처 : https://www.acmicpc.net/problem/10773 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net #include int arr[100000]; int idx = 0; int* stack(int num) { if (num == .. 2020. 2. 24.
[백준] 10828번 : 스택 출처 : https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net #include #include int n = 0; int StackArr[10001] = { 0, }; void push(); void pop(); void size(); void empty(); void top(); int main() { int testcase; char command[11]; scanf("%d", &testcas.. 2020. 2. 24.

티스토리툴바