Study/Programming

[알고리즘]Palindrome Algorithm / 팰린드롬 알고리즘 + 예시문제

Palindrome Algorithm이란?회문 판별 알고리즘. 주어진 문자열이 회문인지 아닌지 판별하는 알고리즘으로,간단하게 생각하면...ex) 우영우의 기러기-토마토-스위스-인도인-별똥별 문자열 중 회문인 문자열을 찾기 위해 다이나믹 프로그래밍을 이용하여 시간복잡도를 O(N^2)으로 줄일 수 있다.(시간복잡도란? 입력값과 연산 수행시간의 상관관계를 나타내는 척도(길이)를 시간 복잡도라고 한다.)예시를 들어보자면, 문제 :키보드로 문자열을 입력받아서 앞과 뒤방향이 동일한 가장 긴 부분 문자열의 길이를 출력하시오.단, 입력받는 문자열의 길이는 100미만이라고 가정한다.예)입력 : abacabaek출력 : 7예시 입력과 결과예시 입력: "babad"단계별 설명초기 상태입력 문자열: babad 길이: 5단계 ..

2024. 7. 24. 12:24

Study/Programming

BOJ 10952번 : A + B - 5 / C언어

문제: https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드: 더보기 #include int main() { int a, b; while(1){ scanf("%d %d", &a, &b); if (a == 0 && b == 0) { break; } printf("%d \n", a + b); } return 0; }

2024. 3. 29. 10:22

Study/Programming

BOJ 1676번 : 팩토리얼 0의 개수 / C언어

문제 : https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net [처음 작성한 코드... 시간초과...] 더보기 #include int main(void){ int n, i; int fac = 1; int count = 0; scanf("%d", &n); for(i = 1; i

2024. 3. 29. 09:55

Study/Programming

BOJ 2438번 : 별 찍기 - 1 / C언어

문제: https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 해설: 1. 삼각형을 출력하는 반복문 작성. 높이를 결정. 2. 현재 줄에 출력할 별의 개수를 결정하는 내부 반복문이 필요. 3. 한 줄 출력이 끝났으므로 줄 바꿈. 코드: 더보기 #include int main() { int n; // 사용자로부터 정수를 입력받아 변수 n에 저장합니다. scanf("%d", &n); // 삼각형을 출력하는 외부 반복문입니다. 높이를 결정합니다. for(int i=0; i

2024. 3. 28. 12:39

Study/Programming

BOJ 2557번 : Hello World / C언어

문제: https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 해설: 1. Hello World 출력....? 코드: 더보기 #include // 블록을 열기 위해 BEGIN 매크로를 정의합니다. #define BEGIN { // 블록을 닫기 위해 END 매크로를 정의합니다. #define END } // 인사 메시지를 저장하기 위해 GREETING 매크로를 정의합니다. #define GREETING "안녕하세요, 세상아" // 인사 메시지를 출력하기 위해 PRINT_MESSAGE 매크로를 정의합니다. #define PRINT_MESSAGE printf("%s\n", GREETING); // 실..

2024. 3. 28. 11:25

Study/Programming

BOJ 10872번 : 팩토리얼 / C언어

문제: https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 해설: 1. 팩토리얼(factorial)은 주어진 양의 정수의 곱을 나타내는 수학적 연산으로, 보통 n!으로 표기하며, n이 양의 정수일 때 다음과 같이 정의됨 [ n ! = n × ( n − 1 ) × ( n − 2 ) × … × 2 × 1]. 예를 들어, 5 ! = 5 × 4 × 3 × 2 × 1 = 120 5!=5×4×3×2×1=120 코드: 더보기 #include int result = 1; //초기화하는 값으로 1을 사용한 이유는, //팩토리얼을 계산할 때 0!과 1!이 각각 1이기 ..

2024. 3. 28. 11:08