목록전체 글 (291)

반갑습니다!

[백준] 2146 다리 만들기

2146번: 다리 만들기 www.acmicpc.net 풀이 까다로운 BFS 문제이다. 2번의 BFS를 통해 해결하였다. 섬들의 번호를 매긴다. 섬들의 거리를 구한다. 섬들의 번호를 매기는 경우는 한 육지에서 인접한 육지를 계속해서 탐색함으로써 쉽게 해결할 수 있다. 섬들 간의 거리를 구하는 것은 한 육지에서 인접한 바다를 탐색하며 다른 번호의 육지가 나올 때까지 탐색하면 된다. 코드 #include #include #include using namespace std; int n, ans = 987654321; int map[101][101]; bool visited[101][101]; vector p; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 };..
알고리즘 문제 풀이 2020. 4. 23. 21:24
[백준] 10973 이전 순열

10973번: 이전 순열 www.acmicpc.net 풀이 직접 구현해도 되지만 prev_permutation STL을 사용해서 해결하였다. 코드 #include #include #include using namespace std; int n; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; vector ans(n); bool first = true; for (int i = 0; i > ans[i]; if (i == 0) continue; else if (ans[i] < ans[i - 1]) first = false; } if (first) cout
알고리즘 문제 풀이 2020. 4. 23. 16:23
[백준] 14425 문자열 집합

14425번: 문자열 집합 www.acmicpc.net 풀이 Map 자료구조를 사용해서 쉽게 해결할 수 있는 문제이다. Trie 자료구조를 사용해서도 풀 수 있을 것으로 보인다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); map map; int n, m; cin >> n >> m; for (int i = 0; i > tmp; map[tmp] = 1; } int ans = 0; for (int i = 0; i > tmp; if (map.count(tmp) > 0) ans++;..
알고리즘 문제 풀이 2020. 4. 23. 15:40
[프로그래머스] 자동완성

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Trie 자료구조를 살짝 변형하여 해결하였다. 자료구조 내부에 자식의 개수를 저장하여 탐색을 끝까지 안해도 단어를 찾을 수 있도록 구현하였다. 코드 #include #include using namespace std; struct Trie { int child_cnt; bool end; Trie* child[26]; Trie() { end = false; child_cnt = 0; fill(child, child + 26, nullptr); } ~Trie() { for (int i = 0; i < 26;..
알고리즘 문제 풀이 2020. 4. 23. 02:47
[백준] 5052 전화번호 목록

5052번: 전화번호 목록 www.acmicpc.net 풀이 Trie 자료구조를 사용하면 쉽게 해결할 수 있는 문제이다. 코드 #include #include using namespace std; struct Trie { bool end, has_child; Trie* child[10]; Trie() { end = false; has_child = false; fill(child, child + 10, nullptr); } ~Trie() { for (int i = 0; i < 10; i++) if (child[i]) delete child[i]; } void insert(const string& str, int idx) { char key = str[idx]; if (key == '\0') end = t..
알고리즘 문제 풀이 2020. 4. 23. 02:40
이전 Prev 1 ··· 39 40 41 42 43 44 45 ··· 59 Next 다음