백준177 Swift) 백준 1929번 (소수구하기) 요구능력 : 에라토스테네스의 체 알고리즘을 사용할 수 있느냐 코드설명 : 에라토스테네스의 체를 사용했다. M부터 N까지 이지만, 배열은 2부터 생성해주고 배수 지워줄 때도 2부터 지워줬는데 그 이유는 한번 M부터 N으로 실행해서 출력해보면 알 수 있을 것이다. 후기 : 갓빈나님의 동영상을 보고 학습했는데 바로 이해가 되버렸다.( https://www.youtube.com/watch?v=5ypkoEgFdH8&t=498s) 문제풀어 볼 생각도 안하고 바로 에라토스테네스의 체라는 알고리즘을 찾아봤는데, 그 이유는 솔직히 천재가 아닌이상 "무슨알고리즘을 써라" 라는 식의 문제를 혼자서 풀수없다. 수학에서 근의공식을 쓰는거처럼.. 오기가 있으신분들도 억지부리지말고 학습하고 이해한다음 풀어보시길 let getMN .. 2021. 8. 8. Swift) 백준 11653번 (소인수분해) 요구능력 : 소인수 분해에 대한 이해도가 있느냐 코드설명 : stride를 써준이유는 2...N을 쓰면 N을 자꾸 나눠주기 때문에 N이 더작아지는 상황이 발생한다. 그런데 stride는 그걸 잡아주는 것 같다. 그리고 소인수분해라고 거창할거 없이 나눠지는 작은수부터 나눠주면 그게 소인수분해다. 후기 : 생각보다 간단했다. 나는 소수를 구해서 그걸로 나누고 ... 하느냐고 계속 시간초과가 걸렸고 그 코드를 시간줄인다고 고치고 고치다가 3시간이 지나버렸고 찾아보니까 간단하더라 ㅋㅋㅋㅋㅋㅋ허탈하다 과거의 나에게 돌아가서 인터스텔라마냥 고집쳐피우지 말라고 하고싶다. var N = Int(String(readLine()!))! if N == 1 { print("") } for i in stride(from: 2,.. 2021. 8. 7. Swift) 백준 2581번 (소수) 요구능력 : 소수가 뭔지 아느냐, 배열을 쓸줄 아느냐 코드설명 : 1978번을 풀었다면 간단히 풀릴건데, 안풀었다면 풀고오시는걸 추천드립니다.(https://sapjilkingios.tistory.com/40) allPrimeNumber 변수는 소수가 하나라도 있는지 판별하기 위해 사용했다. 하나도 없으면 -1을 출력해야되기 때문에.. 그리고 소수라면 배열에 추가해서 합과 최소값을 구해주었다. 이외의 1978번과 다른점은 많이 없는듯 하다. 후기 : 이전 1978번에서 배열쓰는 요소를 넣은것 같은데, 이건 실버5티어네.. let M = Int(readLine()!)! let N = Int(readLine()!)! var sum = 0 var isPrimeNumber = true var allPrimeNu.. 2021. 8. 7. Swift) 백준 1978번 (소수) 요구능력 : 소수를 아느냐 코드설명 : 입력받은 수 만큼 for문을 돌려서 1하고 자기자신이 아닌 경우에만 나누기를 실행했다. 1은 소수가 아닌데 1하고 자기자신으로만 나눠지기 때문에 입력받은 수가 1인 경우에는 따로 처리를 해주고, 다른것들은 2부터 자기자신 이전까지 나눴을 때 나누어 떨어지면 소수가 아니기 때문에 isPrimeNumber를 false로 설정해준다. 아래에서 isPrimeNumber가 true이면 소수이기 때문에 count를 1더해주고, for문내에서 다음번수를 돌릴때 기본값이 false이면 count가 안세어지니까 true로 초기화를 해준다. 후기 : 실버4티어 문제치곤 쉽고 빠르게 푼편인것같다. let N = Int(readLine()!)! var count = 0 var isPri.. 2021. 8. 6. 이전 1 ··· 38 39 40 41 42 43 44 45 다음