第一周.Day1.7.10

第一讲. 열거형 1.ABC 추측 열거형 A와 B를 통해 C의 범위를 B부터 N/A/B로 설정합니다. B ≤ N/A/B일 때, C의 개수는 N/A/B - B입니다. A의 열거형 범위는 A³ ≤ N이며, B의 열거형 범위는 A*B² ≤ N입니다. 코드 보기 #include<bits/stdc++.h> typedef long long ll; using namespace std; int n; ll ans; int main(){ cin >> n; for(ll a = 1; a*a ...

6월 8일 01:22에 게시됨

격자 얼음 바닥 문제 해결 (Toyota Programming Contest 2023#4)

시간 제한: 2초 / 메모리 제한: 1024MB 점수: 400점 문제 설명 N x M 크기의 격자가 주어지며, 이 격자는 얼음 또는 바위로 구성되어 있습니다. (i, j)는 위에서 i번째 행과 왼쪽에서 j번째 열에 있는 칸을 나타냅니다. 각 칸은 N개의 문자열 S1, S2, ..., SN으로 표현되며, 각 문자열의 길이는 M입니다. Si의 j번째 문자가 '.'이면 칸 (i, j)는 얼음이고, '#'이면 바위입 ...

6월 7일 21:05에 게시됨

C++에서 다형성 구현 원리 완전 정복

가상 함수와 다형성 개념 클래스 내에서 virtual 키워드가 붙은 멤버 함수는 가상 함수로 분류됩니다. 이 키워드는 함수 선언부에만 사용되며, 실제 구현부에는 포함되지 않습니다. class Parent { virtual int process() ; // 가상 함수 선언 }; int Parent::process() // 구현 시 virtual 불필요 { // 함수 내용 } 다형성의 첫 번째 형태 파생 클래스의 인스 ...

6월 6일 21:39에 게시됨

ROS에서 서비스 클라이언트와 서버 구현하기

서비스 기반 통신 개요 ROS에서는 토픽(Topic) 외에도 서비스(Service)를 통해 노드 간 동기식 요청-응답 방식의 통신을 지원합니다. 이 방식은 클라이언트가 특정 작업을 요청하면 서버가 이를 처리하고 결과를 반환하는 모델입니다. 기능 패키지 생성 먼저, 새로운 ROS 패키지를 생성합니다. 아래 명령어는 의존성으로 roscpp, rospy, std_msgs, geometry_msgs, turtles ...

6월 6일 16:04에 게시됨

유리수 모듈로 연산

문제 설명 유리수 c = a/b가 주어질 때, c mod 19260817 값을 계산하라. 이 값은 합동 방정식 bx ≡ a (mod 19260817)을 만족하는 x로 정의된다. 입력 형식 두 줄로 구성된다. 첫째 줄: 정수 a 둘째 줄: 정수 b 출력 형식 모듈로 연산 결과를 정수로 출력. 해가 없으면 "Angry!" 출력. 예제 입력: 233 666 출력: 18595654 해결 방법 a와 b는 최대 10^10001까지 가능하므 ...

6월 6일 03:15에 게시됨

반悔 힙 그리디를 활용한 최대 이익 매칭 알고리즘

문제 A: 사과 구매 기본적인 나눗셈 연산을 통해 해결할 수 있는 간단한 문제입니다. n, x = map(int, input().split()) result = n // x print(result) 문제 B: 소의 분류 문자열의 빈도수를 기준으로 다양한 경우의 수를 분석해야 합니다. from collections import Counter data = input().strip() frequency = sorted(Counter(data).values()) length = len(frequency ...

6월 6일 02:33에 게시됨

C++ 초보자의 흔한 문제점 1

#include <iostream> #include <string> using namespace std; struct User { int id; string name; double score1; double score2; double score3; }; int main() { User alice; alice.id = 102; alice.name = "Alice"; alice.score1 = 97.5; alice.score2 = 98; alice.score3 = 99; cout << al ...

6월 6일 01:18에 게시됨

Qt 프레임워크 핵심 정리

Qt 개요 Qt는 C++ 기반의 크로스 플랫폼 애플리케이션 프레임워크로, GUI 개발을 중심으로 네트워크, 데이터베이스, 멀티미디어 등 다양한 기능을 제공한다. Windows, Linux, macOS뿐 아니라 Android, iOS, 임베디드 환경까지 동일한 코드베이스로 대응 가능하다. QML과 위젯 방식 QML(Qt Meta-object Language)은 선언형 문법을 활용한 현대적인 UI 구현 방식으로, 터치 ...

6월 5일 17:48에 게시됨

CUDA 개발 환경 설정 및 도구 사용법

목차 윈도우에서의 도구 QTCreator를 이용한 CUDA 프로그래밍 1.1 프로젝트 파일 수정 1.2 주의사항 QT 프로젝트를 VS 프로젝트로 변환하여 디버깅 2.1 문제 해결 기록 VSCode를 이용한 CUDA 코드 작성 윈도우에서의 도구 윈도우에서는 VS 또는 QTCreator를 사용하여 CUDA 프로그래밍을 수행할 수 있습니다. 아래에 각 도구의 설정 방법을 설명합니다. QTCr ...

6월 5일 16:31에 게시됨

CrCPC 2024 알고리즘 솔루션 가이드

문제 A: 인공지능의 종료 시나리오 이 문제는 상태 간의 전이를 효율적으로 관리하는 것이 핵심입니다. 주어진 값들의 분포를 압축하여 중복을 제거하고 (좌표 압축), 각 단계마다 가능한 최소 이동 횟수를 계산합니다. 전체적인 시간 복잡도는 로그 스케일을 가지므로 \(O(N \log N)\) 입니다. // 참조 구현 코드 #include <bits/stdc++.h> using namespace std; ...

6월 5일 01:01에 게시됨