Problem Solving
1.[프로그래머스/C++] 체육복 : Greedy
조건 잘 파악해서 알고리즘 짜기
2.[프로그래머스/C++] 큰 수 만들기 : Greedy
변수 지정해서 반복문 적절히 이용하면 쉽게 풀리는 문제
3.[프로그래머스/C++] 구명보트 : Greedy
✨배열 인덱스로 접근해서 효율성 챙기기
4.[프로그래머스/C++] 조이스틱 : Greedy
전형적인 Greedy
5.[BOJ/C++] 10989 수 정렬하기3 : Sorting
데이터 범위 주어진 경우 ➡️ 계수정렬 이용하기
6.[BOJ/C++] 1181 단어 정렬 : Sorting
정렬 기준 만들어주기
7.[BOJ/C++] 1431 시리얼 번호 : Sorting
지역변수 초기화를 습관화하자❗
8.[BOJ/C++] 10798 세로읽기
NULL vs 공백문자
9.[BOJ/C++] 2490 윷놀이
Implementation
10.[BOJ/C++] 2884 알람 시계
https://www.acmicpc.net/problem/2884
11.[BOJ/C++] 3048 개미
string 라이브러리 함수 이용
12.[BOJ/C++] 2980 도로와 신호등
vector<pair<int, pair<int, int> > > info;
13.[BOJ/C++] 2563 색종이
100 * 100 도화지를 array[100][100]으로 생각
14.[BOJ/C++] 8979 올림픽
전형적인 구현 문제
15.[BOJ/C++] 1063 킹
위치를 배열에 저장하는 게 핵심!
16.[BOJ/C++] 1051 숫자 정사각형
전형적인 브루드포스
17.[BOJ/C++] 16943 숫자 재배치
순열✨
18.[BOJ/C++] 1527 금민수의 개수
⭐재귀
19.[BOJ/C++] 1107 리모컨
난이도가 높은 문제는 알고리즘을 떠올리기가 어려운 문제였다
20.[SWEA/C++] 1954 달팽이 숫자
달팽이 배열🐌
21.[SWEA/C++] 2007 패턴 마디의 길이
substr() 이용하면 쉽게 풀림
22.[SWEA/C++] 2001 파리 퇴치
brute force
23.[SWEA/C++] 1959 두 개의 숫자열
두 개의 배열 다루기
24.[SWEA/C++] 1961 숫자 배열 회전
90도 회전할 때 규칙 찾기🪄
25.[SWEA/C++] 1859 백만 장자 프로젝트
📈코테에 자주 나오는 주식 문제
26.[BOJ/C++] 2606 바이러스 : DFS
🎈DFS(재귀)
27.[BOJ/C++] 10451 순열 사이클 : DFS
DFS 기본 형식은 동일 !
28.[BOJ/C++] 1260 DFS와 BFS
🎈BFS(Queue)
29.[BOJ/C++] 2644 촌수계산
depth 계산
30.[BOJ/C++] 5567 결혼식
🥊DFS vs BFS 선택 기준
31.[BOJ/C++] 11403 경로 찾기 : DFS
문제를 잘 읽자👀
32.[BOJ/C++] 1325 효율적인 해킹 : DFS
directed / undirected graph 구분
33.[BOJ/C++] 2178 미로 탐색 : BFS
⭐전형적인 BFS 문제 | 최단 경로
34.[BOJ/C++] 2667 단지번호붙이기 : BFS
최단 경로 응용 문제
35.[BOJ/C++] 2468 안전 영역 : BFS
문제를 잘 읽자👀
36.[BOJ/C++] 9205 맥주 마시면서 걸어가기 : DFS
그래프 탐색 | 정점만 주어진 경우
37.[BOJ/C++] 1717 집합의 표현 : Union-Find
🎈Union-Find
38.[프로그래머스/C++] 네트워크 : Union-Find
Union-Find
39.[프로그래머스/C++] 섬 연결하기 : Union-Find
⭐대표적인 Union-Find 문제 | MST(크루스칼 알고리즘)
40.[프로그래머스/C++] 모의고사 : 완전탐색
✨값 3개 이상 중에 최댓값 찾을 때는 중괄호 필수 !
41.[BOJ/C++] 13458 시험 감독 (삼성 기출)
⚠️int 범위
42.[SWEA/C++] 1206 View
알고리즘 효율적으로 !
43.[코드업/C++] 1097 바둑알 십자 뒤집기
바둑알 십자 뒤집기⚪⚫
44.[코드업/C++] 1099 성실한 개미
여러 상황 고려하여 코드 작성하기✨
45.[BOJ/C++] 1459 걷기 : Greedy
Greedy
46.[BOJ/C++] 11501 주식 : Greedy
⭐주식문제 - 코테 빈출
47.[BOJ/C++] 3109 빵집 : DFS
Greedy를 적용한 DFS
48.[BOJ/C++] 7576 토마토 : BFS
킹받는 토마토🍅
49.[BOJ/C++] 7569 토마토 : BFS
3차원 토마토🍅
50.[BOJ/C++] 1697 숨바꼭질 : BFS
BFS처럼 안 생겼는데 전형적인 BFS 😓
51.[BOJ/C++] 1463 1로 만들기 : DP
🎈DP(점화식 만들기)
52.[BOJ/C++] 9095 1, 2, 3 더하기 : DP
점화식 연습
53.[BOJ/C++] 11726 2×n 타일링 : DP
규칙 찾기✨
54.[BOJ/C++] 2579 계단 오르기
규칙 찾기✨
55.[프로그래머스/C++] 개인정보 수집 유효기간
🌟코테에서 자주나오는 문자열 분리 문제
56.[프로그래머스/C++] 호텔 대실
59 초과 시, 시/분 변경
57.[BOJ/C++] 2003 수들의 합 2 : Two Pointer
Two Pointer (같은 방향 진행)
58.[BOJ/C++] 2470 두 용액 : Two Pointer
Two Pointer (다른 방향 진행)
59.[프로그래머스/C++] 연속 펄스 부분 수열의 합 : DP
부분합 구하기
60.[프로그래머스/C++] 뒤에 있는 큰 수 찾기
stack 이용한 O(n) 풀이
61.[프로그래머스/C++] 시소 짝꿍
구현 아이디어✨
62.[프로그래머스/C++] 택배 배달과 수거하기 : Greedy
Greedy | 빛이 나는 아이디어✨
63.[BOJ/C++] 1966 프린터 : Priority Queue
🌻최댓값/최솟값 필요할 때 Priority Queue!
64.[BOJ/C++] 3055 탈출 : BFS
오랜만에 BFS🗺️
65.[BOJ/C++] 2839 설탕 배달 : Greedy
간단한 문제지만, 오랜만에 푸는 greedy라 기록📝
66.[BOJ/C++] 14501 퇴사 : DP
DP
67.[BOJ/C++] 2504 괄호의 값
stack
68.[BOJ/C++] 10844 쉬운 계단
2차원 배열 이용하는 DP !
69.[BOJ/C++] 11057 오르막 수
점화식 만드는 연습
70.[BOJ/C++] 11053 가장 긴 증가하는 부분 수열
🥑가장 긴 증가하는 부분 수열(LIS) 구하는 문제
71.[BOJ/C++] 9465 스티커
DP
72.[BOJ/C++] 1699 제곱수의 합
DP는 메모리제이션을 이용하기 때문에 모든 문제를 한 번씩만 풀면 돼서 시간복잡도가 O(N)으로 매우 강력하다 !!
73.[BOJ/C++] 2133 타일 채우기
🥑3xn 타일링
74.[BOJ/C++] 2225 합분해
N과 (N-1)이 특정 관계를 갖고 있으면 DP 이용했을 때 가장 효율적이라는 것 잊지 말기 !!
75.[BOJ/C++] 2011 암호코드
DP : 점화식 ~~
76.[BOJ/C++] 10799 쇠막대
구현 아이디어✨
77.[BOJ/C++] 2089 -2진수
c언어는 몫 구할 때 소수점 버림 방식
78.[BOJ/C++] 9613 GCD 합
✨최대공약수 - 유클리드 호제법
79.[BOJ/C++] 1929 소수 구하기
💡소수 판별 알고리즘 | 에라토스테네스의 체
80.[BOJ/C++] 1676 팩토리얼 0의 개수
똑똑하고 빠른 방법💡
81.[BOJ/C++] 6588 골드바흐의 추측
⭐소수 판별➡️에라토스테네스의 체
82.[BOJ/C++] 2004 조합 0의 개수
⭐0의 개수➡️2와 5의 소인수
83.[BOJ/C++] 9466 텀 프로젝트 : DFS
방향 그래프 ➡️사이클 개수 확인
84.[BOJ/C++] 1991 트리 순회
⭐map과 구조체를 이용해 트리 구현
85.[BOJ/C++] 2146 다리 만들기
🎟️BFS 응용 문제
86.[프로그래머스/C++] 124 나라의 숫자
진법 변환 응용
87.[BOJ/C++] 25757 임스와 함께하는 미니게임
set
88.[BOJ/C++] 1244 스위치 켜고 끄기
코드를 깔끔하게 작성하는 연습하기
89.[BOJ/C++] 17266 어두운 굴다리
빡구현이 아니라, 생각하면 코드가 간결해지는 문제🧠
90.[BOJ/C++] 13305 주유소
🌟코테 빈출 | Greedy
91.[BOJ/C++] 2512 예산
처음 풀어본 이분 탐색(Binary Search) 문제✨
92.[BOJ/C++] 21921 블로그
🌟누적합
93.[BOJ/C++] 19941 햄버거 분배
Greedy는 간단하게 생각하기🧠
94.[BOJ/C++] 17484 진우의 달 여행 (Small)
행렬 x좌표, y좌표 🟰 map[y][x]
95.[BOJ/C++] 3758 KCPC
정렬 Tip. 낮은 게 높은 우선 순위인 경우, - 붙여서 저장
96.[BOJ/C++] 20922 겹치는 건 싫어 : Two Pointer
🧠연속 수열의 합 ➡️투포인터 ➡️같은 방향 진행
97.[BOJ/C++] 15989 1, 2, 3 더하기 4 : DP
2차원 배열 점화식
98.[BOJ/C++] 1446 지름길 : DP
DP 점화식 연습,,
99.[BOJ/C++] 1522 문자열 교환
🧠
100.[BOJ/C++] 13549 숨바꼭질 3 : BFS
가중치가 0인 간선이 있는 경우의 BFS | priority queue
101.[BOJ/C++] 20055 컨베이어 벨트 위의 로봇 (삼성 기출)
문제 설명이 난해할수록 내 생각을 완전히 배제하고, 문제대로 알고리즘 짜기
102.[BOJ/C++] 15661 링크와 스타트 : 조합
조합
103.[BOJ/C++] 24542 튜터-튜티 관계의 수 : DFS
하나금융TI 코테와 비슷한 문제 | 친분 관계(인접리스트)
104.[BOJ/C++] 16234 인구 이동 : BFS (삼성 기출)
BFS 응용 문제
105.[BOJ/C++] 2493 탑
✨시간 초과 | 적절한 자료구조 이용
106.[BOJ/C++] 5972 택배 배송
다익스트라 | weighted graph에서 최단 경로 찾을 때
107.[BOJ/C++] 2138 전구와 스위치
Greedy
108.[BOJ/C++] 7682 틱택토
구현 문제 풀 때는 반례 나오지 않도록 명확하게 기준을 나눠서 처리해주자💦