Giters

jeonyeohun / PS-With-Swift

스위프티 알고리즘 🦅

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

🦅 스위프티 알고리즘

Why?

  • C++로 알고리즘만 풀 줄 알고 막상 개발할 때는 사용하지 않으니 개발을 할때마다 알고리즘을 구현하기 위한 문법이나 자료들을 찾아보는 일이 빈번했다.
  • 그래서 구현력과 알고리즘 사고를 함께 훈련하기 위해서 swift로 알고리즘 풀이를 시작했다.
  • 어차피 나는 iOS 직무로만 일자리를 찾고자 하고, 이런 자리는 대부분 swift를 코딩테스트에서 지원하기 때문에 마이너리티는 큰 문제가 아닐 것이라고 생각했다.

How? 💁🏻

  • 난 스위프트 어린이이므로 아주 쉬운 것부터 분할정복하자.

Goals 🏃🏻

  • 프로그래머스 Level 1 정복 [2021-07-18 달성!]
  • 프로그래머스 Level 2 정복 [2021-09-12 달성! - 일부는 안품! 5문제 정도]
  • 프로그래머스 Level 3 정복

히스토리 🐾

2021년 6월
날짜 문제 이름 링크 유형 난이도
6/29 키패드 누르기 https://bit.ly/3w0ELB7 구현 Level 1
6/29 약수의 개수와 덧셈 https://bit.ly/2UPtcjr 구현, 수학 Level 1
6/30 k번째 수 https://bit.ly/2UhAIU4 구현 Level 1
2021년 7월
날짜 문제 이름 링크 유형 난이도
7/1 직사각형 별찍기 https://bit.ly/3waN9Os 구현 Level 1
7/13 음양 더하기 https://bit.ly/3B7W1IH 구현 Level 1
7/14 모의고사 https://bit.ly/3ki4D9j 완전탐색 Level 1
7/15 크레인 인형뽑기 게임 https://bit.ly/2VKVZpR 스택, 구현 Level 1
7/16 체육복 https://bit.ly/3xN3v1o 그리디 Level 1
7/17 내적 https://bit.ly/3kx32N5 구현 Level 1
7/17 소수만들기 https://bit.ly/3xLMh4J 완전탐색 Level 1
7/17 순자 문자열과 영단어 https://bit.ly/3kup3My 문자열 Level 1
7/17 신규 아이디 추천 https://bit.ly/3z92H7g 문자열, 구현 Level 1
7/17 로또의 최고 순위와 최저 순위 https://bit.ly/3xN3v1o 구현 Level 1
7/17 3진법 뒤집기 https://bit.ly/3krUrv6 구현 Level 1
7/17 예산 https://bit.ly/3Bh3aqa 그리디 Level 1
7/17 두 개 뽑아서 더하기 https://bit.ly/3ktt6c4 완전탐색, 해시 Level 1
7/17 가운데 글자 가져오기 https://bit.ly/3wMOmvC 문자열 Level 1
7/17 실패율 https://bit.ly/3B5WJG6 구현 Level 1
7/17 수박수박수박수박수박수 https://bit.ly/3xHvHTr 구현 Level 1
7/17 문자열 다루기 기본 https://bit.ly/2VXfvj7 문자열 Level 1
7/17 나누어 떨어지는 숫자 배열 https://bit.ly/3z6Cgzd 배열처리 Level 1
7/17 비밀지도 https://bit.ly/3wGAbs8 문자열, 비트연산 Level 1
7/17 두 정수 사이의 합 https://bit.ly/3z4R0yD 구현 Level 1
7/17 문잘열 내 p와 y의 개수 https://bit.ly/3hLnzfd 문자열 Level 1
7/17 행렬의 덧샘 https://bit.ly/3wMGmLa 구현, 배열처리 Level 1
7/17 문자열 내림차순으로 배치하기 https://bit.ly/3xPdrr8 문자열, 정렬 Level 1
7/17 문자열 내 마음대로 정렬하기 https://bit.ly/3B80afD 문자열, 정렬 Level 1
7/17 소수찾기 https://bit.ly/3B82X8B 수학, 구현 Level 1
7/17 제일 작은 수 제거하기 https://bit.ly/3hN1gFQ 구현, 배열처리 Level 1
7/17 짝수와 홀수 https://bit.ly/3ksWfUB 구현 Level 1
7/17 평균 구하기 https://bit.ly/2Ude8MH 구현 Level 1
7/17 정수 내림차순으로 배치하기 https://bit.ly/3rfDxkN 정렬 Level 1
7/17 자릿수 더하기 https://bit.ly/3ilB7wX 구현 Level 1
7/17 서울에서 김서방 찾기 https://bit.ly/36J829m 배열처리 Level 1
7/17 x만큼 간격이 있는 n개의 숫자 https://bit.ly/3etOjyH 구현 Level 1
7/17 문자열을 정수로 바꾸기 https://bit.ly/2VXAJ0h 구현 Level 1
7/17 자연수 뒤집어 배열로 만들기 https://bit.ly/3z9v71e 구현 Level 1
7/17 핸드폰 번호 가리기 https://bit.ly/3ktzz6L 문자열 Level 1
7/17 정수 제곱근 판별 https://bit.ly/3xMNKaF 구현 Level 1
7/17 시저암호 https://bit.ly/36I3wrz 구현 Level 1
7/17 이상한 문자 만들기 https://bit.ly/3BejNTf 구현 Level 1
7/17 약수의 합 https://bit.ly/3z9gMlf 구현, 수학 Level 1
7/17 최대공약수와 최소공배수 https://bit.ly/3evYAKF 구현, 수학 Level 1
7/18 다트게임 https://bit.ly/3zbdBcI 구현 Level 1
7/18 2016년 https://bit.ly/3ewXVIZ 구현 Level 1
7/18 레벨 1 정복 🎉 🎉 🎉 🎉
7/18 짝지어 제거하기 https://bit.ly/3rpdtnl 스택 Level 2
7/20 프린터 https://bit.ly/3Boeukg 덱 Level 2
7/21 가장 큰 수 https://bit.ly/3Brcmbl 정렬 Level 2
7/24 오픈채팅방 https://bit.ly/2VauRAk 해시맵 Level 2
7/24 타겟넘버 https://bit.ly/3kPJB2d DFS/BFS Level 2
7/24 기능개발 https://bit.ly/3y8Kyqo 스택 Level 2
7/24 소수 찾기 https://bit.ly/3x1jDew 완전탐색, 조합 Level 2
7/24 괄호 변환 https://bit.ly/3hYhUCq 구현, 문자열 Level 2
7/24 큰 수 만들기 https://bit.ly/36UQhUJ 구현, 문자열 Level 2
7/25 다리를 지나는 트럭 https://bit.ly/3zwdo47 구현, 덱 Level 2
7/25 배달 https://bit.ly/3y6cNWq BFS, 다익스트라 Level 2
7/31 괄호 회전하기 https://bit.ly/2V0SknW 구현, 덱 Level 2
7/31 카펫 https://bit.ly/2V07MRf 구현, 덱 Level 2
7/31 올바른 괄호 https://bit.ly/3ymS4y0 구현 Level 2
2021년 8월
날짜 문제 이름 링크 유형 난이도
8/16 H-Index https://bit.ly/2UlXb2B 정렬, 이분탐색 Level 2
8/16 영어 끝말잇기 https://bit.ly/3k1b4Ma 구현, 문자열 Level 2
8/20 다음 큰 숫자 https://bit.ly/3mhE7Os 구현 Level 2
8/20 최댓값과 최솟값 https://bit.ly/3AOe4m6 구현 Level 2
8/20 땅따먹기 https://bit.ly/3gBHmwL DP Level 2
8/22 최솟값 만들기 https://bit.ly/3z4hiBo 정렬, 그리디 Level 2
8/24 피보나치 수 https://bit.ly/3B2LWM2 DP Level 2
8/24 JadenCase 문자열 만들기 https://bit.ly/3B6v5I9 문자열 Level 2
8/24 N개의 최소공배수 https://bit.ly/3kpgwJj 수학 Level 2
8/26 2개 이하로 다른 비트 https://bit.ly/3gAjzgA 비트연산 Level 2
8/26 튜플 https://bit.ly/2WoHg47 구현 Level 2
8/29 메뉴 리뉴얼 https://bit.ly/3yoNxKr 조합 Level 2
8/29 n진수 게임 https://bit.ly/3kByQ1B 구현 Level 2
8/29 이진 변환 반복하기 https://bit.ly/2Wwin6P 구현, 진수 변환 Level 2
8/29 캐시 https://bit.ly/3zrTXd8 구현 Level 2
8/29 후보키 https://bit.ly/3Dv417o 구현 Level 2
8/30 뉴스 클러스터링 https://bit.ly/3jtgIrJ 구현 Level 2
8/31 수식 최대화 https://bit.ly/3t1mNyA 구현 Level 2
2021년 9월
날짜 문제 이름 링크 유형 난이도
9/1 가장 큰 정사각형 찾기 https://bit.ly/3DFKFwO DP Level 2
9/4 거리두기 확인하기 https://bit.ly/38FvuFl BFS Level 2
9/4 순위 검색 https://bit.ly/3DNVfBO 이분 탐색, 해시맵 Level 2
9/5 방문 길이 https://bit.ly/3kYZd1F 구현 Level 2
9/9 프렌즈4블록 https://bit.ly/3ttrcKL 구현 Level 2
9/12 방금그곡 https://bit.ly/3tBlOFO 문자열, 해시맵 Level 2
9/12 압축 https://bit.ly/3npB7QP 문자열, 구현 Level 2
9/12 레벨 2 정복 🎉 🎉 🎉 🎉
9/18 추석트래픽 https://bit.ly/3Cmb6pG 구현 Level 3
9/20 입국심사 https://bit.ly/3nNxZOI 이분탐색 Level 3
9/20 가장 먼 노드 https://bit.ly/3tWthzq BFS Level 3
9/20 네트워크 https://bit.ly/3lGhFN3 유니온 파인드, DFS Level 3
9/20 순위 https://bit.ly/3hRVCSm 플로이드 워셜 Level 3
9/22 멀리뛰기 https://bit.ly/3CAbfpx DP Level 3
9/23 디스크 컨트롤러 https://bit.ly/3CFrulq 구현, 힙 Level 3
9/24 이중우선순위큐 https://bit.ly/39BCbce 힙, 정렬 Level 3
9/25 단어 변환 https://bit.ly/3m4h0W6 BFS Level 3
9/26 베스트앨범 https://bit.ly/2WbG04y 해시 Level 3
2021년 10월
날짜 문제 이름 링크 유형 난이도
10/3 여행경로 https://bit.ly/3FdgVYM DFS Level 3
10/3 섬 연결하기 https://bit.ly/2ZMPh4x 크루스칼 Level 3
10/9 자물쇠와 열쇠 https://bit.ly/2YA9Ro1 구현 Level 3
10/10 표 편집 https://bit.ly/3uYtz99 구현, 링크드리스트 Level 3
10/10 기지국 설치 https://bit.ly/3ap2UsN 그리디 Level 3
10/17 없는 숫자 더하기 https://bit.ly/3AJonHC 구현 Level 1
10/17 나머지가 1이 되는 수 찾기 https://bit.ly/3j9jemh 구현 Level 1
10/23 경주로 건설 https://bit.ly/3b7g9Pf DFS+DP Level 3
10/28 셔틀버스 https://bit.ly/3vQT5hj 구현 Level 3
10/28 다단계 칫솔 판매 https://bit.ly/2Zsgg5i 구현, 재귀 Level 3
10/29 N-Queen https://bit.ly/2ZGkEy6 백트래킹 Level 3
10/29 합승 택시 요금 https://bit.ly/3EpwDP6 플로이드 Level 3
2021년 12월
날짜 문제 이름 링크 유형 난이도
12/6 N과 M (1) https://www.acmicpc.net/problem/15649 백트래킹 Silver 3
12/6 N과 M (2) https://www.acmicpc.net/problem/15650 백트래킹 Silver 3
12/7 IOIOI https://www.acmicpc.net/problem/5525 문자열 Silver 2
12/7 컨설팅 https://www.acmicpc.net/problem/20292 그리디, 구현 Gold 4
12/8 근손실 https://www.acmicpc.net/problem/18429 백트래킹 Silver 3
12/8 순열사이클 https://www.acmicpc.net/problem/10451 DFS Silver 2
12/8 민균이의 비밀번호 https://www.acmicpc.net/problem/9933 문자열 Bronze 1
12/8 캠핑 https://www.acmicpc.net/problem/4796 그리디 Silver 5
12/8 추월 https://www.acmicpc.net/problem/2002 해시맵 Silver 1
12/8 가희와 프로세스 https://www.acmicpc.net/problem/21773 구현, 우선순위 큐 Gold 5
12/8 후위 표기식 https://www.acmicpc.net/problem/1918 구현, 스택 Gold 3
12/8 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 BFS Silver 2
12/8 검증수 https://www.acmicpc.net/problem/2475 구현 Bronze 5
12/8 팰린드롬 수 https://www.acmicpc.net/problem/1259 구현 Bronze 1
12/9 안정적인 문자열 https://www.acmicpc.net/problem/4889 문자열 Silver 1
12/9 괄호 끼워넣기 https://www.acmicpc.net/problem/11899 스택 Silver 4
12/9 베스트셀러 https://www.acmicpc.net/problem/1302 문자열 Silver 4
12/9 카드놓기 https://www.acmicpc.net/problem/5568 브루트포스 Silver 5
12/9 로마 숫자 만들기 https://www.acmicpc.net/problem/16922 백트래킹 Silver 3
12/9 공주님을 구해라! https://www.acmicpc.net/problem/17836 BFS Gold 5
12/10 카드 합체 놀이 https://www.acmicpc.net/problem/15903 우선순위 큐 Silver 2
12/10 행운의 문자열 https://www.acmicpc.net/problem/1342 백트래킹 Silver 1
12/11 용액 https://www.acmicpc.net/problem/2467 투 포인터 Gold 5
12/11 스타트링크 https://www.acmicpc.net/problem/5014 BFS Gold 5
12/11 빙산 https://www.acmicpc.net/problem/2573 DFS Gold 5

About

스위프티 알고리즘 🦅

Languages

Language:Swift 100.0%