목록swift 알고리즘/집합과 맵 (8)
쥐수의 공부노트
백준 14425번 문자열 집합
첫번째 풀이 : 정답 : 문제에서는 n번째까지는 중복이 일어나지 않는다 했다. 그래서 배열에 넣어도 상관이 없을 줄 알았는데 이게 문제였던 것 같다..
swift 알고리즘/집합과 맵
2023. 5. 18. 16:18
백준 10815번 숫자 카드
첫번째 시도 : 정답 : 첫번째 시도의 방법으로는 num의 숫자와 card의 숫자가 같다면 1을 추가, 없으면 0을 추가해서 출력하는 방법이였다. 이 방법도 전 문제와 마찬가지로 모든 수를 확인해야 하기에, 시간이 오래걸리는 것 같다. 따라서 우리는 이분 탐색을 이용하여 진행하여야 한다. 정답인 card를 정렬 해주고, num과 card를 비교해서 1/2로 자르면서 진행한다. 시간을 생각하지 않는다면 문제의 난이도는 더 낮아지는 건 맞으나, 나의 문제점은 이 문제를 보고 바로 이 알고리즘을 써야겠다는 생각이 들지 않는게 문제인 것 같다. 더욱 문제를 풀어보며 익숙해지는 것만이 정답인 것 같다.
swift 알고리즘/집합과 맵
2023. 5. 18. 16:02