본문 바로가기
반응형

전체 글272

[알고리즘] 크레인 인형뽑기 게임 포인트 1. 크레인 인형 뽑기: 적절한 인덱스와 스택을 잘 이해한다면 확실히 풀만한 문제였던 것 같다. 하지만 나는 문제를 이해하지 못했던게 몇 번인지 어휴;;;; 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector stack; int n = board.size(); for(auto move: moves){ int idx = move-1; for(int i=0; i 2021. 2. 16.
[알고리즘] 비밀지도 포인트 1. 이 문제의 요점은 바이너리 수로 바꿀수 있는가 이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; vector temp1; vector temp2; for (auto ele : arr1) { int a = ele; string s1; while (a > 0) { if (a % 2 == 0) s1 = '0' + s1; else s1 = '1' + s1; a /= 2; } if (s1.size() < n) while (s1.size() < n) s1 = '0' + s1; temp1... 2021. 2. 15.
[알고리즘] 다음 큰 숫자 어느 순간 블로그 방문객이 400명이 되었습니다. 정말 부족하고 두서 없는 글솜씨로 발전하고자 쓰는 블로그에 사람이 온다는 생각을 하니 조금 더 잘 쓰고자 합니다. 읽어주시는 모든 분들 감사드립니다. 안드로이드에 관련된 글, 기술에 관련된 글을 계속해서 작성하고자 합니다. 포인트 1. 바이너리로 만드는 방법만 충분히 안다면 할 수 있습니다. 여러분, 결코 어려운 것이 아니에여 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int solution(int n) { string s1= bitset(n).to_string(); int one = 0; one = count(s1.begin(), s1.end(), '1'); int ans.. 2021. 2. 15.
[알고리즘] Shortest Path in Binary Matrix 포인트 1. BFS 를 이용하여 2차원 데이터에서 제일 빠른 경로를 찾아주는 알고리즘을 작성합니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: int visited[101][101]; int bfs(vector grid) { int dx[] = {1, -1, 0, 0, 1, 1, -1, -1}; int dy[] = {0, 0, 1, -1, 1, -1, 1, -1}; int n = grid.size(); queue q; q.push({0, 0, 1}); visited[0][0] = 1; while (!q.empty()) { int x, y, cnt; tie(x, y, cnt) = .. 2021. 2. 14.
반응형

티스토리툴바