본문 바로가기

C++

(5)
[백준알고리즘] 1931번 회의실 배정 동아리에서 코딩테스트 준비를 시작했다. C++로 짜니까 어려운 것 같다가도 python으로 짜보니 또 C++이 편한 것 같기도... 효율은 C++이 좋은 것 같기는 하다. 그리디 알고리즘이라는 것을 이용한다고한다. 딥러닝할 때의 그리디인줄.. 근데, 내가 좋아하는 알고리즘 문제는 지식이 없어도 생각하면서 풀 만한 정도의 문제랄까.. 근데 생각해본 다음에 알아보니까 내가 푸는 방식이 그리디 방식이 맞더라 헤헷. 그리디 알고리즘은 이미 설명이 많이 되어있으니 한 번 찾아보시고 ( 사실 문제를 풀었지만 나도 딱히 알아보진 않음 ) 처음에 이 문제를 C++로 풀 때 많이 애를 먹었다... for문에서 필요없는 break;을 하나 넣어서 반례로도 잘 안찾아져가지고.. 배운 점 사람들은 C++에서는 vector를 ..
C++의 객체 배열, 오브젝트 배열 사용법과 원리 [ How C++ initializes object arrays ]● C++ 객체 배열C++에서 처음에 배열을 사용할 때, 언제 생성자가 호출되어 초기화가 되는 지 헷갈린다. 그래서 객체를 다루는 배열에 대하여 정리해보겠다. ● 기본적인 배열 선언 및 초기화 방법참고로 기본적으로 배열을 선언하는 법은 예시와 함께 아래와 같다. ( pseudo code 이다. 편의상 같은 변수명을 사용했다. Point라는 클래스를 정의한 경우라고 하자.)자료형 변수명[]={ , , , } int arr[]={1,2,3}; int arr[3]; int arr[3]={1,2,3}; Point pointArr[]={Point(), Point(), Point()}; Point pointArr[3]; Point pointArr[3..
C++에서 객체를 저장하는 vector의 원리 [ how to store objects or object pointers in vectors ] C++ 초심자의 경우, vector에 객체 혹은 객체에 대한 포인터를 담을 때 어떠한 원리로 담기는 지는 잘 와닿지 않습니다.저도 vector vectorName(길이, new 자료형());식으로 vector을 선언할 떄 생성자가 한 번만 호출되는 것이 의아하고 이해가 안되었었기에 글로 다시 한 번 남깁니다. 기본적인 vector 의 생성 예시는 다음과 같습니다. vector 변수명(자료 개수) vector 변수명(자료 개수, 초깃값) Point라는 클래스가 있고 이 클래스는 생성자 2가지가 존재한다고 합시다. 1. Point() 2. Point(int x, y) 그 경우 vector를 생성할 수 있는 예시..
[C++ 예제] C++ 텍스트 파일 파싱하기 네이버 메인에서 가져온 html파일을 test.txt로 저장하였다. 네이버 검색순위가 공통적으로 갖고있는 문자열을 통해 원하는 문자열을 찾는 프로그램 예제이다.find함수를 통해 구현했다. #include #include #include > #include using namespace std; int main() { // 파일 읽기 준비 ifstream in("test.txt"); string s="A"; while(s!=" ") { getline(in, s); if(!s.find("
[C++] 실습 텍스트 파일 파싱하기 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include #include #include #include using namespace std; int main() { // 파일 읽기 준비 ifstream in("test.txt"); string s=""; string goal_start=""; string goal_end=""; string end_of_file=""; string * rank=new string[50]; int count=0; cout