PS
1.백준 5052. 전화번호 목록 - 문제풀이 (c++) (문자열)
백준 문제
2021년 10월 13일
2.백준 14888. 연산자 끼워넣기 - 문제풀이 (c++) (순열, 완전탐색)
🔎 14888. 문제 보기 https://www.acmicpc.net/problem/14888
2021년 10월 15일
3.백준 22254. 공장 컨설턴트 호석 - 문제풀이 (c++) (이분 탐색)
https://www.acmicpc.net/problem/22254
2021년 10월 15일
4.백준 12015. 가장 긴 증가하는 부분 수열 2 - 문제풀이 (c++) (dp)
https://www.acmicpc.net/problem/12015가장 긴 증가하는 부분 수열 이 문제와 비슷해보인다.하지만 수열의 크기가 1,000,000로 시간 복잡도가 O(n^2)인 로직을 이용하면 시간을 통과하지 못한다. 그래서 O(nlog(n))로직을
2021년 12월 14일
5.백준 1520. 내리막 길 - 문제풀이 (c++) (dfs, dp)
https://www.acmicpc.net/problem/1520 이 2가지의 상황에서 20을 중복으로 지나게 되는데, 이 부분을 방문 예외처리를 어떻게 할 지 고민을 많이 했다. 근데 생각해보니 다음 숫자는 항상 지금 숫자보다 작은 숫자로만 가기 때문에 방문
2021년 12월 23일
6.백준 2206. 벽 부수고 이동하기 [C++]
유형 : BFS
2022년 4월 24일
7.백준 1780. 종이의 개수 [C++]
유형 : 분할 정복
2022년 4월 24일
8.백준 11053. 가장 긴 증가하는 부분 수열 [C++]
유형 : 동적 계획법
2022년 4월 24일
9.백준 2533. 사회망 서비스(SNS) [C++]
유형 : 트리의 지배 집합 찾기
2022년 4월 26일
10.백준 17136. 색종이 붙이기 [C++]
유형 : 완전탐색
2022년 4월 26일
11.백준 4803. 트리 [Java]
문제 : 트리 유형 : 트리, 그래프 탐색, 분리 집합
2022년 5월 10일
12.백준 1854. K번째 최단경로 찾기 [C++]
유형 : 다익스트라
2022년 11월 23일
13.백준 1213. 팰린드롬 만들기 [C++]
유형: 문자열, 그리디
2022년 12월 4일
14.백준 11657. 타임머신 [C++]
유형: 그래프, 벨만포드
2022년 12월 6일
15.모듈러 연산에서 조합 계산하기 - 페르마의 소정리와 빠른 제곱법의 활용
모듈러 연산에서는 일반적인 나눗셈을 할 수 없기 때문에, 모듈러 역원을 사용하여 나눗셈을 곱셈으로 변환한다.
2024년 11월 5일