The problem_solving from parkblo

View past history

2021 NOVEMBER

Date	Problems	🏷️	Remarks
21.11.01	BOJ 12865 : 평범한 배낭		배낭 문제 복습 (Notion)
21.11.05	BOJ 1316 : 그룹 단어 체커		문자열
21.11.06	BOJ 1003 : 피보나치 함수	🔵	DP
21.11.07	BOJ 11726 : 2xn 타일링		DP
21.11.08	BOJ 5014 : 스타트링크		BFS
21.11.09	BOJ 2178 : 미로 탐색		BFS
21.11.10	BOJ 11651 : 좌표 정렬하기 2		정렬
21.11.11	BOJ 1931 : 회의실 배정		그리디
21.11.12	BOJ 11399 : ATM		그리디
21.11.13	BOJ 10814 : 나이순 정렬		정렬
21.11.13	BOJ 1068 : 트리		DFS,트리
21.11.14	BOJ 1541 : 잃어버린 괄호		그리디,문자열
21.11.15	BOJ 1002 : 터렛	🔵	기하 (두 원의 위치관계)
21.11.16			클래스 공부
21.11.17	BOJ 11758 : CCW	🔵	CCW 알고리즘 (Notion)
21.11.19	BOJ 17386 : 선분 교차 1		CCW, 선분 교차 판정
21.11.21	BOJ 23561 : Young한 에너지는 부족하다		그리디와 정렬
21.11.22	BOJ 17952 : 과제는 끝나지 않아!		스택
21.11.23	BOJ 23304 : 아카라카		문자열, 재귀
21.11.24	BOJ 10546 : 배부른 마라토너		해시맵
21.11.26	BOJ 11000 : 강의실 배정	🔵	우선순위 큐
21.11.27	BOJ 6603 : 로또		재귀, 백트래킹
21.11.28	BOJ 16212 : 정열적인 정렬		정렬
21.11.29	BOJ 1012 : 유기농 배추		BFS

2021 OCTOBER

Date	Problems	🏷️	Remarks
21.10.01	BOJ 2156 : 포도주 시식		DP! 2579번 문제 확장느낌
21.10.02	BOJ 2667 : 단지번호붙이기		BFS, queue 메모리 초과 조심
21.10.03	BOJ 1300 : K번째 수	🔵	이분탐색
21.10.04	BOJ 1697 : 숨바꼭질		BFS
21.10.05	BOJ 3273 : 두 수의 합		투포인터
21.10.06	BOJ 5403 : AC		처음 써보는 덱
21.10.07	BOJ 2075 : N번째 큰 수	🔵	우선순위 큐
21.10.08	BOJ 11506 : 占쏙옙		��
21.10.09	BOJ 1916 : 최소비용 구하기		다익스트라 기초
21.10.10	BOJ 1504 : 특정한 최단경로		다익스트라 응용
21.10.11	BOJ 9370 : 미확인 도착지	🔵	다익스트라 응용
21.10.13	BOJ 2435 : 기상청 인턴 신현수		브루트포스
21.10.14	BOJ 2164 : 카드2		큐
21.10.15	BOJ 1026 : 보물		정렬
21.10.16	BOJ 1065 : 한수		브루트포스
21.10.17	BOJ 5639 : 이진 검색 트리	🔵	트리구현 or 분할정복
21.10.18	BOJ 9252 : LCS 2	🔵	BOJ 9251 후속, DP
21.10.19	BOJ 10773 : 제로		스택
21.10.21	BOJ 9012 : 괄호		STACK
21.10.22	BOJ 1717 : 집합의 표현	🔵	첫 유니온 파인드
21.10.23	BOJ 1976 : 여행 가자		유니온 파인드 or DFS or BFS
21.10.24	BOJ 4195 : 친구 네트워크	🔵	해시 + 유니온 파인드 (weighted로 품)
21.10.26	BOJ 2003 : 수들의 합 2	🔵	투 포인터
21.10.27	BOJ 1929 : 소수 구하기	🔵	에라토스테네스의 체
21.10.28	BOJ 4948 : 베르트랑 공준		전과 동, 소수 판별
21.10.29	BOJ 11286 : 절댓값 힙		우선순위 큐
21.10.30	BOJ 5052 : 전화번호 목록		문자열
21.10.31	BOJ 11047 : 동전 0		그리디

2021 SEPTEMBER

