앱등개발자IOS

lost와 reserve가 정렬되어 주어지지 않는 것을 몰라 헤맸던 문제. 이렇게 두 개의 배열이 주어질 때는, 하나를 주인공(?)으로 생각하여 그 입장에서 반복문을 돌려 원하는 것을 취하는 로직을 구성하자는 방식으로 생각하면 풀이가 쉽게 떠오른다!

Swift알고리즘 2023. 8. 21. 21:09

이진탐색 문제인데, end값을 생각해내는 데 좀 어려움을 겪었다.

Swift알고리즘 2023. 8. 21. 18:41

bit 연산 후, 10진수를 2진수로 나타내기만 하면 되는 문제였다. 아래는 String( Integer, radix: 2) 와 같은 함수를 사용하지 않고, 반복문으로 10진수 -> 2진수 변형을 하여 풀이한 코드 아래는 1. 10 진수를 2진수로 바꾸기 위해 String( Integer, radix: 2) 함수를 사용하였고, 2. String에서 특정 문자를 치환하기 위해 replacingOccurrences(of: , with: ) 함수를 사용하였다.

Swift알고리즘 2023. 8. 19. 16:37

Swift알고리즘 2023. 8. 18. 10:24

기본 투포인터 문제 특이사항 없음

Swift알고리즘 2023. 8. 18. 10:23

Swift알고리즘 2023. 8. 17. 01:41

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

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

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

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