본문 바로가기

알고리즘85

[Swift] LeetCode - Missing Number 파이썬과 함께하는 자료구조의 이해 연습문제 2장 19번 Leetcode 출처 : https://leetcode.com/problems/missing-number/ Missing Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution { func missingNumber(_ nums: [Int]) -> Int { let numsCount = nums.count let currentSum = numsCount * (numsCount.. 2022. 1. 11.
[Swift] find Two Missing Numbers 파이썬과 함께하는 자료구조의 이해 연습문제 2장 20번 1. a+b 구하기 2. ab 구하기 3. a-b 구하기 4. a와 b 구하기 import Foundation class Solution { func missingTwoNumber(_ nums: [Int]) -> [Int] { let numsCount = nums.count let currentSum = (numsCount + 1) * (numsCount + 2) / 2 let numsSum = nums.reduce(0, +) let ABSum = currentSum - numsSum // a + b var BMultiple = 1 for i in nums { if i == 0 { continue } BMultiple *= i } let ABMult.. 2022. 1. 11.
[Swift] 프로그래머스 - 하노이의 탑 프로그래머스 링크 : https://programmers.co.kr/learn/courses/30/lessons/12946?language=swift 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr 코드 import Foundation func solution(_ n:Int) -> [[Int]] { var result = [[Int]]() func hanoi(_ n: Int, _ start: Int, _ end: Int, _ mid: Int) { if n == 1 { result.app.. 2022. 1. 10.
[Swift] 2차원 배열 90도 회전 코드 안녕하세요 ◠‿◠ 고고입니다. // 2차원 배열 90도 회전하기 func rotate(a: [[Int]]) -> [[Int]] { let n = a.count // 행 길이 계산 let m = a[0].count // 열 길이 계산 var result = Array(repeating: Array(repeating: 0, count: m), count: n) for i in 0...n - 1 { for j in 0...m - 1 { result[j][n - i - 1] = a[i][j] } } return result } 2021. 11. 18.
[Swift] 프로그래머스 – 내적 프로그래머스 문제 : https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 안녕하세요 ◠‿◠ 고고입니다. 이 문제를 총 3가지 방법으로 풀어보겠습니다. 1. for문 func solution(_ a:[Int], _ b:[Int]) -> Int { var result = 0 for i in 0.. Int { return zip(a, .. 2021. 11. 4.
[Python] 프로그래머스 - 키패드 누르기 프로그래머스 문제 : https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 안녕하세요 ◠‿◠ 고고입니다. 오늘은 프로그래머스에 있는 2020 카카오 인턴십 키패드 누르기를 풀어보았습니다. 1에서 4까지의 거리는 1입니다. 4 / 3 = 1 입니다. 1에서 5까지의 거리는 2입니다. 4 / 3 + 4 % 3.. 2021. 11. 3.

티스토리툴바