본문 바로가기

분류 전체보기

(26)
[Azure]Visual studio에서 Azure Function 테스트하기 빠른 시작: Visual Studio Code를 사용하여 Azure에서 Java 함수 만들기 docs.microsoft.com/ko-kr/azure/azure-functions/create-first-function-vs-code-java Visual Studio Code를 사용하여 Java 함수 만들기 - Azure Functions Java 함수를 만든 다음, Visual Studio Code의 Azure Functions 확장을 사용하여 Azure Functions의 서버리스 호스팅에 로컬 프로젝트를 게시하는 방법을 알아봅니다. docs.microsoft.com
[프로그래머스] 2xn타일링 문제풀이 유~명한 다이나믹 프로그래밍 문제. 메모제이션 방법을 이용해서 풀었다. 하 근데 이게 왜 f(n) = f(n-1)+f(n-2) 인지 명확하게 이해되지 않아 슬프구나 .. 흑흑 package OneDayOneCodingChallenge; import org.junit.Assert; import org.junit.Test; /** * @author seoyeon on 2020/09/28 * @project AlgorithmTest 다이나믹 프로그래밍.. 2xn 타일 */ public class Day16 { int memo[] = new int[60000]; public int solution(int n) { return f(n); } public int f(int n) { if (n == 1) { retu..
[알고리즘이론] 다이나믹 프로그래밍 에고... 멘탈 탈탈 털린 후 오랜만에 알고리즘 공부 0_0 다이나믹 프로그래밍을 졸업 후 오랜만에 들여다 보았다. 다이나믹 프로그래밍은 알고리즘이 아닌 문제접근방식 방식! 문제를 푸는 사고방식이다. 한마디로 정리하자면 다이나믹 프로그래밍의 기본은 재귀적 생각으로 문제풀이 + 불필요한 계산은 줄이기 재귀적으로 문제 풀기 => 귀납적으로 생각하기 작은 문제는 해결되어있다는 믿음을 가지고 큰 문제를 해결하기 예를 들어 피보나치 수열을 보자. f(0)=1, f(1)=1, f(n)=f(n-1)+f(n-2) (n>=2) 이를 코드로 나타내 보자 public int f(int n){ if(n==1) return 1; if(n==2) return 1; return f(n-2)+f(n-1); } -> 그런데 이런 풀이..
React 강좌추천 인프런에서 제로초님의 노드버드 강의를 구매했는데(물론 회사 지원으로..) 리액트의 기초가 너무 없다보니 헷깔렸다. 제로초님의 유투브 무료강좌도 있지만, 찾아보니 이고잉님의 입문강좌가 있어 이를 먼저 들었는데 @_@ 띠용! 완전 쉽게 알려주셔서 강추강추 .. 좌표를 남겨두겠다! 총 40강인데 , 빡세게 하면 하루만에도 완강할 수 있을 듯 ..? 내가 하루만에 26강까지 들었으니 .. 아무튼 다음주 안에 40강 완강하고 다시 제로초님의 노드버드 강의로 돌아가야지 . 리액트 강좌는 제로초님, 벨로퍼트님, 이고잉님이 제일 유명한 듯 .. 프론트엔드도 재밌구나 ~ 결과물이 눈에 바로바로 보이니 할맛나는 코딩 www.youtube.com/watch?v=XMb0w3KMw00&list=PLuHgQVnccGMCRv6f8..
[프로그래머스]단어변환 최단거리 문제로 , 그래프를 그려서 풀이했다. 흑 나름 어려운 문제인데, 다른 풀이 보지 않고 한번에 풀어서 왕 뿌듯 뿌듯.. 취중 코딩 상태여서 , 막 대강대강 풀었는데 흐흐흐 package OneDayOneCodingChallenge; import java.util.LinkedList; import java.util.Queue; import org.junit.Assert; import org.junit.Test; /** * @author seoyeon on 2020/09/20 * @project AlgorithmTest * 진짜 개뿌듯하다.. * BFS.. 남의 풀이 보지 않고 혼자 풀었다. ㅠ */ public class Day15 { public int solution(String begin, S..
[프로그래머스]타켓 넘버 이 문제는.. 조금 생각하다보니 재귀함수로 풀어야 겠단 생각이 들었다 . package OneDayOneCodingChallenge; import org.junit.Assert; import org.junit.Test; /** * @author seoyeon on 2020/09/15 * @project AlgorithmTest */ public class Day12 { public int solution(int[] numbers, int target) { return DFS(numbers, target, 0, 0); } public int DFS(int[] numbers, int target, int index, int num) { if (index == numbers.length) { if (num =..
[프로그래머스]영어끝말잇기 1일 1문제 풀이 시작한지 11Day! 난이도가 낮은 문제들은 조금씩 풀리고 있다. 100Day가 됐을땐 엥간한거 다 풀 수 있었으면 좋겠다 . 다른 코드를 전혀 보지 않고 스스로 푼 문제 풀이 방법. 중복을 체크하기 위해서 HashMap을 사용했다. 마지막 단어를 체크하기 위해선 String의 charAt을 사용함 . package OneDayOneCodingChallenge; import java.util.HashMap; import org.junit.Assert; import org.junit.Test; /** * @author seoyeon on 2020/09/14 * @project AlgorithmTest 프로그래머스 */ public class Day11 { public int[] solut..
[프로그래머스]전화번호 목록 내 첫번째 풀이는 무식 그자체 .. substring이용해서 풀었는데 . 효율성 테스트에서 Fail ! class Solution { public boolean solution(String[] phone_book) { boolean answer = true; for (int i = 0; i < phone_book.length; i++) { for (int j = 0; j < phone_book.length; j++) { if (i != j && phone_book[j].startsWith(phone_book[i])) { return false; } } } return answer; } } public boolean startsWith(String prefix) - perfix 가 문자열의 접두사인지 아닌..