PS (Program Solving)/BOJ (백준)(379)
-
[백준 BOJ] 2742번 기찍 N (C언어)
문제 설명 https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 반복문을 이용한 기본 문제 백준의 2742번 문제는 기본적인 반복문의 사용을 요구하는 문제이다. 이와 유사한 문제에 대하여 필자가 작성한 글을 아래 링크에 놓을 테니 참고하길 바란다. https://smary-it.tistory.com/44 [백준 BOJ] 2741번 N 찍기 (C언어) 문제 설명 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www..
2022.01.28 -
[백준 BOJ] 2741번 N 찍기 (C언어)
문제 설명 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 반복문을 이용한 기본 문제 백준의 2741번 문제는 기본적인 반복문의 사용을 요구하는 문제이다. 해당 문제는 1에서부터 입력받은 수까지 순차적으로 출력해야 하는 문제이다. 이때 반복문을 사용해야 하는데, while문과 for문 중 택1 하여 코드를 작성하면 된다. 필자는 개인적인 편의상 for문을 사용하여 코드를 작성하였다. 아래 코드를 참고할 때, 반복문에 사용되는 제어 변수 i의 변화에 초점을 맞추어 참고하길 바란다. 성공한 코드 #define _CRT_SECURE_NO_W..
2022.01.28 -
[백준 BOJ] 2739번 구구단 (C언어)
문제 설명 https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 접근 방법 - 반복문을 이용한 기본 문제 백준의 2739번 문제는 반복문의 원리를 이용하여 해결해야 하는 문제이다. 해당 문제는 입력받는 수에 해당하는 구구단 9줄을 순차적으로 출력해야 하는 문제이다. 이 경우에선 반복문인 while문과 for문 중 택1 하여 코드를 작성하면 된다. 필자는 개인적인 편의상 for문을 사용하여 코드를 작성하였다. 아래 코드를 참고할 때, 반복문에 사용되는 제어 변수 i의 변화에 초점을 맞추어 참고하길 바란다. 성공한 코드 #define _CRT_SE..
2022.01.28 -
[백준 BOJ] 2675번 문자열 반복 (C언어)
문제 설명 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 접근 방법 - 문자열과 반복문을 이용한 연산 문제 백준 2675번 문제는 문자열과 반복문을 적절하게 사용하여 해결해야 하는 문제이다. 해당 문제는, 주어진 문자열의 각 문자들을 주어진 숫자만큼 반복하여 출력하면 되는 간단한 문제이긴 하다. 다만 필자의 경우에선 문자 배열을 전역 변수로 선언하였다가 많이 헤매었던 기억이 있다. 전역 변수로 선언한 채 그대로 사용하면 이전 테스트 ..
2022.01.27 -
[백준 BOJ] 2609번 최대공약수와 최소공배수 (C언어)
문제 설명 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 접근 방법 - 수학적 사고력을 요구하는 문제 백준 2609번 문제는 최소공배수와 최대공약수의 배경지식에서 수학적 사고력을 요구하는 문제이다. 위 2가지의 개념을 이전 글에서도 다룬 적이 있으니 아래의 링크를 참고해보길 바란다. https://smary-it.tistory.com/18 [백준 BOJ] 1934번 최소공배수 (C언어) 문제 설명 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대..
2022.01.26 -
[백준 BOJ] 2606번 바이러스 (Java)
문제 설명 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 접근 방법 - 큐를 이용한 너비 우선 탐색 (BFS) 백준의 2606번 문제는 깊이 우선 탐색(DFS) 또는 너비 우선 탐색(BFS)으로 해결해야 하는 문제이다. 필자의 경우에는 큐를 이용하여 BFS 알고리즘을 사용하였는데 DFS 알고리즘을 이용해도 무관할 것이다. 해당 문제에선, 주어진 컴퓨터 네트워크에 대하여 1번 컴퓨터가 감염되었다고 가정하였을 시 몇 대의 컴퓨터가 감염되었을지에 대한 ..
2022.01.26