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