[TIL] 2025-12-29 | C++에서 중요한 건 메모리, 수명, 비용

알고리즘 코드카타

 

파이썬으로 코테를 준비했던 사람으로서...

메서드를 많이 쓰니까 C++에서도 계속 STL 부터 생각하게 된다.

근데 C++에서는 for문이 최고래요. 실수도 적고 직관적이고!!! 

 

내 사고 방식

벡터에서 원소의 인덱스가 필요함 > 파이썬에서 index() > STL에 있을까? > find()

 

근데 굳이래요..

 

지피티 피셜

STL이 필요할 때. 정렬, 최댓값, 최솟값, 카운팅, 조건 검사 ⭐

아하

 

 

두 정수 사이의 합 문제 >>> 정수 오버플로우

 

int로 연산을 하다보면 오버플로우가 발생할 수 있다. 그러면서 이제 연산이 꼬이고,, 틀린 값이 계산된다...

그러니 계산할 때 꼭 long long 형 변환 해주기!

 

핑계 아니고 진짜로 파이썬 쓰다 오니까 오버플로우 생각을 못하게 됨..😭 내 힘들다

 

int ≈ 21억,
long long ≈ 9경(10¹⁸)

 

answer = (long long)(a+b)*(b-a+1)/2;

 

 

서울에서 김서방 찾기 >>> 벡터에서 원소 인덱스 반환

to_string(find(v.begin(), v.end(), 값) - v.begin())
to_string(find(seoul.begin(),seoul.end(),"Kim")-seoul.begin())

auto it = find(seoul.begin(), seoul.end(), "Kim");
int idx = distance(seoul.begin(), it);

// 그냥 for문 돌리자!

---

팀플 화이팅 ㅠㅠ