분류 전체보기
Java07 :: Map - keySet(), ContainsKey
Java07 :: Map - keySet(), ContainsKey
2020.02.08오늘 문제를 풀다가 위 두 핵심적인 함수를 몰라서 정리해두려고 합니다. keySet() 은 HashMap 에서 key 를 알 수 있게 도와주는 함수 입니다. ContainsKey('key') = true/false 로 key 값이 있다면 true 그렇지 않다면 false를 return 합니다. 1 2 3 4 5 6 7 8 9 10 map.put('sonic', 1); //map 을 하나 put 받았을 때 for(String key : map.keySet()) String value = map.get(key) //위 for 문을 통해서 value는 실제 sonic 에 담겨져 있는 1의 값을 //key는 sonic 값을 받아 옵니다. Colored by Color Scripter cs
알고리즘54 :: MEMO - for문 N중첩 으로 완탐하기
알고리즘54 :: MEMO - for문 N중첩 으로 완탐하기
2020.02.08완탐할때 항상 bfs, arrayList 로 sub-set, bitmask를 사용해서 접근했는데 N중첩으로 for문을 겹쳐서 사용하는 방법에 익숙하지 않아서 정리합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 //N = 7 일때 for(int i=0; i
알고리즘53 :: PROGRAMMERS_섬연결하기(Greedy) - (Collections sort, Greedy, MST, Kruskal)
알고리즘53 :: PROGRAMMERS_섬연결하기(Greedy) - (Collections sort, Greedy, MST, Kruskal)
2020.02.08크루스칼 알고리즘을 활용하여 문제를 해결할 수 있습니다. 크루스칼 알고리즘은 간선의 가중치를 오름차순으로 정렬하고 그 중 간선 리스트에서 사이클을 형성하지 않은 간선을 선택하여 가장 낮은 가중치를 먼저 선택하여 최소 스패닝 트리에 추가시켜 줍니다. (이 문제의 경우에는 ans 입니다.) 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 import java.util.Arrays; import java.util.ArrayList; import java.util.Collections; import java.u..
ISSUE02 :: Vue.js AXIOS 415 error
ISSUE02 :: Vue.js AXIOS 415 error
2020.02.05Spring boot 에서 restful로 통신하는데 415 error 가 발생하는 경우가 있습니다. 이 에러가 발생한 이유는 response로 받아오는 headers 에 `Content-Type` 이 `application/json` 이 아니기 때문입니다. - google chrom network 를 보면 확인해보실 수 있습니다. 따라서 문제를 해결하기 위해서는 1 2 3 4 5 6 7 let options = { headers: { 'Content-Type': 'application/json' } , url: '/localhost:8080' , method: 'post' , data: JSON.stringify(arr) } let response = await axios(options) cs 작성 해..
Module01 :: Vue.js에서주소와 장소 찾는 모달 구현하기
Module01 :: Vue.js에서주소와 장소 찾는 모달 구현하기
2020.02.04처음 페이지를 실행할때 전체 address를 받아옵니다. this .$store .dispatch('FETCH_ADR', this.address) FETCH_ADR({commit}, address){ //google 에서부터 음식점 주소를 FETCH 해옴 api.requestFetchAdrData({commit},address).then( response => { var jadrAry = new Array(); var jloclatAry = new Array(); var jloclngAry = new Array(); var jnaAry = new Array(); var jphoReAry = new Array(); var aJsonArray = new Array(); var aJson = new Objec..
ISSUE01 :: AXIOS 통신 중 CORS(Cross Origin Resource Sharing) 발생 시
ISSUE01 :: AXIOS 통신 중 CORS(Cross Origin Resource Sharing) 발생 시
2020.02.04Google Place API 를 쓰던 도중에 Vue.js 에서 Spring boot 연동된 상태였는데, 기존에 통신하고 있는 port와 다른 google과 cross 통신하려고 해서 발생했던 문제였습니다. 이를 해결하기 위해서 AXIOS Url 앞에 https://cors-anywhere.herokuapp.com/을 사용하였습니다.
알고리즘52 :: 비트마스킹 으로 문제 접근하기(1)
알고리즘52 :: 비트마스킹 으로 문제 접근하기(1)
2020.02.02최근 완탐 문제를 해결하면서 팀 나누기(스타트링크, 링크와스타트, 게링맨더링 등) 에 비트마스킹을 적용하고 해결하고 싶었습니다. 그래서 여러 강의와 문서들을 참고하였습니다. for(int i=0; i
알고리즘51 :: BOJ_12100_2048(easy)
알고리즘51 :: BOJ_12100_2048(easy)
2020.02.022048 게임은 같은 숫자가 있다면 합쳐지고, 첫 턴에서는 이미 합쳐진 숫자에 대해서 같은 숫자라 하더라도 다시 합칠 수 없습니다. 문제에서 주어진 내용을 left, right, up, down 으로 각각 구현해주고 순열을 이용해서 위 4가지 경우를 5가지 순서 있게 뽑아서 field 에 있는 최댓값을 갱신해주면 됩니다. github.com/lllilllilllilili/algorithmWithDonburi/blob/master/algorithm/b12100_2048(easy)/backjun_2048.java
알고리즘50 :: BOJ_3190_뱀
알고리즘50 :: BOJ_3190_뱀
2020.02.02뱀이 사과를 먹으면 몸의 길이가 늘어나고 그렇지 않으면 지나온 빈칸은 빈 칸이 되고 이동하게 되는 문제 입니다. 뱀의 머리 ㅡ 몸통 ㅡ 꼬리 모두를 맵에 표시하는것 보다 머리의 이동 경로를 시간을 기준으로 맵에 표시해두는것이 핵심 입니다. 즉, 뱀이 움직일때마다 current_time이 1씩 증가합니다. 맵에 표시됩니다. 사과를 먹으면 몸의 길이가 1 증가하게 됩니다. 맵의 범위에서 빠져나가게 되거나 뱀의 머리가 몸에 닿는 경우인데 이 경우는 특수한 경우로 그림을 그려 생각해보면 쉽게 접근할 수 있습니다. 1 2 3 4 5 9 8 7 6 가 있을 때 9인 위치에서 // 수정중 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 ..
알고리즘49 :: SWEA_[모의 SW 역량테스트]_수영장
알고리즘49 :: SWEA_[모의 SW 역량테스트]_수영장
2020.02.01수영장 문제에는 이용권이 존재합니다. 이용권으로 이용할 수 있는 모든 경우를 확인하여 비용의 최솟값을 갱신하면 됩니다. 달을 기준으로 DFS 탐색을 하면 되며, 12월까지 존재하므로 12월을 넘어가면 return 할 수 있도록 기저조건을 설정하면 됩니다. Code : 꽥! 클릭 클릭 해주세요. 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀
알고리즘48 :: BOJ_17142_연구소3
알고리즘48 :: BOJ_17142_연구소3
2020.01.28연구소 3 문제는 맵에 활성 바이러스와 비활성 바이러스가 주어지게 되는데 이 두가지를 잘 이용해서 문제를 해결할 수 있습니다. 맵을 순회하면서 바이러스를 ArrayList에 저장하고 이중에서 Input으로 입력받은 개수 만큼 조합을 이용해서 선택합니다. 백트래킹을 사용하여 활성 바이러스는 -2 비활성바이러스는 -3으로 표시하여 선택된 활설바이러스 로부터 BFS()를 돌렸습니다. 1 2 3 4 5 6 7 for(int i=index; i
알고리즘47 :: BOJ_15686_치킨배달
알고리즘47 :: BOJ_15686_치킨배달
2020.01.27Code : 꽥! 클릭 클릭 해주세요. lllilllilllilili/algorithmWithDonburi Algorithm with King Donburiburi♥ . Contribute to lllilllilllilili/algorithmWithDonburi development by creating an account on GitHub. github.com 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀 꽥님의 오픈프로필 open.kakao.com 치킨 배달 문제는 두가지만 기억하고 있으면 접근하기 쉽습니다. 1) 치킨 집을 뽑을 수 = 조합 2) 그리고 맵의 크기만큼 순회하면서 집과 선택된 치킨집간의 거릿값을 모두 더해서 최솟값을 갱신하면 됩니다. 조합은 재귀를 이용해서 구현할 수 있는데 ..