목록c++ (497)

1일1알

백준 22945번 팀 빌딩 C++

N이 최대 10만이기 때문에 브루트포스로 풀면 10만x10만 = 100억이 나와서 시간초과가 날 것 같아서 투 포인터로 문제를 해결하였다. 제일 왼쪽과 제일 오른쪽에서 각각 시작하여 둘 중 작은 값을 움직이면서 최대값을 구했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector..
알고리즘 2022. 3. 7. 10:55
백준 12892번 생일 선물 C++

가격을 기준으로 내림차순으로 정렬한 뒤 투 포인터를 이용해 가격의 차이가 D 이상이면 왼쪽 포인터를 늘리고 아니라면 오른쪽 포인터를 늘리는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; bool compare(const pair& lhs, const pair& rhs) { return lhs.first > rhs.first; } int main() { ios_base::sync_with_stdio(false); cin.tie..
알고리즘 2022. 3. 6. 11:00
백준 10472번 십자뒤집기 C++

비트마스킹을 활용해서 bfs로 탐색하면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[5] = { 0,-1,0,1,0 }; int dCol[5] = { 0,0,1,0,-1 }; int visited[600] = { false }; int arr[3][3] = { {0,1,2},{3,4,5},{6,7,8} }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL)..
알고리즘 2022. 3. 5. 10:55
백준 21736번 헌내기는 친구가 필요해 C++

간단한 그래프 탐색 문제이다. bfs를 이용해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; pair start; vector board(n, vect..
알고리즘 2022. 3. 4. 12:28
백준 2479번 경로 찾기 C++

1. 자신과 다른 모든 코드들을 비교하면서 해밍 거리가 1인 경우만 경로를 추가한다. 2. 입력받은 a에서 b까지 도달할 때까지 bfs탐색을 한다. 탐색 도중에 parent 배열을 이용해서 지나온 경로를 저장한다. 3. parent 배열을 역으로 추적해서 지나온 경로를 추출해서 출력한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout...
알고리즘 2022. 3. 3. 11:53
백준 12886번 돌 그룹 C++

a에서 b로 옮기는 경우와 b에서 a로 옮기는 경우가 배치되는 순서만 다를 뿐, 결과는 같기 때문에 순서를 신경쓰지 않고 방문 표시를 하며 bfs 탐색으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; struct Stones { int a; int b; int c; }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b, c; ..
알고리즘 2022. 3. 2. 12:10
이전 Prev 1 ··· 64 65 66 67 68 69 70 ··· 83 Next 다음