본문 바로가기

전체 글229

[코딩 테스트] C++ 코테용 문자열 팁 목차 c++을 하다보면 문자열이 까다롭게 느껴진다.. 그래서 정리해 보았다. split이 필요한 경우 #include #include #include using namespace std; vectorv; void split(string input, string delimiter) { long long int pos; string token; //string::npos 문자열을 찾지 못했을 경우 while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); // 잘라내기 v.push_back(token); // token 추가 input.erase(0, pos + delimiter.length()); //빼낸 것 지.. 2024. 3. 28.
[백준][누적 합] 2559 수열 c++구현 목차 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 문제 방향성 일일히 탐색해서 풀면 시간 초과가 난다. 따라서 누적된 합을 통해 풀어주어야 한다. 코드 구현 #include #include #include using namespace std; vector v; vector v2; int main() { int N, K, sum =0, num; cin >> N >> K; for (int i = 0; i < N; i++) { .. 2024. 3. 27.
[프로젝트] git 협업 시에 pull request및 코드 리뷰 방법 목차 프로젝트를 하게 되면 git은 필수이다 내가 아는 한에서 방법을 간단하게 정리하고자 한다. 1. 원본 저장소 fork하기 그 후create fork를 눌러 내 원격저장소에 레포지토리를 복제해 준다. 잘 fork가 된 것을 볼 수 있고 코드를 주소를 복사해 준다. 복사하기 원하는 폴더를 가 터미널에 다음과 같이 입력해 준다. git clone 2. 저장소 remote 설정 git remote -v //저장소의 확인 git add 이름 저장소url //원격 저장소 remote 등록 git remote remove 저장소 이름 //잘못 만들었을 경우 삭제 방법 3.브랜치 분기해 주고 pull해주기 git branch 이름 //브랜치 만들기 git switch 브랜치 이름 //브랜치로 이동 git add .. 2024. 3. 24.
[알고리즘] 순열과 조합 c++ 구현 목차 c++로 순열과 조합을 어떻게 구현하는지에 대해 알아보자 stl로 구현한 순열 #include #include #include using namespace std; int main() { vector v; v.push_back(1); v.push_back(2); v.push_back(3); sort(v.begin(), v.end()); //순열을 만들때는 정렬을 해주어야함 do { for (int i : v) cout 2024. 3. 24.
728x90