알고리즘
1.[백준] 11722번: 가장 긴 감소하는 부분 수열
수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오.
2.[백준] 12865번: 평범한 배낭
다이나믹 프로그래밍 듀오
3.[백준] 9461번: 파도반 수열
롱 롱 롱 롱 롱 롱 롱 어이없어서 올림
4.[백준] 1149번: RGB거리
연속으로 같은 걸 택할 수 없는 문제
5.[백준] 1932번: 정수 삼각형
맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라.
6.[백준] 9251번: LCS
이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성하시오.
7.[백준] 1912번: 연속합
최댓값 갱신해
8.[백준] 13398번: 연속합2
초기화 초기화 초기화 초기화 초기화..
9.[백준] 2579번: 계단오르기
연속으로 고르는데 제한이 있다면~
10.[백준] 1695번: 팰린드롬 만들기
팰린드롬 만들기
11.[백준] 1654번: 랜선자르기
쉬프트 연산자는 우선순위가 낮다.
12.[백준] 10942번: 펠린드롬?
전부 계산해놓기
13.[백준] 10775번: 공항
union-find
14.[백준] 2565번: 전깃줄
복습해야지
15.[백준] 9663번: N-Queen
백트래킹~
16.[백준] 2981번: 검문
유클리드 알고리즘 이용하기
17.[백준] 1620번: 나는야 포켓몬 마스터 이다솜
문자열이 숫자인지 아닌지 알려주는 String 메서드: isdigit()
18.[백준] 1764번: 듣보잡
파이썬으로 교집합 구하는 법
19.[백준] 1260번: DFS와 BFS
파이썬으로 그래프 탐색하기~
20.[백준] 1697번: 숨바꼭질
BFS로 최단거리 구하기
21.[백준] 1966번: 프린터 큐
쿠에우에
22.[백준] 11404: 플로이드
최댓값 잘 생각하기, 파이썬 얕은복사 조심
23.[백준] 1389번: 케빈베이컨의 6단계 법칙
플로이드와샬 기본문제
24.[백준] 1780번: 종이의 개수
재귀
25.[백준] 2606번: 바이러스
무방향 그래프는 간선 두 개 추가 제발
26.[백준] 2630번: 색종이 만들기
문제보기 간단한 재귀문제였다. 짜잔
27.[백준] 2667번: 단지번호붙이기
생각을 하면서 풀자
28.[백준] 5430번: AC
테스트 케이스 직접 생각하기 예제 맹신 금지
29.[알고리즘] 분할정복🧨 히스토그램 풀이
divide and conquer
30.[백준] 6064번: 카잉달력
잉카잉 융가용
31.[백준] 7576번: 토마토
토맛토마토 vs 토마토맛토
32.[백준] 7662번: 이중 우선순위 큐
최솟값 또는 최댓값을 원하는대로 골라서 뽑을 수 있을까용
33.[백준] DSLR
카메라가 아닙니다
34.[자료구조] 파이썬으로 구현하기 - stack, queue, deque
정리
35.[백준] 2666. 벽장문의 이동
파이썬
36.[백준] 2878번: 캔디캔디
택희는 개택희
37.[백준: 16928번] 뱀과 사다리 게임
뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?
38.[백준] 19538번: 루머
당신은 루머를 믿는가?
39.[백준] 17626번: Four Squares
라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다.
40.[Programmers] 완주하지 못한 선수
정말 오랜만에 문제를 하나 풀었다! 안 그래도 문제 열심히 풀었을 때 만큼 파이선을 기억하지 못하기도 하고, 푸는 방법을 잊어서 제일 앞에 있는 문제를 도전했다.쉬운 문제라고 하지만 오랜만에 문제를 풀려고 하니 헷갈린 것도 있었고 배운 것도 많았다~ 정리 한 번 해보려
41.[programmers] 타겟 넘버
프로그래머스 좋당!