[백준 알고리즘] 9020번 : 골드바흐의 추측
2020. 2. 24. 21:23
알고리즘/BaekJoon
문제 9020번 : 골드바흐의 추측 9020번: 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. www.acmicpc.net 내가 작성한 코드(C++ 성공) #include using namespace std; int main() { cin.tie(0); int T, N; int h, ..
[백준 알고리즘] 2698번 : 인접한 비트의 개수
2019. 8. 24. 17:36
알고리즘/BaekJoon
문제 2698번 : 인접한 비트의 개수 2698번: 인접한 비트의 개수 문제 0과 1로 이루어진 수열 S가 있다. S의 첫 수는 s1이고, 마지막 수는 sn이다. S의 인접한 비트의 개수는 다음과 같이 구할 수 있다. s1*s2 + s2*s3 + s3*s4 + ... + sn-1 * sn 위의 식을 이용하면 수열 S에서 인접한 1의 개수를 구할 수 있다. 예를들어, 011101101의 인접한 비트의 개수는 3이 되고, 111101101은 4, 010101010은 0이 된다. 수열 S의 크기 n과 k가 주어졌을 때, 인접한 비 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int dp[101][101][2]; int main(){ cin..
[백준 알고리즘] 17288번 : 3개만!
2019. 8. 15. 21:31
알고리즘/BaekJoon
문제 17288번 : 3개만! 17288번: 3개만! 0보다 크거나 같고, 9보다 작거나 같은 숫자로 이루어진 문자열 S에서 연속된 세 숫자가 몇 번 등장하는지 출력하라. 단, 네 숫자 이상이 연속일 경우에는 그 일부를 세지 않는다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int main(){ char s[101]; cin >> s; string ans = ""; ans += s[0]; int cnt = 0; for(int i=1; i
[백준 알고리즘] 17285번 : XORChic
2019. 8. 15. 21:23
알고리즘/BaekJoon
문제 17285번 : XORChic 17285번: XORChic 첫째 줄에 XOR 연산이 수행된 문자열 T가 주어진다. (10 ≤ T의 길이 ≤ 100) 문자열 T는 인쇄 가능한 문자(Printable character)로만 이루어져 있다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int main(){ char t[101]; cin >> t; char key = t[0] ^ 'C'; for(int i=0; i
[백준 알고리즘] 17284번 : Vending Machine
2019. 8. 15. 19:21
알고리즘/BaekJoon
문제 17284번 : Vending Machine 17284번: Vending Machine 첫째 줄에 정웅이가 누른 버튼의 번호가 공백으로 사이에 두고 주어진다. 정웅이는 버튼을 한 번 이상 눌렀다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ char btn; int mon = 5000; while(true){ cin.get(btn); if(btn=='\n') break; if(btn=='1'){ mon -= 500; } else if(btn=='2') { mon -= 800; } else if(btn=='3') { mon -= 1000; } } cout > 변수명; 하지만 그냥 cin 만 사용하게 되면 공백..
[백준 알고리즘] 17283번 : I am Groot
2019. 8. 15. 19:12
알고리즘/BaekJoon
문제 17283번 : I am Groot 17283번: I am Groot 첫 번째 줄에 중심 줄기를 제외한 나뭇가지의 총 길이의 합을 cm단위로 출력하며, 소숫점 이하는 버린다. 총 길이의 합이 106보다 작거나 같은 입력만 주어진다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ cin.tie(0); int l, r; cin >> l >> r; int n=l, sum=0, t=2; while(true){ n*=(double)r/100; if(n
[백준 알고리즘] 8595번 : 히든 넘버
2019. 8. 15. 19:06
알고리즘/BaekJoon
문제 8595번 : 히든 넘버 8595번: 히든 넘버 문제 단어에 숫자가 숨어있다. 이 숫자를 히든 넘버라고 한다. 알파벳 대/소문자와 숫자로 이루어진 단어가 주어졌을 때, 모든 히든 넘버의 합을 구하는 프로그램을 작성하시오. 단어와 히든 넘버는 아래와 같은 성질을 갖는다. 연속된 숫자는 한 히든 넘버이다. 두 히든 넘버 사이에는 글자가 적어도 한 개 있다. 히든 넘버는 6자리를 넘지 않는다. 입력 첫째 줄에 단어의 길이 n (1 ≤ n ≤ 5,000,000)이 주어진다. 둘째 줄에는 단어가 주어진다. 단어 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #define MAX 50000001 using namespace std; char str[MAX]; int main()..
[백준 알고리즘] 1193번 : 분수찾기
2019. 8. 15. 18:53
알고리즘/BaekJoon
문제 1193번 : 분수찾기 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ int x; cin >> x; int top = 1; int bot = 1; int max = 1; bool change = true; for(int i=1; i