목록전체 글 (246)

영벨롭 개발 일지

[C++] string 라이브러리 사용법

헤더파일: #include 선언 및 초기화 string 클래스를 선언은 다음과 같이합니다. string str; 초기화 하는 방법에는 여러 가지가 있습니다. string str1="Hello"; //선언과 동시에 초기화 string str2, str3; //선언 str2="World"; //초기화 str3.assign("Hello World"); //assign() 함수를 이용하여 할당 string str4(str3); //str3의 내용으로 초기화 동적 할당하는 방법도 있는데요. 동적 할당을 하게 되면 string 변수 사용 후 delete를 이용하여 동적 메모리 해제를 해주어야 합니다. string *str=new string("hello"); //동적 할당 delete str; //동적 메모리 해제..
Programming Language/C & C++ 2022. 2. 21. 12:32
[백준 BOJ][C++]10799번 쇠막대기 풀이: Stack

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 10799번은 스택을 사용하여 문제를 해결할 수 있습니다. 스택(stack)은 FILO(First In Last Out) 형식의 자료구조로, 한 쪽 끝에서만 원소를 삽입(push), 삭제(pop)할 수 있습니다. 일반적으로 괄호 문제는 스택을 활용하여 푸는데요, 여는 괄호('(')는 스택에 push하고 닫는 괄호(')')를 만날때마다 스택의 원소를 하나씩 pop합니다. #include #include #in..
알고리즘 문제 풀이/BOJ 2022. 2. 17. 13:47
[백준 BOJ][C++]17413번 단어 뒤집기2 풀이: Stack

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 먼저 코드부터 보겠습니다. #include #include #include using namespace std; int main(void) { char str[100001]; //문자열 vector buf; //단어 저장할 스택 int j; int flag = 0; //태그 사이임을 판별할 flag cin.getline(str, 100001); //공백 포함하는 문..
알고리즘 문제 풀이/BOJ 2022. 2. 16. 20:24
[백준 BOJ][C++]9093번 단어 뒤집기 풀이: Stack

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 풀이과정 공백을 포함하는 문자열 입력 공백(' ')을 기준으로 스택을 사용하여 단어 저장 단어가 저장된 스택을 이용하여 문자열의 해당 단어를 교체 #include #include #include using namespace std; int main(void) { int T; char str[1001]; //문자열 vector buf; //단어 저장할 스택 int j; cin >> T; ci..
알고리즘 문제 풀이/BOJ 2022. 2. 16. 17:03
[Java]클래스(class)와 객체(object) 그리고 인스턴스(instance)

Java 언어는 객체 지향 언어입니다. 객체 지향 언어는 실세계의 객체를 프로그램 내에 표현하기 위해 클래스와 객체 개념을 도입하였습니다. 이러한 객체 지향 언어의 특성으로는 캡슐화(Encapsulation), 상속(Inheritance), 다형성(Polymorphism)이 있습니다. 그렇다면 Java를 비롯한 객체 지향 언어에서 사용되는 클래스(class)와 객체(object), 인스턴스(instance)의 개념에 대해서 살펴보겠습니다. 클래스(class) = 객체를 만들어 내기 위한 설계도 혹은 틀 객체(object) = 클래스 모양 그대로 생성된 실체 인스턴스(instance) = 소프트웨어에 실체화된 객체 쉽게 말해, 클래스가 붕어빵 틀이라면 객체는 붕어빵이 됩니다. 붕어빵이라는 동일한 객체를 통..
Programming Language/Java 2022. 2. 16. 13:23
[C언어]문자열 입력 함수: scanf(), gets(), fgets()

c언어로 문자열을 입력받을 때 사용할 수 있는 함수는 scanf(), gets(), fgets()가 있습니다. 세 함수의 헤더파일은 모두 stdio.h입니다. 각 함수의 예시를 돕기 위해 문자열 변수의 이름을 임의로 str이라고 칭하겠습니다. scanf("%s", str) 먼저 scanf() 함수를 보겠습니다. scanf()함수로 문자열을 입력할 시, 공백(스페이스바 또는 엔터키)단위로 문자열을 입력받습니다. 즉, 공백을 포함하지 않는 문자열을 입력할 수 있습니다. 예를 들어 hello world를 입력하여도 hello만 str에 입력됩니다. 다음은 예제 코드입니다. #define _CRT_SECURE_NO_WARNINGS #include int main(void) { char str[128]; scan..
Programming Language/C & C++ 2022. 2. 15. 17:40
이전 Prev 1 ··· 38 39 40 41 Next 다음