목록swift 알고리즘/1차원 배열 (10)
쥐수의 공부노트
백준 1546번 평균
score에 Double형태로 만들기 위해 map 사용! 최고점을 max에 저장후, 가짜 점수를 만들기 위해 score에 max를 나누고 100을 곱한 값으로 다시 map!
백준 10811번 바구니 뒤집기
정답 : reversed를 사용하려 했는데, 매개변수를 입력하지 않는다.. 그래서 내가 원하는 위치만 reversed를 하는 방법을 찾아봤다. replaceSubrange를 이용하여 reversed를 쓰게 되면, 내가 원하던 위치만 reversed가 된다!!! replaceSubrange를 이용한 정답 : replaceSubrange는 인덱스가 start...end인 부분을, reversed한 값과 바꾸겠다는 뜻! reversed를 찾아보다 reverse도 있는 것을 확인했다. 둘 다 똑같아 보이지만, 차이점이 있다고 한다. 둘의 가장 큰 차이점은 시간 복잡도인 것 같다. reverse가 reversed보다 더 오래걸린다. 아마 시간이 제한되어 있는 곳에서는 크게 작용할 것 같다.
백준 3052번 나머지
정답 : Set Set은 집합이다. Set의 특성으로는, 중복 값을 가지지 않는다는 것! 그래서, 우리는 Set에 저장하게 되면, 나머지가 같은 수는 중복 값으로 해당 Set에 들어오지 않는다. Set에는 서로 다른 나머지만 들어오게 되므로, Set의 개수를 출력하면 끝!
백준 10813번 공 바꾸기
정답 : 코드를 보는데, 변수에 배열 값을 저장해놓고 바꾸는 방식은 너무 초보같은 느낌이 들어서 한번 인터넷 검색을 해봤더니, array에 swapAt 이라는 매서드가 있었다. 간단하게 위치 두개를 지정해주면 값을 변경해준다.. ( 이걸 이제야 알다니..) 그리고, 위 코드에서는 n 만큼 배열을 생성하기 위해 for-in 구문을 사용했는데, 이 부분도 변경이 가능했다. 변경 하고 난 후의 코드 : array = [Int](0...n) 부분에서, array에 자동으로 0부터 n까지 숫자를 넣어주는 기능이다. 그리고, swapAt을 이용하여 first 부분과 second 부분을 변경하였다. 위 코드에서는 -1을 했지만, 우리는 0부터 숫자에 넣었고, 바구니 번호와 배열 index 번호를 동일하게 맞췄기에, ..
백준 10810번 공 넣기
정답 : forEach Collection의 요소만큼 반복해주는 함수!! 따라서 array의 요소 개수만큼 반복하여 print를 해준다!!
