황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 삽입 연산자의 중복 출력 스트림에 데이터를 출력하는

백준 5534 - 간판 시간 제한 1초, 메모리 제한 256MB # 조건 편의점이 있기 전에 원래 이 곳은 간판 가게였다. 따라서, 편의점에는 이전 주인이 버리고 간 오래된 간판이 N개 있다. 상근이는 오래된 간판에서 일부 문자를 지워 새로운 간판을 만들려고 한다. 이때, 남은 문자열이 편의점 이름이어야 하고, 남은 문자가 모두 일정한 간격으로 떨어져 있어야 한다. 간판은 오래된 간판 하나에서 만들어야 하고, 간판을 자르거나 붙일수는 없다. 편의점 이름과 오래된 간판의 정보가 주어졌을 때, 만들 수 있는 새 간판의 수를 구하는 프로그램을 작성하시오. 하나의 오래된 간판에서 만들 수 있는 방법이 여러 개인 경우에도 만들 수 있는 간판은 하나이다. 입력 첫째 줄에 오래된 간판의 수 N이 주어진다. (1 ≤ ..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com ostream의 멤버 함수를 이용한 문자 출력 ostream 클래스는 > 연산자 외에 다양한 입력 멤버 함수를 가지고 있다. >> 연산자는 빈 칸, 탭, 뉴라인 등 공백 문자(white space) 키를 읽을 수 없지만, istream 멤버 함수를 사용하면 공백 문자를 읽을 수 있다. 문자 입력 문자를 입력받는 get() 함수는 다음 2가지 종류가 있고, 이들은 2바이트로 구성되..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 스트림 컴퓨터 기술에서 스트림은 연속적인 테이터의 흐름 혹은 데이터를 전송하는 소프트웨어 모듈을 말한다. 아래와 같은 그림에서 프래그램과 장치를 연결하며 바이트 단위로 입출력하며 순서대로 지나가도록 한다. 입력 스트림과 출력 스트림으로 나뉘며 입력 스트림은 키보드, 파일 등 입력 장치로부터 입력된 데이터를 순서대로 프로그램에 전달하는 객체이며, 출력 스트림은 프로그램에서 출력한 ..

정의 구조체라 불리는 struct는 C++에서 제공 xxxx 개발자의 커스텀한 자료구조 커스텀하게 정렬을 추가하고 싶거나 문제에서 여러개의 변수가 들어간 자료구조가 필요하다면 struct를 사용 즉, 다른 유형의 항목들을 단일 유형으로 그룹화 예를 들어 int 타입의 2개의 멤버변수, double 타입의 3개의 멤버 변수가 필요하다고 하자. 멤버변수 클래스 또는 구조체 내부의 변수이자 메소드 밖에 있는 변수를 뜻한다. 구조체 정의 아래 코드를 보면 Ralo라는 int 타입 2개의 멤버변수, double 타입 3개의 멤버 변수를 가진 간단한 구조체를 형성 정해지지 않고 커스텀하게 만든 것을 볼 수 있으며 vector에도 집어넣을 수 있다. 또한 만약 값을 집어넣지 않은 경우 0으로 초기화되는 것을 볼 수 ..

1. queue 정의 및 특징 먼저 집어넣은 데이터가 먼저 나오는 성질인 FIFO 스택과 반대 개념 시간 복잡도 삽입 및 삭제 -> O(1) 탐색 -> O(n) 예시 코드 #include using namespace std; queue q; int main(){ for(int i = 1; i

정의 및 특징 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질 - LIFO(후입선출) 재귀적인 함수, 알고리즘 및 웹 브라우저 방문 기록 등에 사용 주로 문자열 폭발, 괄호만들기, 짝찾기 키워드를 기반으로 이루어진 문제에서 사용 가능 "교차하지 않고" 라는 문장이 나오면 스택 사용 고려 시간 복잡도 삽입 및 삭제 -> O(1) 탐색 -> O(n) n번재 요소를 찾는다고 가정하면 계속해서 앞에 있는 요소를 끄집어내야하기 때문 예시 코드 #include using namespace std; stack stk; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); stk.push("엄"); stk.push("준"); stk.push("식")..

1. set 정의 및 특징 set은 고유한 요소만을 저장하는 컨테이너 중복 허용 xxxxxx map처럼 {key, value}로 집어넣지 않아도 되며 아래 코드처럼 pair나 int형을 집어넣어서 만들 수 있다. 중복된 값을 제거되며 map처럼 자동 정렬 method는 map과 동일 예시 코드 #include using namespace std; int main(){ set st; st.insert({"test", 1}); st.insert({"test", 1}); st.insert({"test", 1}); st.insert({"test", 1}); cout