[Algo Smash] Week02 - BOJ 17413, 1021, 23843
·
백준
BOJ 17413번: 단어 뒤집기1) 접근 방법문자열이 주어졌을 때, 태그가 없는 단어이면 단어를 뒤집고 태그 안의 내용은 그대로 출력하는 문제이다. 단어를 들어온 순서대로 출력하거나 역순으로 출력해야 한다는 점에서 큐와 스택이 떠올랐다. 문자열 입력String으로 입력이 들어오는데 문자열 내에 공백이 있기 때문에 cin으로 받기에 부족하다고 생각했다. 그래서 getline(cin, str)을 이용해 엔터가 나오기 전까지의 문자열을 다 받는 메소드를 사용하였다. 태그 안에 있는 문자'')가 나올 때까지 queue에 넣는다. 또한, isTag라는 flag를 사용해서 태그가 시작되면 flag를 true로 바꿨다. 이는 태크 안에 있는 단어인지 판별하는 기능으로 사용했다. 마지막으로 '>'를 만나면 그동안 큐..
C++ 이론(5)
·
C++
Inheritance and PolymorphismSeparating Header and Source FileHeader file: properties(속성) & method prototype(메소드 원형)Source file: 메소드 본문 정의 -> 장점: 실제 프로그래밍을 할 때 클래스의 정의를 분리하는 것이 좋음 -> 코드가 무한대로 길어질 수 있기 때문this pointerC++에서는 클래스 멤버르 "id = _id" 이런 식으로 intailized함근데, this pointer를 사용하면 intailized 없이 멤버를 가르키거나 초기화할 수 있음Inheritance(상속)부모 클래스 = 기초 클래스 = base class자식 클래스 = 유도 클래스 = derived classinheritanc..
C++ 이론(4)
·
C++
Object-Oriented ProgrammingClassclass: 사물의 특성, 기능을 하나의 프로그램으로 묶어 표현한 것class는 struct와 유사한 기능을 가짐class의 요소Member variables(a.k.a attribute, 속성) -> field에서 정의Member function(a.k.a method)Constructor(생성자): 클래스는 생성된 객체의 필드를 초기화해주는 특별한 메소드인 생성자를 가짐Modifier(접근제한자): class에서는 접근의 속성을 3가지로 나눔private(class 내에선만 접근 가능), protected(상속받은 함수는 접근 가능), public(class 밖에서도 접근 가능)접근을 제한했을 때의 장점: 외부 코드에 의한 임의 데이터 조작 방..
C++ 이론(3)
·
C++
2D ArrayTwo-Dimensional Array2D Array declaration: datatype arr[ROWS][COLS]int arr[n][m];각각의 배열 공간 안에 지정한 data type의 변수들을 저장할 수 있음const int ROWS = 2, COLS = 2;int arr[ROWS][COLS] = { {83, 79}, {43, 92} };2D Array as Parameter & Argumentfor 반복문을 이용해 행과 열을 반복적으로 받음 for(int i=0; i> arr[i][j]; }}2D array를 매개변수로 보내는 법getarray(arr, 2); //함수를 호출할 때는 그냥 arr이 보냄//Prototypevoid g..