전체 글 (53) 썸네일형 리스트형 백준_1753_최단경로 (다익스트라 알고리즘 (Dijkstra Algorithm)) 한 정점에서 다른 정점으로 가는 최단 경로를 찾는 알고리즘 참고했던 블로그 (가장 잘 정리된 블로그) 1번 풀이(시간초과) 백준 1753번 최단경로를 통해 해당 알고리즘을 학습했다. 직관적으로 이해하기 위해 해당 방법으로 인접행렬을 사용하여 문제를 풀었기에 메모리 초과가 발생한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 import java.util.Scanner; p.. SSAFY 3기 1학기를 마치며 [전체적인 후기]삼성 청년 소프트웨어 아카데미 3기 교육생으로서 1학기를 무사히 마쳤다.코로나19때문에 교육장에 있었던 시간들보다 집에서 공부했던 시간이 더 많아 너무너무 아쉬웠던 1학기였지만, Final 프로젝트를 다시 되돌아보니, 6개월전의 나였다면 정말 하나도 할 수 없었던 것들을 할 수 있게되어, 신나고 뿌듯한 마음이 든다.SSAFY에 들어오기 전에, 나에게 Java는 '길고 쓸모없는 구문(?)이 많다.'라는 악명을 가진 언어였다. 그래서, 공부를 해볼 생각은 단 한번도 하지않았던 것같다. 또, 비전공자인 내가 전공자반에 배치되었을 때, Java를 경험해 본 친구들을 보며 초반에는 의기소침해 있었고 자신감이 많이 떨어져있었다.하지만, SSAFY에 들어올 때 정말 간절했었기 때문인지 그대로 포기할 .. Spring MVC 패턴을 이용한 Java 웹크롤러 Spring MVC패턴을 이용한 웹크롤러가 찾아봐도 잘 나오지 않아, 기록할겸 퍼뜨릴겸 남겨두는 게시글입니다. 해당코드는 뉴스제목 그리고, 각 네이버뉴스의 링크를 크롤링하며, Controller단에서 모든 크롤링을 처리한 후에 배열을 넘겨 줍니다. *뉴스기사는 상업적으로 이용하지 않습니다. 1. pom.xml 1 2 3 4 5 6 org.jsoup jsoup 1.13.1 Colored by Color Scripter cs spring에서 crawler를 사용하고 싶으시다면, 해당 코드를 pom.xml에 넣어주셔야합니다. 2. Controller 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 .. 백준_17140_2차원배열의연산 소요시간: 4시간.. 문제를 읽지 않은 덕에 정렬 기준을 세우지 않아 데이터를 담는 리스트타입을 재구성하고, 문제를 뒤집어 엎느라 시간이 많이 걸렸다. 정답율이 높아 만만히 도전한 문제였지만, 쉽지않았다. 어려운 기술이 요구되기보단 기초적으로 알고 있는 것을 얼마나 빠른시간내에 효율적으로 사용하는지에 대한 문제인것 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 7.. 백준_16235_나무재테크 문제 설명대로 봄=>여름=>가을=>겨울 순서로 풀어가면 어렵지 않은 문제이다. 그러나, 시간초과가 이 문제에 걸림돌이 되었는데, ArrayList를 사용하고 remove 메소드를 사용함으로써 발생한 문제였다. 이를 해결하기위해, ArrayList대신 LinkedList를 사용하였다. 왜냐하면, ArrayList는 검색을 할 때 유용하고 LinkedList는 데이터의 삽입,삭제의 유용하기 때문이다. 해당 문제는 검색보다는 데이터의 삽입과 삭제가 많이 일어나므로 이를 고쳐주었더니, 문제를 해결할 수 있었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41.. 백준_17144_미세먼지안녕! 소요시간 : 약 2시간 30분 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 1.. 백준_15686_치킨배달 소요시간 : 약 1시간 30분 필요 스킬 : 조합 수정 전 코드는 매우 안좋은 코드이다... 속도도 매우매우 느리고 메모리도 너무 많이 잡아먹었다. 보는 것과 같이 수정 전 코드는 2956ms 이라는 매우 꼬진? 코드이다. 수정 후 코드는 148ms로 거의 1/20로 줄였다. package net.acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class boj_15686_치킨배달 { static int N, M, ans, tot; static int.. 17.12.29~18.01.02 로마 로마 숙소 : 루나 민박 일단 깔끔한게 너무 마음에 들었다. 숙소를 잡을 때 청결도가 우선이기에 숙소는 매우 마음에 들었다. 식사도 맛있었고, 사장님의 터치도 많은 편이 아니었기에 지내기 편했다. 숙소 자체도 파티분위기가 아니고 조용조용한 분위기였다. 위치는 떼르미니역 바로 앞 대로변에 위치하고 있어 왔다갔다 하기에 동선이 유리했지만, 그냥 떼르미니역 자체가 무서워서 가는 길이 멀게 느껴졌다....너무 무섭다....떼르미니..ㅂㄷ [ 12월 30일 ] 해당 일은 바티칸 시국 투어가 있던 날이었다. 무교인 나로써는 관련 지식에 대해 전무했었기에 큰 감흥이 없었다. 투어를 들으면서, 언젠간 한번쯤 교과서를 뒤적거리다가 봤을만한 많은 것들이 그 곳에 있었고, 참 아름다웠던 곳이었다. 그렇지만, 너무도 긴 관람.. 이전 1 ··· 3 4 5 6 7 다음
