우당탕탕 코테준비
1.[프로그래머스/C ++] 정수 제곱근 판별
⏰ 0.01ms제곱근 구하기헤더파일 \`\`\`n승 값 구하기헤더파일 \`\`\`n의 제곱근이 양의 정수인지 판별하는 과정이 필요하기 때문에 n의 제곱근이 n의 제곱근을 int형으로 형변환한 결과와 일치하는지 확인한즌 과정을 통해 정수인지 판단int형을 괄호로 붙이는
2.[프로그래머스/C++] 정수 내림차순으로 배치하기
vector 정렬: sort()
3.[프로그래머스/C++] 문자열을 숫자로 바꾸기
1. stringstream 라이브러리 사용 2. stoi 함수 사용
4.[C++/프로그래머스] 문자열 다루기 기본
문자열 길이가 4, 6이 아니면 false 반환 문자열에 문자가 포함되어 있으면 false 반환
5.[C++/프로그래머스] JadenCase 문자열 만들기
✅ LV. 2
6.[C++/프로그래머스] 이진 변환 반복하기
✅ LV. 2 s 에서 1 의 개수를 count/count한 값을 이진수로 변환
7.[C++/프로그래머스] 피보나치 수
✅ LV. 2
8.[C++/프로그래머스] 예산
✅ LV. 1
9.[C++/프로그래머스] 다음 큰 숫자
✅ LV. 2 이진수 계산시 1 로 변환될 때마다 count해주기/반복문을 돌면서 n 다음 수 중 1의 개수가 n 과 동일할 경우 return
10.[C++/프로그래머스] 비밀지도
✅ LV.2 📌 2018 KAKAO BLIND RECRUITMENT 1차
11.[C++/프로그래머스] 카펫
✅ LV. 2 🔖 완전탐색
12.[C++/프로그래머스] 완주하지 못한 선수
✅ LV. 1🔖 해시
13.[C++/프로그래머스] 포켓몬
✅ LV. 1🔖 해시
14.[C++/프로그래머스] 게임 맵 최단거리
✅ LV. 2🔖 BFS
15.[C++/프로그래머스] 네트워크
✅ LV. 3🔖 BFS
16.[C++/프로그래머스] 가장 먼 노드
✅ LV. 3 🔖 그래프 ✏️ 솔루션 BFS 응용해서 풀이
17.[C++/프로그래머스] 구명보트
✅ LV. 2 🔖 그리디
18.[C++/프로그래머스] 정수 삼각형
✅ LV. 3🔖 DP
19.[C++/프로그래머스] 등굣길
✅ LV. 3🔖 DP
20.[C++/SWEA] 1859: 백만 장자 프로젝트
✅ D2🔖 구현
21.[C++/BOJ] 1717: 집합의 표현
✅ Gold 4 🔖 그래프
22.[C++/프로그래머스] 숫자 문자열과 영단어
✅ LV.1 📌 2021 KAKAO 채용연계형 인턴십
23.[C++/프로그래머스] 신규 아이디 추천
📌 2021 KAKAO BLIND RECRUITMENT
24.[C++/프로그래머스] 숫자 짝궁
LV 1
25.[C++/프로그래머스] 옹알이(2)
.
26.[C++/프로그래머스] 햄버거 만들기
✅ LV.1
27.[C++/프로그래머스] 신고 결과 받기
📌 2022 KAKAO BLIND RECRUITMENT
28.[BOJ/C++] 1806: 부분합
Gold 4
29.[C++/BOJ] 가운데를 말해요
🏅 Gold 2
30.[BOJ/C++] 1922: 네트워크 연결
⭐️ 크루스칼 알고리즘
31.[BOJ/C++] 2579: 계단 오르기
DP 로 풀이
32.[BOJ/C++] 1915: 가장 큰 정사각형
⭐️ DP로 풀이
33.[BOJ/C++] 1103: 게임
⭐️ DFS + DP 로 풀이
34.[BOJ/C++] 3055: 탈출
.
35.[BOJ/C++] 1713: 후보 추천하기
.
36.[BOJ/C++] 1339: 단어 수학
Greedy
37.[BOJ/C++] 2580: 스도쿠
.
38.[BOJ/C++] 2096: 내려가기
슬라이딩 윈도우
39.[BOJ/C++] 2504: 괄호의 값
🥈 Silver 1⭐️ 스택으로 풀이
40.[BOJ/C++] 1202: 보석 도둑
⭐️ 우선순위 큐 사용
41.[BOJ/C++] 14476: 최대공약수 하나 빼기
⭐️ 유클리드 호제법으로 최대공약수 구하기
42.[BOJ/C++] 6588: 골드바흐의 추측
⭐️ 소수 판별을 위해 에라토스의 체 사용
43.[BOJ/C++] 1644: 소수의 연속합
⭐️ 소수 판별을 위해 에라토스테네스의 체 사용 + 투포인터
44.[BOJ/C++] 2725: 보이는 점의 개수
.
45.[BOJ/C++] 17626: Four Squares
.
46.[BOJ/C++] 2407: 조합
⭐️ 파스칼의 삼각형 사용해서 조합 계산하기 ⭐️ 숫자가 커지기 때문에 숫자형이 아닌 문자열로 저장하기
47.[BOJ/C++] 1068: 트리
.
48.[BOJ/C++] 17073: 나무 위의 빗물
.
49.[BOJ/C++] 9465: 스티커
.
50.[BOJ/C++] 1967: 트리의 지름
.
51.[BOJ/C++] 1890: 점프
.
52.[BOJ/C++] 2156: 포도주 시식
⭐️ DP 로 풀이
53.[프로그래머스/C++] 숫자게임
.
54.[프로그래머스/C++] 짝지어 제거하기
stack
55.[프로그래머스/C++] 의상
해시
56.[프로그래머스/C++] 프로세스(프린터)
.
57.[프로그래머스/C++] 가장 큰 수
.
58.[BOJ/C++] 20924: 트리의 기둥과 가지
⭐️ DFS 로 풀이
59.[BOJ/C++] 3584: 가장 가까운 공통 조상
⭐️ LCA 알고리즘
60.[BOJ/C++] 9489: 사촌
Tree
61.[BOJ/C++] 11000: 강의실 배정
Greedy
62.[BOJ/C++] 2212: 센서
Greedy
63.[BOJ/C++] 1092: 배
Greedy
64.[BOJ/C++] 21758: 꿀 따기
Greedy
65.[BOJ/C++] 1654: 랜선 자르기
⭐️ 이분 탐색
66.[BOJ/C++] 22871: 징검다리 건너기
⭐️ DP
67.[BOJ/C++] 3079: 입국심사
이분탐색
68.[BOJ/C++] 20444: 색종이와 가위
이분탐색
69.[BOJ/C++] 2110: 공유기 설치
⭐️ 이분 탐색
70.[BOJ/C++] 1477: 휴게소 세우기
⭐️ 이분 탐색
71.[BOJ/C++] 13397: 구간 나누기2
⭐️ 이분 탐색 풀이
72.[BOJ/C++] 2412: 암벽 등반
⭐️ BFS + 이분탐색
73.[BOJ/C++] 2141: 우체국
⭐️ Greedy + 이분탐색
74.[BOJ/C++] 22862: 가장 긴 짝수 연속한 부분 수열(large)
⭐️ Two Pointer
75.[프로그래머스/C++] 방금 그곡
📌 2018 KAKAO BLIND RECRUITMENT
76.[BOJ/C++] 21608: 상어 초등학교
⭐️ 구현
77.[프로그래머스/C++] 징검다리 건너기
📌 2019 카카오 개발자 겨울 인턴십 ⭐️ 이분탐색
78.[BOJ/C++] 1939: 중량제한
⭐️ 이분탐색 + BFS
79.[프로그래머스/C++] 수식 최대화
⭐️ 완전탐색
80.[BOJ/C++] 17609: 회문
.
81.[프로그래머스/C++] 섬 연결하기
📌 Greedy ⭐️ 크루스칼
82.[프로그래머스/C++] 디스크 컨트롤러
📌 Heap ⭐️ 우선순위 큐
83.[프로그래머스/C++] 거리두기 확인하기
📌 2021 카카오 채용연계형 인턴십
84.[프로그래머스/C++] 경주로 건설
📌 2020 카카오 인턴십
85.[프로그래머스/C++] 입국심사
📌 이분탐색
86.[BOJ/C++] 20210: 파일 탐색기
⭐️ 정렬
87.[프로그래머스/C++] 합승 택시 요금
📌 2021 KAKAO BLIND RECRUITMENT ⭐️ 다익스트라
88.[프로그래머스/C++] 셔틀버스
📌 2018 KAKAO BLIND RECRUITMENT
89.[프로그래머스/C++] 삼각 달팽이
📌 월간 코드챌린지 시즌1 ⭐️ DFS
90.[BOJ/C++] 12919: A와 B 2
⭐️ 완전탐색
91.[BOJ/C++]
⭐️ 수학
92.[프로그래머스/C++] 최고의 집합
⭐️ Greedy
93.[프로그래머스/C++] 뒤에 있는 큰 수 찾기
⭐️ Stack
94.[BOJ/C++] 문자열 폭발
⭐️ 문자열
95.[SWEA/C++] 1244: 최대 상금
⭐️ 백트래킹
96.[BOJ/C++] 14712: 넴모넴모
⭐️ 백트래킹
97.[BOJ/C++] 1174: 줄어드는 수
⭐️ 백트래킹
98.[BOJ/C++] 20922: 겹치는 건 싫어
⭐️ Two Pointer