• 티스토리 홈
  • 프로필사진
    2료일
  • 방명록
  • 공지사항
  • 태그
  • 블로그 관리
  • 글 작성
2료일
  • 프로필사진
    2료일
    • 분류 전체보기 (118)
      • SWIFT개발 (29)
      • 알고리즘 (25)
      • Design (6)
      • ARkit (1)
      • 면접준비 (32)
      • UIkit (2)
      • Vapor-Server with swift (3)
      • 디자인패턴 (5)
      • 반응형프로그래밍 (12)
  • 방문자 수
    • 전체:
    • 오늘:
    • 어제:
  • 최근 댓글
      등록된 댓글이 없습니다.
    • 최근 공지
        등록된 공지가 없습니다.
      # Home
      # 공지사항
      #
      # 태그
      # 검색결과
      # 방명록
      • Queue 10845 - swift
        2023년 09월 05일
        • 2료일
        • 작성자
        • 2023.09.05.:28

        큐 구현이다. swift로는 큐를 어떻게 구현하는지를 물어보는 거였다. 

        //
        //  main.swift
        //  Queue
        //
        //  Created by 235 on 2023/09/05.
        //
        
        import Foundation
        
        struct Queue{
            var queue: [Int] = []
            public var size: Int {
                return queue.count
            }
            public var isEmpty: Bool {
                return queue.isEmpty
            }
            public var front: Int {
                return isEmpty ? -1 : queue[0]
            }
            public var back: Int {
                guard let last = queue.last else {return -1}
                return last
            }
            mutating func push(X: Int) {
                queue.append(X)
            }
            mutating func pop() -> Int {
                return isEmpty ? -1 : queue.removeFirst()
            }
        }
        let missionCount = Int(readLine()!)!
        var queue = Queue()
        for _ in 0..<missionCount {
            var mission = readLine()!.split(separator: " ")
            switch mission[0] {
            case "push":
                queue.push(X: Int(mission[1])!)
            case "pop":
                print(queue.pop())
            case "size":
                print(queue.size)
            case "empty":
                print(queue.isEmpty ? "1" : "0")
            case "front":
                print(queue.front)
            case "back":
                print(queue.back)
            default:
                break
            }
        }

        python과 달리 swift에서는 큐가 따로 없기에 내가 struct로 구현을 해주었다. 

        '알고리즘' 카테고리의 다른 글

        17298-Swift백준골드4  (2) 2024.10.08
        9251-Swift알고리즘  (1) 2024.03.17
        1259 - swift로풀기  (0) 2023.09.05
        파괴되지 않은 건물 - pYthon  (1) 2023.06.19
        양궁대회- 22KAKAO Blind(python)  (0) 2023.06.16
        다음글
        다음 글이 없습니다.
        이전글
        이전 글이 없습니다.
        댓글
      조회된 결과가 없습니다.
      스킨 업데이트 안내
      현재 이용하고 계신 스킨의 버전보다 더 높은 최신 버전이 감지 되었습니다. 최신버전 스킨 파일을 다운로드 받을 수 있는 페이지로 이동하시겠습니까?
      ("아니오" 를 선택할 시 30일 동안 최신 버전이 감지되어도 모달 창이 표시되지 않습니다.)
      목차
      표시할 목차가 없습니다.
        • 안녕하세요
        • 감사해요
        • 잘있어요

        티스토리툴바