알고리즘
1.프로그래머스 - 후보키
프로그래머스 후보키 문제
2.백준 - 숫자의 합 (11720)
3.백준 - 평균 (1546)
4.백준 - 구간 합 구하기 4 (11659)
5.백준 - 구간 합 구하기 5 (11660)
첫 번째 시도 분명 책에서 공부한 구현 방식대로 풀었는데 시간초과… 검색해보니 스위프트가 백준에서 원래 시간초과가 잘 나는 듯하다. 개빡치네… 두 번째 시도 구글링해서 나온 결과 참고해서 고쳤는데도 시간 초과… 아니 왜.. 해결 방법 및 알게 된 내용 com
6.백준 - 나머지 합 (19973)
모듈러 연산의 성질이랑 조합 사용이라는 아이디어를 떠올리는 게 제일 힘든 문제인 것 같다.
7.백준 - 연속된 자연수의 합 구하기 (2018)
백준 - 연속된 자연수의 합 구하기 (2018)
8.백준 - 주몽의 명령 (1940)
백준 - 주몽의 명령 (1940)
9.백준 - 좋다 (1253)
백준 - 좋다 (1253)
10.백준 - DNA 비밀번호 (12891)
백준 - DNA 비밀번호 (12891)
11.백준 - 스택 수열
12.백준 - 오큰수 (17298)
13.백준 - 카드2 (2164)
스위프트는 큐 자료구조가 없어서 dudu님의 코드를 사용해서 구현했다.
14.백준 - 버블 소트 (1377)
버블정렬의 규칙성을 파악해야 풀 수 있는 문제였다.
15.백준 - 소트인사이드 (1427)
선택 정렬 버전 선택 정렬로 구현한 코드가 실행 시간이 더 빠르다.. 신기하네
16.백준 - ATM (11399)
17.백준 - 수 정렬하기 2 (2751)
백준 - 수 정렬하기 2 (2751)
18.백준 - 버블 소트 (1517)
백준 - 버블 소트 (1517)
19.백준 - 수 정렬하기 3 (10989)
백준 - 수 정렬하기 3 (10989)
20.백준 - 연결 요소의 개수 (11724)
백준 - 연결 요소의 개수 (11724)
21.백준 - 신기한 소수 (2023)
DFS
22.백준 - ABCDE (13023)
백준 - ABCDE (13023)
23.백준 - DFS와 BFS (1260)
백준 - DFS와 BFS (1260)
24.백준 - 미로 탐색 (2178)
백준 - 미로 탐색 (2178)
25.백준 - 트리의 지름 (1167)
백준 - 트리의 지름 (1167)
26.백준 - 수 찾기 (1920)
백준 - 수 찾기 (1920)
27.백준 - 기타 레슨 (2343)
백준 - 기타 레슨 (2343)
28.백준 - K번째 수 (1300)
백준 - K번째 수 (1300)
29.백준 - 동전 0 (11047)
백준 - 동전 0 (11047)
30.백준 - 카드 정렬하기 (1715)
백준 - 카드 정렬하기 (1715)
31.백준 - 수 묶기 (1744)
백준 - 수 묶기 (1744)
32.백준 - 회의실 배정 (1931)
백준 - 회의실 배정 (1931)
33.백준 - 잃어버린 괄호 (1541)
백준 - 잃어버린 괄호 (1541)
34.백준 - 소수 구하기 (1929)
백준 - 소수 구하기 (1929)
35.백준 - 거의 소수 (1456)
백준 - 거의 소수 (1456)
36.백준 - 소수&팰린드롬 (1747)
백준 - 소수&팰린드롬 (1747)
37.백준 - 제곱 ㄴㄴ 수 (1016)
백준 - 제곱 ㄴㄴ 수 (1016)
38.백준 - GCD(n, k) = 1 (11689)
백준 - GCD(n, k) = 1 (11689)
39.백준 - 최소공배수 (1934)
백준 - 최소공배수 (1934)
40.백준 - 최대공약수 (1850)
백준 - 최대공약수 (1850)
41.백준 - 칵테일 (1033)
백준 - 칵테일 (1033)
42.백준 - 특정 거리의 도시 찾기 (18352)
백준 - 특정 거리의 도시 찾기 (18352)
43.백준 - 효율적인 해킹 (1325)
백준 - 효율적인 해킹 (1325)
44.백준 - 이분 그래프 (1707)
백준 - 이분 그래프 (1707)
45.백준 - 물통 (2251)
백준 - 물통 (2251)
46.백준 - 집합의 표현 (1717)
백준 - 집합의 표현 (1717)
47.백준 - 여행 가자 (1976)
백준 - 여행 가자 (1976)
48.백준 - 거짓말 (1043)
유니온파인드
49.백준 - 줄 세우기 (2252)
위상정렬
50.백준 - 게임 개발 (1516)
위상정렬
51.백준 - 임계경로 (1948)
위상정렬
52.백준 - 최단경로 (1753)
다익스트라 알고리즘
53.백준 - 최소 비용 구하기 (1916)
다익스트라 알고리즘
54.백준 - K번째 최단경로 찾기 (1854)
다익스트라 알고리즘
55.백준 - 타임머신 (11657)
벨만포드 알고리즘
56.백준 - 오만식의 고민 (1219)
벨만포드 알고리즘
57.백준 - 플로이드 (11404)
플로이드 와샬 알고리즘
58.백준 - 경로 찾기 (11403)
플로이드 와샬 알고리즘
59.백준 - 케빈 베이컨의 6단계 법칙 (1389)
플로이드 와샬 알고리즘
60.백준 - 최소 스패닝 트리 (1197)
최소 신장 트리
61.백준 - 다리 만들기 2 (17472)
최소 신장 트리
62.백준 - 불우이웃돕기 (1414)
최소 신장 트리
63.백준 - 트리의 부모 찾기 (11725)
트리
64.백준 - 트리 (1068)
트리
65.백준 - 문자열 집합 (14425)
트라이, Set
66.백준 - 트리 순회 (1991)
이진트리 순회
67.백준 - 구간 합 구하기 (2042)
세그먼트 트리
68.백준 - 최솟값 (10868)
세그먼트 트리
69.백준 - LCA (11437)
LCA
70.백준 - 구간 곱 구하기 (11505)
세그먼트 트리
71.백준 - LCA 2 (11438)
개선된 LCA
72.백준 - 이항 계수 1 (11051)
조합
73.백준 - 이항 계수 2 (11051)
조합
74.백준 - 부녀회장이 될테야 (2775)
DP
75.백준 - 다리 놓기 (1010)
조합
76.백준 - 조약돌 꺼내기 (13251)
조합, 확률
77.백준 - 순열의 순서 (1722)
조합
78.백준 - 사전 (1256)
조합
79.백준 - 선물 전달 (1947)
조합, 완전순열
80.백준 - 1로 만들기 (1463)
DP
81.백준 - 퇴사 (14501)
DP
82.백준 - 이친수 (2193)
DP
83.백준 - 2xn 타일링 (11726)
DP
84.백준 - 쉬운 계단 수 (10844)
DP
85.백준 - 연속합 2 (13398)
DP
86.백준 - LCS 2 (9252)
DP
87.백준 - 가장 큰 정사각형 (1915)
DP
88.백준 - 고층 빌딩 (1328)
DP
89.백준 - Dance Dance Revolution (2342)
DP
90.백준 - 행렬 곱셈 순서 (11049)
DP
91.백준 - 외판원 순회 (2098)
DP
92.백준 - CCW (11758)
기하
93.백준 - 숫자의 개수 (2577)
배열
94.백준 - 방 번호 (1475)
배열, 구현
95.백준 - 두 수의 합 (3273)
배열
96.백준 - 제로 (10733)
스택
97.프로그래머스 - 피로도
스택
98.백준 - 수 정렬하기 (2750)
버블정렬
99.프로그래머스 - 전력망을 둘로 나누기
완전탐색
100.백준 - MVP 다이아몬드 (Easy) (20413)
그리디
101.백준 - 탑 (2493)
스택
102.프로그래머스 - 모음사전
완전탐색
103.프로그래머스 - 네트워크
DFS/BFS
104.프로그래머스 - 단어 변환
DFS/BFS