본문 바로가기
728x90

분류 전체보기54

[백준]9613번 GCD 합 c/c++ 문제 https://www.acmicpc.net/problem/9613 나의 해결방법 유클리드 호제법 이용 https://velog.io/@minjukwak/%EB%B0%B1%EC%A4%80-1934-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98-1v1ja0y4 코드 #include using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int t; cin >> t; int a[100]; for (int i = 0; i > n; //각 테스트케이스 마다 n개의 수 입력 for (int j .. 2022. 7. 1.
[백준]1934번 최소공배수 c/c++ 문제 https://www.acmicpc.net/problem/1934 나의 해결방법 유클리드 호제법, 순환을 이용하여 풀이하였다. 순환을 이용하여 푸는 방법이 훨 간단하다. 반복을 이용한 풀이 : https://velog.io/@minjukwak/%EB%B0%B1%EC%A4%80-2609-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 코드 #include using namespace std; int gcd(int a, int b) { if (b == 0) { return a; } else return gcd(b, a % b); } int main() { int n; ci.. 2022. 7. 1.
[백준]10992번 별 찍기-17 c/c++ 문제 https://www.acmicpc.net/problem/10992 나의 해결방법 첫번째 for문은 출력해줄 줄의 수 - 1 두번째 for문은 파란색 / 기준으로 왼쪽에 있는 공백 분홍색 하이라이트 * 을 출력 세번째 for문은 공백 출력 (0,1,3,5...개) 초록색 하이라이트 * 을 출력 (첫번째 줄은 출력 안해주므로 i>1일때만) 마지막 줄은 입력해준 n의 2n-1개수의 \ 을 출력 코드 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i < n; i++) { //4를 입력해줬을때 3번째 줄까지만 출력 for (int j = 1; j 2022. 7. 1.
[백준]10991번 별 찍기-16 c/c++ 문제 https://www.acmicpc.net/problem/10991 나의 해결방법 이렇게 /를 기준으로 두개의 구역으로 나눠서 따로 for문을 작성해주었다. 코드 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i 0; j--) { // /을 기준으로 왼쪽 cout 2022. 7. 1.
728x90