D36CHOI

피보나치 & 메모이제이션(DP) 피보나치 수열로 생기는 타일 도형의 사각형 둘레를 계산하면 된다. 피보나치 수열의 범위가 80까지 이므로 메모이제이션을 활용하지 않으면 시간초과가 뜰것이라 생각해서 메모이제이션을 활용하여 문제를 풀었다. 후기 다른사람 풀이보니까.. 진짜 똑똑한 사람들 많구나 싶다. 10줄이내로 해결이 되네...

기본에 충실한 문제. 푸는 방법은 여러가지가 있겠으나 input에 각 학생의 점수가 주어지고 점수는 0~100 이므로 size 101짜리 배열을 0으로 초기화 한뒤 점수를 입력받을때마다 array[점수] 값을 1만큼 increment 해주는 식으로 해당 점수를 맞은 사람의 수를 세었다. algorithm 헤더에 포함되어있는 max_element(pointer_begin,pointer_end) 로 가장 큰 원소의 "위치" 를 파악 한 뒤 배열의 100점부터 0점까지 거꾸로 해당 maxval 과 같은 점수를 출력하는 방식을 취했다. 만약 100점이 5명으로 제일 많고 95점도 5명이라면 100점을 출력해야하는 조건이 있기 때문에, 100점부터 내림차순으로 찾게 되면 해당 조건을 무조건 만족하기 때문이다. 왜..

느낀바 처음엔 만약 3번째 위치 빌딩의 높이가 5이면 building[2][] = 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 ... 이런식으로 해서 하려고 했는데 굉장히 무식한 방법인 것이었다. 조망권이 있는다라는 것은 i번째 빌딩의 높이가 250 이면 i-2,i-1,i+1,i+2 번째 빌딩보다 얼마나 "최소한" 높은지를 계산하면 되는 것이었다... 만약 i번째빌딩이 위 4개 빌딩보다 높다면 자연스럽게 i-2,i-1,i+1,i+2 번째 빌딩은 높이가 어떻든간에 i번째 빌딩보다 낮은 것이므로 계산할 필요도 없다. 위 코드엔 이 부분은 포함되지 않았지만 실행시간을 자연스레 더 줄일 수 있겠다 싶다. 아마 스트레스 테스트가 있는 문제라면 이것도 생각해야할 듯 싶다.

x,y 좌표는 구조체 선언하여 쉽게 접근하자 backtracking 문제인데 DFS 랑 차이가 없게 푼듯한데. depth==N이 아니더라도 길이가 minlen 보다 길어지면 더 깊이 탐색할 필요없으므로 바로 리턴. 이것이 backtracking 과 DFS 의 효율성 차이가 발생하는 지점?? 백트래킹은 사실상 모든 depth==N 인 경우 값의 가능성을 탐색하는 느낌.

기술스택 Spring Boot AWS EC2 & RDS(MariaDB) HTML & CSS & JS 제작기간 약 2~3주. frontend 에 관심이 많던 친구와 스프링 공부를 하려 했던 내가 같이 만들게 되었다. 왜 만들었어? 코로나 바이러스로 인한 종교집단 "신천지"에 대한 관심이 높아지는 요즘, 그들의 위치를 알려주는 간단한 웹서비스이다. 필요한 자료는? 신천지종교상담소 게시물로 있던 위치정보 엑셀을 이용해서 DB에 담은 뒤 네이버 지도 API 를 활용해 지도로 시각화할 수 있도록하였다. 맡은 부분? MVC 패턴을 이용해 SpringBoot 기반 REST API 서버를 만들었다. 또 배포생각 까지 했기 때문에 https://jojoldu.tistory.com/ 기억보단 기록을 Java 백엔드, AW..