Date	Problems	🏷️	Remarks
21.09.01	BOJ 1235 : 학생 번호		문자열
21.09.02	BOJ 10816 : 숫자 카드 2	🔵	lower,upper bound 구현
21.09.03	BOJ 1654 : 랜선 자르기		이분탐색 (최대값 찾기)
21.09.04	BOJ 2805 : 나무 자르기		''
21.09.05	BOJ 2110 : 공유기 설치		''
21.09.06	BOJ 1072 : 게임		이분탐색 (최소값 찾기)
21.09.07	BOJ 2343 : 기타 레슨	🔵	''
21.09.08	BOJ 6236 : 용돈 관리		''
21.09.09	프로그래머스 월간 코드 챌린지 시즌3 (9월)	🔵
21.09.10	BOJ 1764 : 듣보잡		해시
21.09.11	프로그래머스: 완주하지 못한 선수		해시
21.09.13	프로그래머스: 위장	🔵	해시, std::unordered_map 처음 써봄
21.09.14	프로그래머스: 전화번호 목록	🔵	해시맵으로 풀어보기
21.09.15	프로그래머스: K번째수		정렬
21.09.16	프로그래머스: 타겟 넘버		DFS
21.09.19	BOJ 1463 : 1로 만들기		DP (Bottom-up)
21.09.20	BOJ 2579 : 계단 오르기	🔵	DP
21.09.21	BOJ 10844 : 쉬운 계단 수		DP
21.09.22	BOJ 12852 : 1로 만들기 2		DP, 역추적
21.09.23	BOJ 1987 : 알파벳		DFS
21.09.25	BOJ 12100 : 2048 (Easy)		DFS..!!
21.09.26	BOJ 2467 : 용액		≈BOJ 2470, 첫 투포인터 문제
21.09.27	BOJ 14888 : 연산자 끼워넣기		DFS (Easy)
21.09.29	BOJ 14889 : 스타트와 링크		DFS, 시간 단축 요소 잘 생각하기
21.09.30	BOJ 1806 : 부분합		투 포인터

2021 AUGUST

GOAL : solved.ac class 4+ ACHIEVED!

Date	Problems	🏷️	Remarks
21.08.01	BOJ 2239 : 스도쿠		=BOJ 2580
21.08.04	BOJ 2231 : 분해합
21.08.05	BOJ 11279 : 최대 힙
21.08.06	BOJ 1927 : 최소 힙
	BOJ 1149 : RGB거리
21.08.07	BOJ 1932 : 정수 삼각형
21.08.08	BOJ 11053 : 가장 긴 증가하는 부분 수열	🔵	LIS 알고리즘
21.08.10	BOJ 2407 : 조합		큰 수 다루기 + 수학지식
21.08.11	BOJ 11725 : 트리의 부모 찾기	🔵	BFS로도 풀어보기
21.08.13	BOJ 9663 : N-Queen		백트래킹. 7896ms인데 용케 통과
21.08.14	BOJ 14502 : 연구소		BFS
21.08.15	BOJ 9465 : 스티커	🔵	DP
21.08.17	BOJ 1753 : 최단경로		Dijkstra.........힘들었다 (참고글)
21.08.18	BOJ 12865 : 평범한 배낭		DP
21.08.19	BOJ 15654 : N과 M(5)		백트래킹
21.08.20	BOJ 1991 : 트리 순회
21.08.21	BOJ 9251 : LCS	🔵	LCS, DP
21.08.22	BOJ 2206 : 벽 부수고 이동하기		단순 BFS가 아님!
	BOJ 11404 : 플로이드		Floyd-Warshall (참고글)
21.08.24	BOJ 1967 : 트리의 지름		=BOJ 1167, BFS or DFS
21.08.25	BOJ 13549 : 숨바꼭질 3		우선순위 큐 + BFS
21.08.26	BOJ 2263 : 트리의 순회	🔵	분할정복
21.08.27	BOJ 11660 : 구간 합 구하기 5		DP
21.08.28	BOJ 11444 : 피보나치 수 6		수학적 지식 다분히 참고글
21.08.29	BOJ 11650 : 좌표 정렬하기
21.08.30	BOJ 1918 : 후위 표기식	🔴	스택
21.08.31	BOJ 1865 : 웜홀	🔴	벨만포드 or SPFA (음수간선 최단경로)

2021 JULY

parkblo / problem_solving Goto Github PK