기로록 호로록 기로록 호로록

언어

• [C++] 공백 기준 문자열 자르기(split)

  언어/C++ 2021. 4. 18. 02:03

  공백을 기준으로 문자열을 잘라야 할 때가 있다. 이때, sstream라이브러리에 있는 strngstream을 사용하면 된다. 사용 방법은 다음과 같다. #include int main() { // 공백 기준 문자열 자르기 string s = "abc def ghi"; stringstream ss(s); ss.str(s); string word; while(ss >> word) { cout

  Read More
• [C++] 공백 포함한 문자열 입력 받기

  언어/C++ 2021. 4. 18. 01:58

  가끔 알고리즘 문제를 풀다가 공백 포함한 문자열을 한번에 입력 받아야 되는 경우가 있다. 이때, 아주 간단하게 입력 받는 방법이 있다. #include #include int main () { // 공백 포함 입력 받기 string s; cin.ignore(); // 버퍼 비우기 (혹시, 직전에 입력 받은 내용이 있을 시 '\n'이 저장되므로 비워줘야 함 getline(cin, s); // "abc def ghi" 입력했을 시 cout

  Read More
• [Python] 리스트 삭제

  언어/python 2021. 3. 3. 01:10

  리스트 삭제 방법 3가지 - remove() - del - pop 소스코드 a = [1, 2, 3, 1, 2, 3] a.remove(2) # 맨 첫번째 x값 삭제 del a[1] # x번째 index 삭제 a.pop() # 맨 마지막 index 삭제 a.pop(1) # x번째 index 삭제 결과 [1, 3, 1, 2, 3] [1, 3, 1, 2, 3] [1, 2, 3, 1, 2] [1, 3, 1, 2, 3]

  Read More
• [C++] next_permutaion(), prev_permutation()

  언어/C++ 2021. 3. 2. 20:34

  next_permutation(), prev_permutation() 순열 구할 때 사용 둘 다 Algorithm 라이브러리에 있음 next_permutation() 현재 나와 있는 수열에서 인자로 넘어간 범위에 해당하는 다음 순열을 구하고 true를 반환 다음 순열이 없다면(다음에 나온 순열이 순서상 이전 순열보다 작다면) false를 반환 구현 코드 #include #include #include using namespace std; int main(){ vector v; // 1부터 4까지 벡터에 저장 for(int i=0; i

  Read More
• Algorithm 라이브러리 - reverse()

  언어/C++ 2021. 1. 23. 23:11

  [Algorithm 라이브러리] reverse(S.begin(), S.end()) 은 문자열을 뒤집음

  Read More
• String 라이브러리 - s.back(), s.pop_back()

  언어/C++ 2021. 1. 23. 23:10

  [String 라이브러리] S.back()은 가장 맨 끝의 문자를 가져옴 S.pop_back()은 가장 맨 끝의 문자를 삭제

  Read More
• 순열과 조합 - combinations, permutations

  언어/python 2021. 1. 9. 00:40

  파이썬에서는 itertools.permutation를 이용하면, 순열을 구할 수 있다. from itertools import permutations pool = ['A', 'B', 'C', 'D'] print(list(map(''.join, permutations(pool)))) # 모든 원소로 순열 만들기 print(list(map(''.join, permutations(pool, 2)))) # 2개의 원소로 순열 만들기 # 이때, pool은 list여야 한다. >> ['ABCD', 'ABDC', 'ACBD', 'ACDB', 'ADBC', 'ADCB', 'BACD', 'BADC', 'BCAD', 'BCDA', 'BDAC', 'BDCA', 'CABD', 'CADB', 'CBAD', 'CBDA', 'CD..

  Read More
• [C++] 중복 제거 함수 (erase, unique)

  언어/C++ 2020. 4. 19. 17:07

  vector의 중복된 원소 제거가 필요할 때, erase와 unique를 사용하여 해결한다. vector arr = { 1, 1, 2, 3, 4, 4, 5, 6 }; // 중복 제거 함수 arr.erase(unique(arr.begin(), arr.end()), arr.end()); for (int i = 0; i < arr.size(); i++) { cout

  Read More