본문 바로가기

분류 전체보기188

[Swift 알고리즘] 소수찾기(완전탐색) https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 : DFS DFS를 이용해서 푸는데 이거 백트레킹이 필요한 것 아닌가? 어차피 순열을 찾는 것이라 유의미하게 시간을 절약할 수 없다. 만약 입력수가 커지게 된다면 고려해볼만 하지만 최대 7자리기에, 완전탐색이 속편하다고 생각했다. 참고로 백트레킹의 경우 - 앞자리가 0인 경우 - 중복되는 숫자 visited에 이미 원소로 갖고 있을 경우 두가지를 생각해 보았다. 코드 import Fou.. 2023. 5. 11.
[UIKit] 부스트코스 3일차 부스트코스 3일차 https://phrygian-harmony-add.notion.site/3-0e3872602d8f47e3bb727c303c971199 2023. 5. 10.
[Swift 알고리즘] 한 번만 등장한 문자 import Foundation func solution(_ s:String) -> String { var targetDict:[String:Int] = [:] var resArr:[String] = [] for i in s.map{String($0)} { if targetDict.keys.contains(i) { targetDict[i]! += 1 continue } targetDict[i] = 1 } _ = targetDict.map{ curKey, curVal in if curVal == 1 { resArr.append(curKey) } } return resArr.sorted(by: 2023. 5. 4.
[Swift 알고리즘] 프로그래머스 옹알이 (2) import Foundation func solution(_ babbling:[String]) -> Int { var pArr = ["aya", "ye", "woo", "ma"] var resCount = 0 for i in babbling { var temp = i for (ind, val) in pArr.enumerated(){ temp = temp.replacingOccurrences(of: val, with: "\(ind)") } // 확인 let flagTemp = Int(temp) ?? -1 //temp값이 원하는대로 치환되었는지 확인 if flagTemp == -1 {continue} //만약 문자열이 남아있을경우 다음 문자열로 이동 var post:String = "" //이전값을 비교하기.. 2023. 5. 2.
[Swift 알고리즘] 백준 1377 버블소트 https://www.acmicpc.net/problem/1377 해결방법 : 정렬전과 정렬 후의 arrInd를 확인하여 푼다. 버블소트로 정렬하면 시간초과~ func sol1377() { let inputN = Int(readLine()!)! var targetArr = Array(repeating: 0, count: inputN) for i in 0.. 2023. 4. 18.
대기업에서 하는 리팩토링은 어떻게 진행될까? 멀쩡한 앱을 Flutter 앱으로 다시 짠 이유 " Recode Project '데마에칸(出前館)' " https://engineering.linecorp.com/ko/blog/demaecan-2nd-recode-kmm-to-flutter 멀쩡한 앱을 Flutter 앱으로 다시 짠 이유 - 일본 1위 배달 앱, 두 번째 Recode 안녕하세요, LINE+ ABC Studio에서 앱을 개발하고 있는 김종식, 남상혁입니다. 저희 팀은 현재 일본에서 운영하는 배달 서비스 '데마에칸(Demaecan, 出前館)' 프로덕트를 개발하고 있습니다. '데마에칸( engineering.linecorp.com https://engineering.linecorp.com/ko/blog/about-demaecan-recode-project 일본 1위 배달 앱, 바닥부터 다시 짠다 - Recode 프로젝트 서비스 소개 '데마에칸(出.. 2023. 4. 15.

티스토리툴바