jinuman / algorithm-swift

Problem solving with Swift

Algorithm Problem Solving

Language: Swift

Contents

• Concept
• Programmers
  • Level 1
  • Summer Winter Coding
  • Kakao
• Codility
  • Iterations
  • Arrays
  • Time Complexity
  • Counting Elements
  • Prefix Sums
• Baekjoon

---

Concept

• Selection Sort

Programmers

Level 1

• 프로그래머스 - x만큼 간격이 있는 n개의 숫자
• 프로그래머스 - 약수의 합
• 프로그래머스 - 두 정수 사이의 합
• 프로그래머스 - 2016년
• 프로그래머스 - 서울에서 김서방 찾기

Level 2

• 프로그래머스 - 가장 큰 정사각형 찾기

Summer Winter Coding

• 프로그래머스 - 예산
• 프로그래머스 - 스킬트리
• 프로그래머스 - 숫자 게임
• 프로그래머스 - 소수 만들기
• 프로그래머스 - 점프와 순간 이동
• 프로그래머스 - 영어 끝말잇기
• 프로그래머스 - 방문 길이
• 프로그래머스 - 멀쩡한 사각형
• 프로그래머스 - 쿠키 구입

Kakao

• 프로그래머스 - 나머지 한 점
• 프로그래머스 - 뉴스 클러스터링

Codility

Iterations

• BinaryGap

Arrays

• CyclicRotation
• OddOccurrencesInArray

Time Complexity

• FrogJmp
• PermMissingElem
• TapeEquilibrium

Counting Elements

• FrogRiverOne
• PermCheck
• MissingInteger
• MaxCounters

Prefix Sums

• CountDiv
• PassingCars
• GenomicRangeQuery

Baekjoon

Basic

• 백준 11718 - 그대로 출력하기
• 백준 11719 - 그대로 출력하기 2
• 백준 11720 - 숫자의 합
• 백준 10818 - 최소, 최대
• 백준 10824 - 네 수

Stack

• 백준 10828 - 스택

Queue

• 백준 10845 - 큐

Math

• 백준 10872 - 팩토리얼
• 백준 2747 - 피보나치 수
• 백준 1929 - 소수 구하기
• 백준 9613 - GCD 합
• 백준 1003 - 피보나치 함수
• 백준 2745 - 진법 변환
• 백준 11005 - 진법 변환 2

String

• 백준 1152 - 단어의 개수
• 백준 10808 - 알파벳 개수

Sort

• 백준 10825 - 국영수

Graph

• 백준 1260 - DFS와 BFS

Implementation

• 백준 1924 - 2007년

Dynamic Programming

• 백준 1003 - 피보나치 함수
• 백준 1463 - 1로 만들기
• 백준 2135 - 문자열 압축하기
• 백준 2156 - 포도주 시식