[백준 알고리즘] 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..
[백준 알고리즘] 1011번 : Fly me to the Alpha Centauri
2019. 8. 15. 18:31
알고리즘/BaekJoon
문제 1011번 : Fly me to the Alpha Centauri 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namesp..
[백준 알고리즘] 17256번 : 달달함이 넘쳐흘러
2019. 8. 12. 07:33
알고리즘/BaekJoon
문제 17256번 : 달달함이 넘쳐흘러 17256번: 달달함이 넘쳐흘러 첫째 줄에 케이크 수 a를 구성하는 자연수 a.x, a.y, a.z 가 차례대로 주어진다. (1 ≤ a.x, a.y, a.z ≤ 100) 둘째 줄에 케이크 수 c를 구성하는 자연수 c.x, c.y, c.z 가 차례대로 주어진다. (1 ≤ c.x, c.y, c.z ≤ 100) www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ int ax, ay, az; int bx, by, bz; int cx, cy, cz; cin >> ax >> ay >> az; cin >> cx >> cy >> cz; cout
[백준 알고리즘] 17262번 : 팬덤이 넘쳐흘러
2019. 8. 12. 07:30
알고리즘/BaekJoon
문제 17262번 : 팬덤이 넘쳐흘러 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬들을 위해 가끔씩 학교에 가 줘야 한다. 욱제는 백숙이 끓는 걸 지켜봐야 해서 가게를 오래 비울 수 없다. 그래서 욱제는 한 번 학교에 간 뒤 최소 시간동안 머물다가 모든 팬들과 한 번씩 인사를 하고 학교를 떠나려고 한다. 욱제는 임의의 시각에 학교에 오거나 학교를 떠날 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int main(){ cin.tie(0); int n;..
[백준 알고리즘] 17294번 : 귀여운 수~ε٩(๑> ₃ <)۶з
2019. 8. 1. 00:02
알고리즘/BaekJoon
문제 17294번 : 귀여운 수~ε٩(๑> ₃ ₃ ₃ ₃ ₃ > k; int tmp = 0; int n=0; while(k>0){ tmp = k%10; k = k/10; num[n] = tmp; n++; } int gap = num[0]-num[1]; for(int i=1; i
[백준 알고리즘] 10828번 : 스택
2019. 7. 31. 23:58
알고리즘/BaekJoon
문제 10828번 : 스택 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ vector stack; int n; cin >> n; char command[100]; for(int i=0; i> command; if(!strcmp(command, "push")){ int num; cin >> num; stack.push_..
[백준 알고리즘] 10773번 : 제로
2019. 7. 31. 23:49
알고리즘/BaekJoon
문제 10773번 : 제로 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ int k; cin >> k; int ..