목록swift 알고리즘/집합과 맵 (8)

쥐수의 공부노트

백준 11478번 서로 다른 부분 문자열의 개수

정답 :
swift 알고리즘/집합과 맵 2023. 5. 23. 14:26
백준 1269번 대칭 차집합

정답 : swift에서 차집합은 subtracting이다!
swift 알고리즘/집합과 맵 2023. 5. 22. 15:45
백준 1764번 듣보잡

정답 : swift에서 교집합은 intersection이다!
swift 알고리즘/집합과 맵 2023. 5. 22. 15:34
백준 10816번 숫자 카드 2

정답 :
swift 알고리즘/집합과 맵 2023. 5. 22. 15:16
백준 1620번 나는야 포켓몬 마스터 이다솜

정답 :
swift 알고리즘/집합과 맵 2023. 5. 22. 14:58
백준 7785번 회사에 있는 사람

첫번째 풀이 : 정답 :
swift 알고리즘/집합과 맵 2023. 5. 22. 14:40
백준 14425번 문자열 집합

첫번째 풀이 : 정답 : 문제에서는 n번째까지는 중복이 일어나지 않는다 했다. 그래서 배열에 넣어도 상관이 없을 줄 알았는데 이게 문제였던 것 같다..
swift 알고리즘/집합과 맵 2023. 5. 18. 16:18
백준 10815번 숫자 카드

첫번째 시도 : 정답 : 첫번째 시도의 방법으로는 num의 숫자와 card의 숫자가 같다면 1을 추가, 없으면 0을 추가해서 출력하는 방법이였다. 이 방법도 전 문제와 마찬가지로 모든 수를 확인해야 하기에, 시간이 오래걸리는 것 같다. 따라서 우리는 이분 탐색을 이용하여 진행하여야 한다. 정답인 card를 정렬 해주고, num과 card를 비교해서 1/2로 자르면서 진행한다. 시간을 생각하지 않는다면 문제의 난이도는 더 낮아지는 건 맞으나, 나의 문제점은 이 문제를 보고 바로 이 알고리즘을 써야겠다는 생각이 들지 않는게 문제인 것 같다. 더욱 문제를 풀어보며 익숙해지는 것만이 정답인 것 같다.
swift 알고리즘/집합과 맵 2023. 5. 18. 16:02
이전 Prev 1 Next 다음