앱등개발자IOS

전체 글

백준 1931: 회의실 배정 (Greedy / with Swift)

1. 수학적인 아이디어 ( 2번과 같이 정렬하고 차례대로 체크하면 최대 회의 갯수 구할 수 있다는 것 ) 2. [(Int, Int)] 형태의 튜플 배열에서 $1를 기준으로 오름차순 -> $0을 기준으로 오름차순 정렬하는 것 이 두가지가 포인트인 문제이다.

Swift알고리즘 2023. 8. 16. 20:36

백준 2667: 단지번호붙이기 (BFS / with C)

C언어로 BFS를 구현하며, queue로 사용할 배열 2개를 만들었다. 해당 배열에 원소가 몇 개 들어갔는지 확인해주기 위해 count변수를 두었는데, count는 1. 현재까지 들어간 원수의 갯수 2. 새로운 원소가 들어갈 index위치 이 두가지를 나타내는 것이 포인트이다!!

C알고리즘 2023. 8. 15. 00:49

백준 2667: 단지번호 붙이기 (BFS / with Swift)

알고리즘 문제를 다시 풀다보면, 이전의 풀이보다 더 나은 풀이가 떠오를 때가 있다. 이 문제도 그런 경우 중 하나였다. 이전에는 DFS로 풀이하였고, 각 단지의 집 수를 count하는데 약간의 어려움을 겪었던 것이 기억났다. 이번에 BFS로 풀이하면서는, RemoveLast() 함수를 사용하지 않고, idx 즉 현재 가리키고있는 (Queue에 남아있는 첫 요소) 포인터를 사용하여 풀이하면, idx가 곧 해당 단지의 집 갯수를 나타내게 되었다.

Swift알고리즘 2023. 8. 14. 19:28