C++ - 백준 [BAEK JOON]
[백준] 2439번 : 별 찍기 - 2 - [C++]
[백준] 2439번 : 별 찍기 - 2 - [C++]
2021.05.11www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 직전의 별 찍기 - 1 문제랑 거의 닮은 문제다. 조금만 고민해보면 그리 어렵지 않은 문제이니 한 번 살펴보도록 하자. 알고리즘 [접근 방법] 아마 대부분은 이 문제를 쉽게 푸셨을 것이다. 그래도 쉽다고 그냥 포스팅을 skip할 순 없기에.. 필자가 항상 강조하는 건 반복문을 이용한 별 찍기를 할 때, 수식으로 한 번 정리하고 가면 좋다는 것이다. 이 번 문제의 경우 직전 문제인 별 찍기 - 1 문제와 다른 점이 바로 공백을 먼저 출력한 뒤 별을 ..
[백준] 2438번 : 별 찍기 - 1 - [C++]
[백준] 2438번 : 별 찍기 - 1 - [C++]
2021.05.08www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 알고리즘 [접근 방법] 반복문의 꽃이라 할 수 있는 문제인 별 찍기 문제다. 아마 많은 분들이 프로그래밍 언어에서 반복문을 접할 때 한 번쯤은 접하게 될 문제들일 것이다. 이 번 문제뿐만 아니라 다양한 형식으로 별을 찍는 문제들이 있으니, 만약 반복문 풀이에 자신이 있다면, 백준 문제에 올라와있는 다양한 별 찍기 문제들을 풀어보는 것도 좋을 것 같다. 일단, 그동안 반복문을 풀면서 반복문이 어떻게 구성되는지는 다들 아실거라 본다. 그동안 배워왔던 반복문의 구조를 어떻게 문제에서 주어진 도형을 어떻게 찍을지가 관..
[백준] 11022번 : A+B - 8 - [C++]
[백준] 11022번 : A+B - 8 - [C++]
2021.05.02www.acmicpc.net/problem/11022 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net 문제 바로 직전 문제인 A+B - 7 과 거의 같은 문제다. 알고리즘 [접근 방법] 이 번 문제는 크게 설명할 것이 없다... 혹시 이 문제를 처음 접한다면 다음 글을 먼저 참고하시길 바란다. st-lab.tistory.com/242 [백준] 11021번 : A+B - 7 - [C++] www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케..
[백준] 11021번 : A+B - 7 - [C++]
[백준] 11021번 : A+B - 7 - [C++]
2021.04.26www.acmicpc.net/problem/11021 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net 문제 이 번 문제는 별로 어려울 게 없다. 알고리즘 [접근 방법] 뭐.. 아마 대부분은 쉽게 풀었을 것이다. 만약 A+B 문제를 처음 접한다면 다음 글을 읽고 오시면 도움이 될 것이다. st-lab.tistory.com/229 [백준] 10950번 : A+B - 3 - [C++] www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 알고리즘 ..
[백준] 2742번 : 기찍 N - [C++]
[백준] 2742번 : 기찍 N - [C++]
2021.04.12www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 바로 직전 문제인 N찍기를 반대로만 하면 되는 문제다. 알고리즘 [접근 방법] 이 문제는 모두 쉽게 풀었을 것이다. 직전 문제인 N 찍기 문제를 풀었다면야 바로 거꾸로만 하면 되기 때문에... 유의해야 할 점은 N부터 시작하여 1까지 출력해야 한다는점이다. 이 점만 주의하여 풀면 된다. 그리고 직전 문제를 풀어보았다면 알겠지만, 조금 더 빠른 입출력을 위한 방법을 이용하면 좀 더 성능 좋은 결과를 얻을 수 있다. 해당 글은 아래 글을 참고하시길 바란다. st-lab.tistory.com/236#알고리즘 [백준]..
[백준] 2741번 : N 찍기 - [C++]
[백준] 2741번 : N 찍기 - [C++]
2021.04.06www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 그리 어렵지 않은 문제다. 알고리즘 [접근 방법] 이 문제는 모두 쉽게 풀었을 것이다. 다만, 여러분들이 유의해야 할 점은 1부터 시작하여 N까지 출력해야 한다는점이다. 평소 버릇처럼 for문에서 for(int i = 0; i < N: i++) 으로 했다간 틀렸습니다를 받게 될 것이다. (항상 문제를 잘 읽는 것이 중요하다.) 그리고 직전 문제를 풀어보았다면 알겠지만, 조금 더 빠른 입출력을 위한 방법을 이용하면 좀 더 성능 좋은 결과를 얻을 수 있다. 해당 글은 아래 글을 참고하시길 바란다. st-lab.ti..
[백준] 15552번 : 빠른 A+B - [C++]
[백준] 15552번 : 빠른 A+B - [C++]
2021.03.28www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 문제 기존의 A+B에서 좀 더 성능에 중심을 둔 문제다. 알고리즘 [접근 방법] 이 부분은 반복문 보다는 입출력에 관한 지식을 필요로 하는 문제다. C언어 혹은 C++ 의 경우 scanf(), printf()를 사용하면 이 입출력 자체가 매우 빠른 편이라 쉽게 통과하지만, 다른 언어의 경우는 조금 사정이 다르다. C++에서도 사실 Standard 입출력인 cin, cout을 사용하고자 하면 시간초과가 날 것이다. 그러면 어떻게 ..
[백준] 8393번 : 합 - [C++]
[백준] 8393번 : 합 - [C++]
2021.03.26www.acmicpc.net/problem/8393 8393번: 합 n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 이 번 문제 또한 그리 어렵지 않은 문제다. 알고리즘 [접근 방법] 대부분 카테고리별로 순차적으로 풀어오셨다면 이 번 문제 또한 그리 어렵지 않게 풀었을 것이다. n이 주어졌을 때 1부터 n까지의 합을 구하면 되는 문제라 반복문으로 1부터 n까지 반복하면서 누적 합을 구하면 된다. 만약 반복문에 대해 잘 모르신다면 다음 글을 보고 오면 도움이 될 것이다. st-lab.tistory.com/228 [백준] 2739번 : 구구단 - [C++] www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단..
[백준] 10950번 : A+B - 3 - [C++]
[백준] 10950번 : A+B - 3 - [C++]
2021.03.22www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 알고리즘 [접근 방법] 이전 문제를 풀고 오셨거나 for문에 대해 사용 방법을 알고 있다면 그리 어렵지 않은 문제다. 혹여 for문에 대해 잘 모른다면 아래 글에서 알고리즘 부분을 참고하시길 바란다. 기초적인 사용 방법에 대해 설명하고 있다. st-lab.tistory.com/228 [백준] 2739번 : 구구단 - [C++] www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmic..
[백준] 2739번 : 구구단 - [C++]
[백준] 2739번 : 구구단 - [C++]
2021.03.19www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 문제 for문의 가장 기초적인 문제다! 알고리즘 [접근 방법] 이 문제는 그리 어렵지 않게 풀었을 것이다. for문을 한 번쯤 다뤄보셨으면 아주 쉽게 풀었을 텐데, 일단 for문의 구조를 한 번 이해하고 가보도록 하자. for( 초기식 ; 조건식 ; 증감식 ) { // code // } 위 구조를 기본으로 한다. 초기식은 맨 처음 시작되는 부분으로 초기화를 하는 부분이다. 이 부분이 끝나면 이제 조건식에 의해 true일 경우 코드 영역을 실행하고, false일 경우 반복을 중지하게 된다. 증감식은 변수의 ..