주절주절

pair는 두개의 자료형을 함께 결합해서 사용할 때 사용합니다. 같은 데이터형도 될 수 있으며 서로 다른 데이터형도 될 수 있습니다. 기존에 struct로 구성해서 사용하던 것을 pair를 이용해서 간단히 사용할 수 있습니다. DFS/ BFS 할 때의 좌표 (int x, int y) 정보를 저장할 때 사용할 수도 있고, 두 데이터를 묶을 때 사용하게 됩니다. 만약 두개 이상의 데이터를 묶길 원한다면 tuple을 사용하세요. 혹은 pair안에 pair를 하나 넣어주셔도 됩니다. BFS에서 좌표를 저장하는 Queue를 생성할 때에는 아래와 같이 선언하세요. queue q; Definition pair 생성/사용 방법 pair Pair_name 값을 지정해서 생성하거나 다른 값을 복사해서 생성하거나 혹은 ma..

language/C++ 2022. 5. 8. 18:57

순열 (permutation) 이란 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 것을 말한다. DFS 등 다른 알고리즘을 통해 구현을 할 수도 있지만, C++ STL에서는 함수를 제공하고 있다. next_permutation(오름차순)과 prev_permutation(내림차순)이 있으며, 오름차순, 내림차순의 기준은 사전적(lexicographically)순서 입니다. 인자로는 vector, array, string등 요소 값을 갖는 자료형이 될 수 있다. 만약 다음 순열이 존재하면 true를 return 하고, 다음 순열이 존재하지 않는 경우, 첫번째 순열로 재배치 되고 false를 return 한다. bool next_permutation( BidirIt first, Bidir..

language/C++ 2022. 5. 8. 11:10

python에서 set을 array 형태로 구성하는 방법에 대해 알아보자. python에서 set의 이점 중에 하나가 중복된 내용을 자동 필터링한다는 점이다. 중복된 데이터가 포함된 큰 DataFrame을 처리 하는 경우에 사용하면 유용하다. 다만 중복 처리해야 할 필드 들이 많아서 set를 여러개 사용해야 하고, 반복을 위해서는 set를 array화 해서 사용 해야 했었는데, 생각 처럼 간단치는 않았다. 여러번 시행 착오 끝에 아래와 같은 방법을 stackoverflow를 통해 찾을 수 있었다. 그리고 혹시나 잊을 듯 하여 내 블로그에 잊기 전에 keep 해놓는다, 아래와 같이 6개짜리 set을 구성요소로 가지는 list 형 변수인 sets을 선언하고, 각 요소를 index로 접근하여 원하는 데이터를 ..

language/파이썬 2021. 11. 27. 09:05