문제풀이11 [백준] 2446번 : 별 찍기 - 9 https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net #include int main() { int num; scanf("%d", &num); int jflag = 1, jcnt = 1; int bflag = -2, bcnt = 2*num-1; for (int i = 1; i (2 * num - 1) / 2) jflag = -1; } jcnt += jflag; for (int b = 1; b (2 * num - 1) / 2) { bflag = 2; } } bcnt += bflag; printf("\n"); } } Hint > i 는 줄을 나타낸것이다. 2*num-1까지 증가해야.. 2020. 3. 15. [백준] 10996번 : 별 찍기 - 21 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net #include int main() { int n; scanf("%d", &n); for (int i = 0; i 2차원 배열로 생각하면 도움이 될 수 있다. 2차원 배열에서 별과 빈칸이 각각 제 위치에 들어간다고 생각해보자! > 주석 참고! i는 행, j는 열이다. 행과 열이 각각 짝수와 홀수일때의 규칙성이 나타난다. 2020. 3. 15. [백준] 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. [백준] 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. [백준] 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. 이전 1 2 다음
