본문 바로가기

백준25

[백준] 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.
[백준] 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.
[백준] 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.

티스토리툴바