Develop/백준 (Cpp)655 [백준] 9417번: 최대 GCD (C++) 9417번: 최대 GCD 문제 ) 정수 M개가 주어졌을 때, 모든 두 수의 쌍 중에서 가장 큰 최대공약수 찾는 프로그램을 작성하시오. 입력 : 첫째 줄에 테스트 케이스의 개수 N (1 2022. 6. 27. [백준] 1978번: 소수 찾기 (C++) 1978번: 소수 찾기 문제 ) 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 : 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 : 주어진 수들 중 소수의 개수를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include using namespace std; int main() { int n; cin >> n; // 소수의 개수를 세기 위한 변수 int ans = 0; for(int i = 0; i >.. 2022. 6. 27. [백준] 11653번: 소인수 분해 (C++) 11653번: 소인수 분해 문제 ) 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 : 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 : N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 풀이) 소인수 분해를 하는 코드를 만들어 풀었다. 해당 코드에 대한 설명은 밑에 코드와 함께 주석으로 적어두었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include using namespace std; int main() { int n, x; cin >> n; // n은 변하면 안되므로 x를 따로 만들어 둔다.. 2022. 6. 27. [백준] 4949번: 균형잡힌 세상 (C++) 4949번: 균형잡힌 세상 문제 ) 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. - 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. - 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. - 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. - 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. -.. 2022. 6. 21. 이전 1 ··· 148 149 150 151 152 153 154 ··· 164 다음
