C++ - 백준 [BAEK JOON]/기타 문제
[백준] 2577번 : 숫자의 개수 - [C++]
[백준] 2577번 : 숫자의 개수 - [C++]
2021.09.27https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 이 번 문제는 그리 어렵지 않은 문제다. 다양한 풀이 법을 통해 접근해보도록 하자. 알고리즘 [접근 방법] 워낙 풀이 방법이야 다양하기 때문에 앞으로 다른 문제들을 풀어나가면서 많이 쓰게 될 방법들을 미리 터득할 겸 크게 두 가지 방식으로 접근해보고자 한다. 문제 본문은 길지만, 핵심은 하나다. 3개의 수를 곱한 수에 대해 각 자릿수들이 0~9까지 각각 몇 번 나왔는지를 출력하면 되는 문제다. 그러면 어떻게 풀이해야 할까? 바로 배열의 인덱스를 ..
[백준] 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..
[백준] 10718번 : We love kriii - [C++]
[백준] 10718번 : We love kriii - [C++]
2021.02.04www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 문제 출력만 하면 되는 문제다. 알고리즘 [접근 방법] 알고리즘은 딱히 설명할 것이 없다. 한 번에 두 줄을 출력해주어도 되고, 두 번 각각 나누어 출력해주어도 된다. // 방법 1 "강한친구 대한육군\n" "강한친구 대한육군" // 방법 2 "강한친구 대한육군\n강한친구 대한육군" 이 때, 중요한 것은 개행(줄바꿈)은 \n 이 담당한다. 이를 안해..