코딩하는 고릴라

1. 알고리즘 문제풀이 [4] 문제 번호 제 목 유 형 2014 부분배열 고르기 세그먼트 트리 1005 ACM Craft 위상정렬 + 동적 계획법 16236 아기 상어 BFS + 구현 13458 시험 감독 수학 오늘은 이것 저것 다양하게 풀어봤다. 삼성 SW 역량테스트 A형 기출 문제들 위주로 풀이를 하고 싶었는데, 아기 상어 문제 풀고 청소년 상어 문제 풀이하는데 한세월 걸리고 결국 못 풀어서 이래저래 많은 문제들을 풀어보질 못했다. 알고리즘 말고도 스프링 공부, 프론트 공부도 해야하고,, CS 공부도 해야하고,, 할게 산더미인데 적당히 하고 풀이 보고 이해하고 넘길 걸 그랬다,, 내일은 청소년 상어 문제 다른 사람들 풀이 보고 이해하는 걸 목표로,, 내일 할 일 - 알고리즘 몇 문제 풀기,, - 스프..

1. 알고리즘 문제풀이 [10] 문제 번호 제 목 유 형 1725 히스토그램 세그먼트 트리 1517 버블 소트 세그먼트 트리 10999 구간 합 구하기 2 세그먼트 트리 14428 수열과 쿼리 16 세그먼트 트리 16975 수열과 쿼리 21 세그먼트 트리 2293 동전 1 동적 계획법 2294 동전 2 동적 계획법 11055 가장 큰 증가하는 부분 수열 동적 계획법 11722 가장 긴 감소하는 부분 수열 동적 계획법 2517 달리기 세그먼트 트리 세그먼트 트리 위주로 문제 풀이를 진행하였다. 지난번 삼성 SW 역량테스트 B형 검정 이후, 세그먼트 트리 공부 필요성을 느끼고 메서드 만들고 기본적인 세그먼트 트리 구조 만드는 방법들을 연습했었다. 그 연장선으로 오늘은 트리를 어떤 값들로 초기화 시켜줘야 할지..