코테
1.[프로그래머스] Greedy - 조이스틱(Swift)
참고
2.[프로그래머스] Greedy - 체육복(Swift)
3.[프로그래머스] Greedy - 큰 수 만들기(Swift)
참고참고
4.[프로그래머스] 약수의 합(swift)
참고참고
5.[프로그래머스] 자릿수 더하기
6.Swift 코테 정리
두 개의 시퀀스로 시퀀스쌍 만들기 prefix / suffix참고
7.[프로그래머스] 수박수박수박수박수박수?(Swift)
reduce 사용해서 문자열 합치기
8.[프로그래머스] 내적(Swift)
zip 활용
9.[프로그래머스]약수의 개수와 덧셈(Swift)
10.[프로그래머스]문자열 다루기 기본(Swift)
11.[프로그래머스] 부족한 금액 계산하기
12.[프로그래머스]행렬의 덧셈
Array(repeating:, count:) 사용해서 전부 0인 배열 만들어준다.
13.[프로그래머스] 3진법 뒤집기(Swift)
2진수 -> 10진수 -> 16진수
14.[프로그래머스] 예산(Swift)
15.[프로그래머스]시저 암호(Swift)
16.[프로그래머스][1차] 비밀지도
bit 연산자
17.[프로그래머스] 숫자 문자열과 영단어
18.[프로그래머스]다트 게임
zip, split(whereSeparator: )
19.[프로그래머스] 과일 장수(Swift)
stride, reduce 사용
20.프로그래머스 무인도 여행 dfs, bfs (Swift)
dfs, bfs 참고
21.[프로그래머스]뒤에 있는 큰 수 찾기
stack 사용해서 시간복잡도 단축
22.[백준 ]11279 - Swift(최대힙)
23.[프로그래머스] 디펜스 게임(Swift)
24.힙(Heap)
25.[백준] 1874[Swift]
import Foundation var stack: Int = \[]var result: String = \[]var count = 1for \_ in 1...Int(readLine()!)! { let num = Int(readLine()!)!}print(resu
26.[백준]1406(Swift)
시간 초과stack 사용
27.[백준]17298(Swift)
시간 초과
28.[백준]10808(Swift)
29.[백준]11727(Swift)
30.[백준]2250(Swift) - tree, dfs
31.[프로그래머스] 덧칠하기(Swift)
32.[프로그래머스]혼자서 하는 틱택토(Swift)
선공이 후공보다 적거나 후공보다 2개 이상 앞설 경우빙고에 성공한 줄이 2개보다 많을때2.1. 선공(O)는 동시에 2개 성공 할 수 있다.O의 승리에서 O의 개수와 X의 개수가 같은경우X의 승리에서 O의 개수가 X의 개수보다 많은 경우2번을 선공 후공 둘다 승리한경우로
33.[프로그래머스]미로 탈출(Swift) - BFS, 그래프 최단거리
34.[프로그래머스]호텔 대실(Swift)
35.[프로그래머스]무인도 여행(Swift) - graph, DFS, BFS
36.[프로그래머스]뒤에 있는 큰 수 찾기(Swift) - Stack
37.[프로그래머스]숫자 변환하기(Swift)
38.[프로그래머스]시소 짝꿍(Swift) - dp
시간 초과
39.[프로그래머스]택배 배달과 수거하기(Swift)
40.[프로그래머스]이모티콘 할인행사(Swift) - DFS
소숫점 오차 발생할 수 있어서 나누기 조심해야한다.https://school.programmers.co.kr/questions/42440
41.[프로그래머스]마법의 엘리베이터(Swift) - BFS
BFS
42.[프로그래머스]유사 칸토어 비트열(Swift) - Recursion
시간 초과재귀 함수
43.[프로그래머스]테이블 해시 함수(Swift)
44.[프로그래머스]숫자 카드 나누기(Swift) - GCD
최대공약수로 못나누면 그 약수들도 못나눔으로 약수들은 찾을 필요 없다.약수 구하기최대공약수 & 최소공배수 구하기
45.[프로그래머스]우박수열 정적분(Swift)
46.[프로그래머스] 롤케이크 자르기(Swift)
O(n^2) 으로 시간 초과dictionary 사용해서 O(n)개수를 기록하는 배열 사용해서 O(n)
47.[프로그래머스]택배 상자(Swift) - Stack
test case3, 2, 1, 5, 4 -> 53,5,4,2,1 -> 5
48.[백준]11052(Swift) - DP
49.[백준]11725(Swift) - 트리, BFS, DFS
bfs사용시 removeFist() 가 O(n) 만큼 들어서 더 오래걸린다
50.[백준] 1759 (Swift, Python) - 백트래킹
51.[백준] 15649 (Swift, Python) - 백트래킹
52.[해커랭크] Climbing the Leaderboard (Swift)
while 사용해서 정렬 위치 찾기
53.[프로그래머스] 피로도
combinationdfs, dfs