[인프런] 2일차- 알고리즘을 위한 c++ 기본 배우기

릿코드에서 결제했던 강의로 어느정도감을 잡았으나 이게 잘하고있는게 맞는가 싶어서 인프런에서 c++ 10주 알고리즘 강의를 결제를 했다. 알고리즘은 꾸준히 해야 실력이 늘기 때문에 하루하루 조금이라도 꾸준히 해볼려한다. 저작권에 걸리지않게 최대한 나의 생각을 집어넣어서 배운걸 정리해보면 좋지않을까한다. 

 

처음가입하면 교안을 나눠주는데 이떄 c++을 잘몰라도 알고리즘에 필요한것들을 알려준다. 

 

1. Split() 함수 : c++에서 가장 취약한것은 string에대한 처리가 부족한것이다. 이는 조금만 정리하면 된다고 설명한다. 

• 시간복잡도 O(n)
• 가장중요한 함수루틴

설명을 기똥차게해주시네. 

 

2. atoi(s.c_str()) 함수: 입력받은 문자열이 문자면  0 반환 아니라면 숫자반환해주는 확인함수 

 

3. pair , tuple

• pair<int,int>s : 두개의 인자를 가진 클래스 생성가능
• tuple <int, int, int..> s 3개이상의 인자를 가진 클래스 생성가능
  • 여기서 pair는 tie(a,b)= s 를 사용해서 a ,b를 각각꺼내오는게 가능하고 혹은 s.first, s,second
  •   tuple은 get<0..>s 같이 써야함.

 

[~p53]