쇠막대기
그림
미로탐색
토마토
숨바꼭질
곱셈
하노이 탑 이동 순서
Z
N과 M(1)
N-Queen
부분수열의 합
암호만들기 // 진짜 속칭 야매(?)로 풀었습니다.차후 나올 42seoul push-swap에서 배운 전처리로 미리 정렬을 하고 재귀를 진행했는데 맞았으니 다행이지만 좀 더 깔끔하게 푸는 방법이 있을거라 생각하고 다른사람 코드를 한번 확인해 봐야 할 거 같습니다.
RGB거리
1로 만들기 2
수찾기 // 공부할 겸 stl과 algorithm 내장 sort함수를 사용하지 않고 병합정렬로 해당 문제를 풀어봤습니다.
연속합
수열
토마토
가장 긴 증가하는 부분 수열가장 긴 감소하는 부분 수열1\. 가장 긴 증가하는 부분 수열 코드 가장 긴 감소하는 부분 수열 코드점화식을 찾는 과정이 의외로 까다로웠습니다.문제의 입력값의 범위가 1,000개로 시간복잡도 n^2을 사용해도 괜찮다는 판단으로가장 기본적인 D
가장 긴 바이토닉 부분 수열이전 포스팅인 가장 긴 증가/감소 하는 수열을 잘 이해했다면, 바로 풀 수 있는 문제였습니다.문제를 보자마자 이렇게 해결하면 되겠구나 하고 5분만에 작성했습니다.dp문제를 단순하게 점화식만 찾고 해결하는 방식이 아닌 2가지 경우로 분리 후 다
나이순 정렬분명히 좋은 방법이 있겠지만, 무식한 방법으로 제 스타일로 문제를 해결했습니다.처음엔 동적할당을 안하고 지역변수로 진행해서 stack메모리 초과하여 실패했습니다.static으로 선언해서 스택영역과 데이터영역 둘다 쓰려다가 힙영역에 할당하는 방식으로 변경하였습
유기농 배추