[C++] 구조체와 포인터 전달로 다항식 덧셈 알고리즘

C++ 로 만들어본 다항식 덧셈#include #include using namespace std;#define MAX(a, b) (((a) > (b)) ? (a) : (b))#define MAX_Degree 101 //최대 항 개수// 다항식의 항typedef struct Term { int degree; // 계수 int exponent; // 지수} term;// 다항식 구조체typedef struct Polynomial { int numTerm; // 항의 개수 term term[MAX_Degree]; // 각 항을 저장할 배열} poly;// 다항식 출력 함수void printPoly(poly* p) { for (int i = 0; i numTerm;..

• format_list_bulleted C++
• · 2024. 10. 31.
• textsms

[Unity] 유니티 디버깅 방법

디버깅이란?디버깅은 소프트웨어 개발 과정에서 발생한 오류나 버그를 찾아 수정하는 작업을 의미합니다. 코드가 예상한 대로 동작하지 않거나 프로그램이 비정상적으로 종료될 때, 문제의 원인을 파악하고 수정하기 위해 디버깅을 수행합니다. 디버깅 과정은 일반적으로 다음과 같은 단계를 포함합니다:1. 오류 재현: 버그가 발생한 상황을 재현해 문제를 확인합니다.2. 원인 분석: 코드를 분석하여 오류의 근본 원인을 찾습니다.3. 수정: 문제를 해결할 수 있는 코드를 수정합니다.4. 검증: 수정한 코드가 정상적으로 동작하는지 확인합니다.디버깅 도구(디버거)를 사용하면 변수 값을 실시간으로 확인하거나 코드의 특정 지점에서 프로그램 실행을 멈추고 상태를 점검할 수 있어, 문제를 해결하는 데 도움이 됩니다. 디버깅 하는 방법..

• format_list_bulleted 유니티
• · 2024. 10. 21.
• textsms

[백준] 2231번 - 분해합 C++

문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.출력첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 풀기 전 로직 생각수를 입력받고 for문으로 해당 수까지 반복하도록 반복문을 설정한다.점차 증가하는 i..

• format_list_bulleted 백준
• · 2024. 6. 22.
• textsms

[백준] 1978번 - 소수 찾기 C++

문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.풀기 전 로직 생각N을 입력받고 N만큼 입력받도록 반복문을 넣는다.입력 받을때마다 약수들의 합을 넣을 isper를 1로 초기화시킨 후 약수인지 판별하여 약수면 isper에 합해지도록 한다.isper이 1이거나 num이 1이 아니면 count를 1씩 증가시킨다. (isper이 1 그대로 나왔다는것은 약수가 없었기 때문)입력 반복문이 끝나면 count를 출력시킨다.코드#include using namespace std;int main() { int N; //어..

• format_list_bulleted 백준
• · 2024. 5. 20.
• textsms

[백준] 9506번 - 약수들의 합 C++

문제어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.입력입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 입력의 마지막엔 -1이 주어진다.출력테스트케이스 마다 한줄에 하나씩 출력해야 한다.n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).이때, 약수들은 오름차순으로 나열해야 한다.n이 완전수가 아니라면 n is NOT perfect. 를 출력한다.풀기전 로직 생각한 것무한 루프를 통해 N을 입력받는다. -1이면 종료하도록.다시 반복문으로 per값 1로하여 N-1까지 1씩 증가 시키며 N을 나눴을때 나머지가 1이면..

• format_list_bulleted 백준
• · 2024. 5. 20.
• textsms

[백준] 2501번 - 약수 구하기 C++

문제어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면6 ÷ 1 = 6 … 06 ÷ 2 = 3 … 06 ÷ 3 = 2 … 06 ÷ 4 = 1 … 26 ÷ 5 = 1 … 16 ÷ 6 = 1 … 0그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.출력첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오.풀기전 로직 생각..

• format_list_bulleted 백준
• · 2024. 5. 18.
• textsms

[백준] 5086번 - 배수와 약수 C++

문제4 × 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.1. 첫 번째 숫자가 두 번째 숫자의 약수이다.2. 첫 번째 숫자가 두 번째 숫자의 배수이다.3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.입력입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.출력각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 n..

• format_list_bulleted 백준
• · 2024. 5. 18.
• textsms

[백준] 2869번 - 달팽이는 올라가고 싶다 C++

문제땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.입력첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 출력첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.풀기 전 로직 생각나무높이 , 낮에 올라가는 높이, 밤에 미끄러지는 높이를 입력받는다.현재 올라가있는 높이를 0으로 초기화하고 낮에 올라간 높이만큼 더한 후 그 높이가 나무높이보다 크거나 같으면 종료시키고 아닐경우 밤에 미끄러질 높이만큼 빼준 후 날을..

• format_list_bulleted 백준
• · 2024. 5. 17.
• textsms

[백준] 1193번 - 분수찾기 C++

문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.입력첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.출력첫째 줄에 분수를 출력한다.문제 풀기 전 로직생각x를 입력받고 그것이 지그재그 형태로 몇번재 라인인지 판단. 예를들어 2/1과1/2은 2번째라인, 3/1,2/2,1/3은 3번째라인x값이 line보다 작아질때까지 반복문을 돌리며 x를 line만큼 빼주고 line은 1씩 증가하며 반복그럼 라인과 x값이 재계산됨.이때 line이 짝수면 x값이 분모로, 홀수면 분..

• format_list_bulleted 백준
• · 2024. 5. 14.
• textsms