본문 바로가기
반응형

알고리즘211

[알고리즘] 124 나라의 숫자 앞으로 매일 1개씩 알고리즘을 적어보려고 합니다. 공부가 목적입니다. 포인트 1. 문자열을 잘 다룰 수 있는가? 2. 몫과 나머지를 잘 사용을 할 수 있는가? #include using namespace std; string solution(int n) { string answer; int temp; while (n > 0) { temp = n % 3; if (temp == 0) n = (n / 3) - 1; else n /= 3; answer += "412"[temp]; //이렇게 하면 뒤에서 추가할 수 있다. //answer = "412"[temp] + answer; // 이렇게 하면 앞에서 추가할 수 있다. } return answer; } Colored by Color Scripter 2021. 1. 7.
[알고리즘] c++ cpp vector 중복 제거 포인트 1. 중복을 제거하는 방법은 다양하게 있다. (#include 을 사용을 하여 중복을 제거하는 방법) 2. set을 이용하여 제거하는 방법 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. set 을 사용하는 방법 #include using namespace std; int main(){ vector vc = {1, 1, 1, 2, 3, 4, 5, 5, 5, 6}; set set1(vc.begin(), vc.end()); //그러면 set안에는 자연스럽게 return 0; } vector를 이용하는 방법 #include #include #include using namespace std; int main(){ vector vc = {2, 3, 4, 2, 3}; vc.erase(unique(.. 2020. 12. 4.
[알고리즘] c++ cpp 연속된 숫자 1개씩 입력 방법 1100111이라는 숫자가 한 줄로 입력이 되는 경우 제가 생각하는 방법은 2가지입니다. 1. string 을 활용을 하여서 1개씩 int로 받아서 사용을 한다. #include #include #include using namespace std; int main(){ int n, m; string s; cin>>n>>m; for(int i=0; i>s; for(int j=0; j>n>>m; for(int i=0; i 2020. 12. 4.
[알고리즘] c++ cpp 양치기 꿍 포인트 1. BFS (너비 우선 탐색)을 구현하는 문제입니다 한 구역에 탐색을 BFS로 진행을 합니다. 구역 탐색을 마치고 양의 숫자와 늑대의 숫자를 비교해서 한 친구(양이나 늑대)를 0으로 만들어준 후 결과 값에 더해줍니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n, m; char map[255][255]; bool visited[255][255]; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; pair bfs(int a, int b){ queue q; q.push({a, b}); visited[a][b] = 1; int c = 0; int d = 0; .. 2020. 12. 4.
반응형

티스토리툴바