프로그래밍 및 개발 공부하기

최대공약수와 최소공배수 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB142989829336755957.750%문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.예제 입력 1 24 18예제 출력 1 672 #include #include using namespace std;int main(void){ int a, b; cin >> a >> b; cout

# qsort와 compare 완벽이해 🔷 C언어의 기본 정렬 함수: qsort 📌 qsort 정의 qsort()는 C 표준 라이브러리에서 제공하는 배열 정렬 함수입니다. 배열을 정렬하려면 배열의 시작 주소, 배열 크기, 요소 크기, 정렬 기준을 지정해야 합니다. 함수의 형태는 다음과 같습니다. qsort(base, nitems, size, compar); 예제 코드: #include #include int compare(const void* a, const void* b) { int x = *(int*)a; int y = *(int*)b; return x - y;}int main() { int arr[] = {5, 2, 8, 1, 3}; ..

🔥 백준 1439번 "뒤집기" — 시뮬레이션 기반 구현 & 오류 해결 완전 분석 문자열을 실제로 조작하면서 해결하려다 보니, 단순해 보였던 문제에서 세 번이나 틀렸습니다. 이 글은 직접 문자열을 뒤집어가며 해결한 백준 1439번 문제의 풀이 과정, 겪었던 오류 3가지, 그리고 최종 정답 코드를 단계별로 설명한 글입니다.✅ 1. 문제 설명문제 링크: https://www.acmicpc.net/problem/1439문자열 S는 0과 1로만 이루어져 있으며,한 번의 연산으로 연속된 숫자 하나 이상의 구간을 선택해 모두 뒤집을 수 있습니다 (0 → 1, 1 → 0).이런 연산을 최소한으로 사용해 문자열 전체를 전부 같은 숫자로 만드는 것이 목표입니다.💡 2. 접근 아이디어일반적인 해법은 “0 그룹 수,..