목록swift 알고리즘/약수,배수와 소수 2 (9)
쥐수의 공부노트
백준 13909번 창문 닫기
첫번째 풀이 : 두번째 풀이 : 이 문제를 약수가 홀수 개인 제곱수를 구하는 문제였다는 것을 생각하는게 ..
swift 알고리즘/약수,배수와 소수 2
2023. 6. 1. 14:39
백준 17103번 골드바흐 파티션
정답 : 에라토스테네스의 체 알고리즘은 배열을 만든 뒤, 소수번째 배열에만 true가 있게 하는 방법이다. 굉장히 참신한 방법으로 진행이 되고, 이해하기 쉬운 알고리즘 같으나, 이 코드를 필요한 순간 바로 캐치하고 작성할 수 있을 지는 의문이다.. 더욱 공부를 열심히 해야겠다.
swift 알고리즘/약수,배수와 소수 2
2023. 5. 31. 16:28
백준 2485번 가로수
정답 : 해당 문제를 보고 처음으로 생각한 것으로는, 두 수 사이의 간격을 이용하는 것이였다. 간격이 2가 될 수도 있고, 3이 될수도 있고, 4가 될수도 있기에, 그 간격을 구하는 것이 어려웠다. 그래서 인터넷을 찾아보던 중 , 간격들의 최대공약수를 이용하여 간격을 구하고, 가장 작은 수와 큰 수의 차를 간격으로 나누고 1을 더하면 가로수의 총 개수가 나온다. 하지만, 우리는 가로수의 총 개수가 아닌, 가로수의 추가 개수이므로, n을 빼주면 된다.
swift 알고리즘/약수,배수와 소수 2
2023. 5. 25. 17:20
