전체 글
내 꿈은 배짱이
-
문제 설명 보통의 계산기는 한 번에 하나의 계산 결과만 나타낼 수 있다. 그래서 여러 개의 계산 결과가 필요한 경우에는 이전 계산 결과를 따로 기록해 둬야 하는 번거로움이 있었다. 플레이어는 이러한 점을 해결하기 위해서 합 계산기를 만들었다. 합 계산기는 여러 개의 계산식을 입력받은 뒤, 각각의 계산 결과를 모두 합해서 출력하는 기능을 가지고 있다. 합 계산기에 입력할 수 있는 계산식은 아래 조건을 만족해야 한다. 계산식은 형태이다. 에는 더하기, 빼기, 곱하기, 나누기의 네 가지 사칙 연산 기호가 들어갈 수 있다. 이때, 나눗셈 결과의 나머지는 버린다.합 계산기에 입력할 개의 계산식이 주어질 때, 합 계산기의 출력 결과를 구해보자. 입력 첫째 줄에 식의 개수 가 주어진다. 다음 T 개의 줄에는 계산식이..
[구름톤 챌린지] 1주차 학습 일기 #1문제 설명 보통의 계산기는 한 번에 하나의 계산 결과만 나타낼 수 있다. 그래서 여러 개의 계산 결과가 필요한 경우에는 이전 계산 결과를 따로 기록해 둬야 하는 번거로움이 있었다. 플레이어는 이러한 점을 해결하기 위해서 합 계산기를 만들었다. 합 계산기는 여러 개의 계산식을 입력받은 뒤, 각각의 계산 결과를 모두 합해서 출력하는 기능을 가지고 있다. 합 계산기에 입력할 수 있는 계산식은 아래 조건을 만족해야 한다. 계산식은 형태이다. 에는 더하기, 빼기, 곱하기, 나누기의 네 가지 사칙 연산 기호가 들어갈 수 있다. 이때, 나눗셈 결과의 나머지는 버린다.합 계산기에 입력할 개의 계산식이 주어질 때, 합 계산기의 출력 결과를 구해보자. 입력 첫째 줄에 식의 개수 가 주어진다. 다음 T 개의 줄에는 계산식이..
2023.08.16 -
#include - 미리 지정되어 있는 시스템 폴더를 탐색, 없다면 에러#include "파일명"- 소스 파일이 있는 폴더를 우선 탐색, 없다면 시스템 폴더 탐색 C++의 표준 입출력 라이브러리: 네임스페이스 선언: using namespace std네임스페이스를 선언하게 되면 cin, cout등에 std::를 붙일 필요가 없어진다. int num;cin >> num;cout 결과 typedef의 선언- 기존의 타입명을 다른 이름으로 사용할 수 있게 설정(한 단어로 구성)typedef long int LINT; const 상수 선언: 문자열 상수, 변수를 상수화(변경 x)할 때 사용const int num = 5; 대입 연산자Lvalue = Rvalue: Lvalue에 Rvalue의 값을 대입(..
[C++] 1. C++프로그래밍의 기초#include - 미리 지정되어 있는 시스템 폴더를 탐색, 없다면 에러#include "파일명"- 소스 파일이 있는 폴더를 우선 탐색, 없다면 시스템 폴더 탐색 C++의 표준 입출력 라이브러리: 네임스페이스 선언: using namespace std네임스페이스를 선언하게 되면 cin, cout등에 std::를 붙일 필요가 없어진다. int num;cin >> num;cout 결과 typedef의 선언- 기존의 타입명을 다른 이름으로 사용할 수 있게 설정(한 단어로 구성)typedef long int LINT; const 상수 선언: 문자열 상수, 변수를 상수화(변경 x)할 때 사용const int num = 5; 대입 연산자Lvalue = Rvalue: Lvalue에 Rvalue의 값을 대입(..
2023.08.15 -
- DP란?DP는 하나의 큰 문제를 작은 문제로 나누어 해결하는 기법을 의미한다. 알고리즘의 분류로 넣긴 했으면 이는 사실 방법론이라고 하는 게 더 맞는 것 같다. 이름의 뜻이 뭔가 깊은 의미가 담겨 있어 보이지만, 그냥 멋있어서 지은 이름이므로 이름과 해당 방법에 연관이 있다는 생각은 버리는 것이 좋다. - 왜 쓰나요?결론부터 말하자면 최적화다. 후에 설명될 Momozation 기법을 사용하여 처음 값을 보관해놓고 이를 활용하는 방식이기 때문에 같은 연산을 여러 번 반복할 필요가 없어 최적화에 용이하다. - 언제 쓰나요?DP를 적용해보기 위해서는 2가지 조건이 필요하다.1. 겹치는 소문제작은 문제로 나누었을 때, 중복되는 부분이 없이 각 소문제의 결과를 활용할 수 없다면 DP를 적용하기 어렵다.2...
DP- 동적 계획법- DP란?DP는 하나의 큰 문제를 작은 문제로 나누어 해결하는 기법을 의미한다. 알고리즘의 분류로 넣긴 했으면 이는 사실 방법론이라고 하는 게 더 맞는 것 같다. 이름의 뜻이 뭔가 깊은 의미가 담겨 있어 보이지만, 그냥 멋있어서 지은 이름이므로 이름과 해당 방법에 연관이 있다는 생각은 버리는 것이 좋다. - 왜 쓰나요?결론부터 말하자면 최적화다. 후에 설명될 Momozation 기법을 사용하여 처음 값을 보관해놓고 이를 활용하는 방식이기 때문에 같은 연산을 여러 번 반복할 필요가 없어 최적화에 용이하다. - 언제 쓰나요?DP를 적용해보기 위해서는 2가지 조건이 필요하다.1. 겹치는 소문제작은 문제로 나누었을 때, 중복되는 부분이 없이 각 소문제의 결과를 활용할 수 없다면 DP를 적용하기 어렵다.2...
2023.08.15 -
- 서론유니티, 언리얼, Direct X, OpenGL, ... 등등 게임을 직접 만들어보고 싶다는 생각을 해보고, 이를 바탕으로 사전 지식을 공부하기 위해 찾아보았을 때 자주 보게 되는 단어들이다. 이렇게 게임 개발에 도움을 주는 많은 엔진과 API가 존재하지만, 여러 상위 프로그램들을 활용해 보기 전에 기본기를 먼저 다져야 할 필요가 있다고 느꼈고, 이에 C언어로 제작하면서, Low Level의 간단한 GUI를 제작해 볼 수 있는 Windows API를 학습해보려고 한다. - API 란?Windows API를 공부한다 했는데 API가 무엇인지 부터 짚고 넘어가야 될 것 같다. API란 Application Programming Interface의 약자이고, 애플리케이션 간 통신을 도와주는 인터페이..
[Windows API] Windows API란?- 서론유니티, 언리얼, Direct X, OpenGL, ... 등등 게임을 직접 만들어보고 싶다는 생각을 해보고, 이를 바탕으로 사전 지식을 공부하기 위해 찾아보았을 때 자주 보게 되는 단어들이다. 이렇게 게임 개발에 도움을 주는 많은 엔진과 API가 존재하지만, 여러 상위 프로그램들을 활용해 보기 전에 기본기를 먼저 다져야 할 필요가 있다고 느꼈고, 이에 C언어로 제작하면서, Low Level의 간단한 GUI를 제작해 볼 수 있는 Windows API를 학습해보려고 한다. - API 란?Windows API를 공부한다 했는데 API가 무엇인지 부터 짚고 넘어가야 될 것 같다. API란 Application Programming Interface의 약자이고, 애플리케이션 간 통신을 도와주는 인터페이..
2023.08.15