WN_인생기록

https://www.acmicpc.net/problem/11653 #include #include #include using namespace std;// 소수를 미리 계산하는 에라토스테네스의 체 알고리즘void calculate(int max, vector& primes){ // 소수인지 나타내는 bool 초기화 vector is_prime(max + 1, true); // 0과 1은 당연히 소수가 아니므로 미리 false 처리 is_prime[0] = is_prime[1] = false; // 2부터 특정 수까지 검사 for (int i = 2; i > N; vector a; vector primes; // 최대 소수 범위를 구하는데, 1을 더하면 놓치는 소수를 없애기 위함. // 소인수는 반드시 ..

https://www.acmicpc.net/problem/9506  #include #include using namespace std;int main(){ int n =0; while (n != -1) { cin >> n; vector x; int answer = 0; // 약수 찾아서 벡터 안에 대입 for (int i = 1; i   문제 풀이보다 출력이 더 까다로운 문제였던거 같다 ㅋㅋ

https://www.acmicpc.net/problem/2231 #include using namespace std;// 분해합 과정이 복잡할거 같아서 함수로 따로 설정int Sum(int num){ int sum = num; while (num > 0) { // 자릿수 나머지 값 sum += num % 10; // 자릿수 빼기 num /= 10; } return sum;}int main(){ int N; cin >> N; // 없으면 0 출력해야해서 0부터 시작 int result = 0; // 각 자리수의 가장 큰 숫자9에, 가장 큰 자릿수 1,000,000 의 6 을 곱한 값으로 시작값 구하기 int start = N - 54; // 시작값으로부터 입력값 까지 돌면서, 가..

https://www.acmicpc.net/problem/2869   //while (height using namespace std;int main(){ int a, b, v; cin >> a >> b >> v; // 목표하는 높이 int targetheight = v - a; // 하루에 올라가는 높이 int dailyclimb = a - b; // 나머지가 생기면 하루가 더 추가 int days =1 + targetheight / dailyclimb + (targetheight % dailyclimb != 0 ? 1 : 0); cout 생각나는대로 처음에는 푼 방법이 있으나, 시간초과가 뜨게 되어서 다르게 생각하게 되었다.  목표하는 높이와, 하루 올라가는 높이를 구하고, 계산했을때 나머지가 ..

https://www.acmicpc.net/problem/2292#include #include #include using namespace std;int main(){ int n; int count = 1; int rooms = 1; cin >> n; // n = 1일때 if (n == 1) { cout 처음에 n을 가지고 빼면서 했는데, 중간중간 걸쳐지는 라인에서 자꾸 문제가 생겨서 그냥 새로운 데이터(Rooms)에 담아서 했더니 풀렸다.

https://www.acmicpc.net/problem/2903 #include #include #include using namespace std;int main(){ int n; cin >> n; // 점의 갯수를 구하는 공식 //(2^n +1)^n int first = pow(2, n); int second = pow(first+1, 2); cout 수학 구현 문제라서 그런지 공식 도출하니까 쉽게  풀었다.  그림으로 생각해서 더 어려웠다. 그냥 점의 갯수 가지고 공식 도출하면 되는 문제

https://www.acmicpc.net/problem/10798 #include #include #include using namespace std;/*AABCDDafzz09121a8EWg6P5h3kx*/int main(){ //세로로 데이터 읽을 vector a vector a; // 입력값 받을 x string x; // 입력값 중에서 가장 긴 문장열의 길이 int max_Length = 0; // 입력값 받고 a에 추가 for (int i = 0; i > x; a.emplace_back(x); x.clear(); } // a에는 "AABCDD" ,"afzz" 이런식으로 삽입 // 가장 긴 길이값 구하기 for (auto y : a) { if (y.size() > max_Len..