[Swift 알고리즘] 프로그래머스(Lv.1) - 3진법 뒤집기
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스 - 3진법 뒤집기 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항..
[Swift 알고리즘] 프로그래머스(Lv.1) - 실패율 / 2019 카카오 블라인드
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스 - 실패율 문제를 풀었습니다. Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 prog..
[Swift 알고리즘] 프로그래머스(Lv.1) - 약수의 개수와 덧셈
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스 - 약수의 개수와 덧셈 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는..
[Swift 알고리즘] 프로그래머스(Lv.1) - 체육복
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스 - 체육복 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 pr..
[Swift 알고리즘] 프로그래머스(Lv.1) - 모의고사
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스 - 모의고사 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 ..
[Swift 알고리즘] 프로그래머스(Lv.1) - K번째수
·
코딩테스트
안녕하세요. 개발 중인 정주입니다. 오늘은 프로그래머스 - K번째수 문제를 풀었습니다. 목차 Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 어렵지 않은 단순 구현과 정렬 ..
[Swift 알고리즘] 백준 BOJ 1076 - 저항
·
코딩테스트
[Swift 알고리즘] 백준 BOJ 1076 - 저항 안녕하세요. 개발 중인 정주입니다. 오늘은 백준의 1076번 저항 문제를 풀었습니다. 쉽게 갈 수 있는 문제지만 tuple을 사용해보고 싶어서 조금 돌아간 감이 있는 풀이입니다. 참고해주세요. Github https://github.com/jeongju9216/swiftAlgorithm 문제 링크 https://www.acmicpc.net/problem/1076 풀이 입력 String을 주어진 color와 비교해서 값과 곱을 저장하여 계산하면 됩니다. pow()를 사용했기 때문에 Foundation을 import 해야 합니다. import Foundation var inputs = [(value: Int, multi: Int)]() let colorA..
[Swift 알고리즘] 백준 BOJ 1712 - 손익분기점
·
코딩테스트
BOJ 1712 - 손익분기점 안녕하세요. 개발 중인 정주입니다. 오늘은 BOJ의 1712번 손익분기점 문제를 풀었습니다. Swift로 처음으로 시간 복잡도를 생각했어야 하는 문제였습니다. 자세한 내용은 본문에서 보시죠. Github https://github.com/jeongju9216/swiftAlgorithm 문제 링크 https://www.acmicpc.net/problem/1712 풀이 이 문제의 시간 제한은 0.35초이고 input은 21억 이하입니다. 따라서 반복문 O(n)의 시간복잡도로는 문제를 풀 수 없습니다. 더 자세한 이야기는 코드를 보면서 설명하겠습니다. 바로 해답을 보고 싶은 분은 최종 코드의 설명을 봐주세요! 1차 코드 let input = readLine()!.split(sep..
[Swift 알고리즘] Swift - 알고리즘 입력(readLine) 처리 방법
·
iOS/Xcode
[Swift 알고리즘] Swift - 알고리즘 입력(readLine) 처리 방법 안녕하세요. 개발 중인 정주입니다. 오늘은 알고리즘의 첫걸음인 입력에 대해 알아보겠습니다. Swift는 iOS 개발에 주로 사용하다 보니 Swift로 알고리즘을 공부하려는 분들께서는 많이 당황하실 수 있습니다. 저도 그중 한 사람이었는데요. 한 번 알아두니 오히려 알고리즘 공부하기 정말 편하더라고요. 설명 없이 코드만 필요하시다면 맨 아래 요약을 보시면 됩니다. Swift로 알고리즘 공부를 하는 환경 구성은 지난 포스팅을 참고해주세요. 2021.08.31 - [정주는 개발 중 :]/iOS, Swift] - [Xcode] Swift 알고리즘 - Xcode 환경 세팅 그럼 시작하겠습니다! 개발 환경 MacBook Pro (Ret..
[Swift 알고리즘] 백준 BOJ 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰
·
코딩테스트
[Swift 알고리즘] BOJ 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰 안녕하세요. 개발 중인 정주입니다. 오늘은 알고리즘 공부를 하며 가독성의 중요성을 느끼게 해 준 문제가 있어 포스팅을 남깁니다. 문제 자체는 최하 난이도이지만 마음의 다짐을 위해서요. 바로 시작하겠습니다 Github https://github.com/jeongju9216/swiftAlgorithm 문제 정보 번호, 이름 : 3003 킹, 퀸, 룩, 비숍, 나이트, 폰 분류 : 수학, 구현, 사칙연산 문제 링크 https://www.acmicpc.net/problem/3003 풀이 단순 계산 문제입니다. readLine()으로 6개의 입력을 받고 문제에 제시된 정상 체스 개수에서 입력 값을 빼주면 됩니다. 1차 코드 let in..
[Swift 알고리즘] 백준 BOJ 2845 - 파티가 끝나고 난 뒤
·
코딩테스트
[Swift 알고리즘] BOJ 2845 - 파티가 끝나고 난 뒤 안녕하세요. 개발 중인 정주입니다. 오늘은 BOJ 2845번인 "파티가 끝나고 난 뒤" 문제를 풀었습니다. 바로 시작하겠습니다. Github https://github.com/jeongju9216/swiftAlgorithm 문제 정보 번호, 이름 : 2845 파티가 끝나고 난 뒤 분류 : 수학, 구현, 사칙연산 문제 링크 https://www.acmicpc.net/problem/2845 풀이 간단한 구현 문제입니다. 두 개를 입력받고 두 값을 곱해줍니다. 이 값이 정확한 인원 수입니다. 다음 라인에서 5개의 입력 값과의 차이를 출력합니다. 제가 이 문제에서 처음 사용해본 것은 두 개의 라인에 거쳐 입력을 받는 것이었습니다. readLine(..
[Swift 알고리즘] BOJ 2475 - 검증수
·
코딩테스트
[Swift 알고리즘] BOJ 2475 - 검증수 안녕하세요. 개발 중인 정주입니다. 오늘은 BOJ 2475번 검증수 문제를 풀어보았습니다. Github https://github.com/jeongju9216/swiftAlgorithm 문제 정보 번호, 이름 : 2475 검증수 분류 : 수학, 구현, 사칙연산 문제 링크 https://www.acmicpc.net/problem/2475 풀이 2475번 검증수는 단순 계산 문제입니다. 5개의 input값마다 제곱해서 더한 뒤 마지막에 10으로 나눈 나머지를 출력하면 됩니다. 입력의 범위는 00000 ~ 99999까지 이므로 Big Integer 고민도 하지 않아도 됩니다. 마지막 검증으로 가장 예외적이라고 생각할 수 있는 00000 입력이 제대로 동작하는지..
유정주
'알고리즘' 태그의 글 목록 (13 Page)
상단으로

티스토리툴바