Notice
Recent Posts
Recent Comments
Link
-
비오는날 거리
진한 색감, 의도하지 않은 약간의 흔들림....가장 마음에 드는 사진 중 하나다.비온 뒤 거리는 정말 예쁜것 같다. 이탈리아 여행가서 남부투어 했을 때 찍은 사진인데 오래돼서 어딘지 가물가물하다. 진작 정리 해둘껄.. 하는 후외가 된다.
사진/유럽
2016. 11. 7. 23:38
DP :: 백준 :: 욕심쟁이 판다 :: 1937
욕심쟁이 판다 1937 https://www.acmicpc.net/problem/1937 map[][]에 대나무 숲 정보를 다 집어넣고 map[1][1]부터 dfs로 이동 가능한 곳 모두 탐색한 뒤 최댓값 출력하면 될것같은데...알고리즘 공부하던 초창기에 푼거라 빙빙 돌아간 것 같다.. 어쨋든, 코드를 설명하자면 1. bamboo[][] 배열에 입력받은 정보들을 집어넣는 동시에 ArrayList al에도 집어넣는다. 2. al을 대나무 양을 기준으로 sort 한다. 3. al에 들어있는 정보들을 하나씩 get 해와서 탐색한다. 4. 탐색 종료 후 최댓값을 찾아서 출력한다.이렇게 된다... 예전에 풀었던 문제를 다시 보니 뭔가 실력이 향상된것 같아 뿌듯하다. 물론 코딩테스트는 다 떨어졌지만..ㅠ__ㅠ 12..
알고리즘/DP
2016. 11. 7. 23:09