목록Algorithm/Baekjoon (452)

Game Develop

[Algorithm]Baekjoon 1922번 :: 네트워크 연결(크루스칼 알고리즘)

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 int parents[1001]; struct Node { i..
Algorithm/Baekjoon 2022. 7. 9. 00:16
[Algorithm]Baekjoon 1753번 :: 최단거리(다익스트라 알고리즘)

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 7..
Algorithm/Baekjoon 2022. 7. 5. 21:28
[Algorithm]Baekjoon 2607번 :: 비슷한 단어

각 알파벳횟수를 벡터에 인덱싱 후, 횟수 비교. 다른알파벳횟수가 2개이하이고, 문자열길이가 1이하면 count++. 처음 접근은 괜찮게했는데 다른알파벳횟수를 1개이하라 생각했었다. 그런데 AAAB ,ABBA 경우 비슷한단어인데 다른알파벳횟수가 2회라서 예외가 났다. 각각 횟수가 기준문자열 A(3),B(1) 이고 비교문자열이 A(2),B(1)이라서 횟수가 2가나온다. 혹시나 다른 케이스가 더 있나 생각해봤는데 2가 컷트라인이 맞는것같다. AAAB,ABBA는 문자자체는 같은문자로 이루어져있기때문에 다른 예제들에 비해 좀 더 비슷한단어인데, 여기서 2가나왔으니.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3..
Algorithm/Baekjoon 2022. 5. 17. 21:14
[Algorithm] 백준문제 C++로 풀 때 주의할 점 (입출력관련)

꼭 알고리즘문제 뿐만이 아니더라도 알아두면 괜찮은 내용같다. 주로 프로그래머스에서 문제를 풀려했건만, 아무래도 백준이 유형별로 문제가 정말 많기때문에 오랜만에 백준에 들어가서 Union-Find 문제푸는데 자꾸 시간초과가난다. Union-Find문제중에서 가장 기본유형문제라서 시간초과날게 없는데 왜그러지 하다가 보니까 endl을 사용해서 그런거였다... 아래 내용은 백준에 누가 친절히 올려놓은 글중 일부 가져왔다. 링크에 들어가면 나머지 언어에 대해서도 팁이 있으니 꼭 보는걸 추천한다. 링크 : https://www.acmicpc.net/board/view/22716 C scanf/printf는 충분히 빠릅니다. C++ 아래 얘기는 cin, cout을 쓸 때의 얘기지, scanf/prinf로 입출력을 하..
Algorithm/Baekjoon 2022. 5. 15. 03:56
이전 Prev 1 ··· 54 55 56 57 Next 다음