항해99_코테스터디 (23) 썸네일형 리스트형 [항해99]99클럽 코테 스터디 15일차 TIL + 이분탐색 1. 오늘의 학습 키워드 : 이분 탐색(Binary Search)오늘의 문제는 정렬된 2차원 배열에서 음수의 개수를 찾는 문제였습니다.2. 오늘의 문제 : Count Negative Numbers In a sorted matrixhttps://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/submissions/클럽장님께서 오늘은 완전탐색과 이진탐색을 같이 혼합해 풀라고 하셨는데 저는 그 말에 더 헷갈려서 시간을 쓴 것 같네요... 근데 혼합하는게 맞았어요! 3. 풀이 class Solution { public int countNegatives(int[][] grid) { int n = 0; for(in.. [항해99]99클럽 코테 스터디 14일차 TIL + 이분탐색 1. 오늘의 학습 키워드 : 이분 탐색(Binary Search)이진탐색이라고도 하는 이분탐색입니다. - 이분 탐색정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법*정렬이 포인트!!변수 3개(start, mid, end)를 사용해 탐색한다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해 원하는 데이터를 찾는 것이 이분탐색의 과정 - 시간 복잡도O(log N)2. 오늘의 문제 : Search Insert Positonhttps://leetcode.com/problems/search-insert-position/이진탐색의 아주아주 기본 문제입니다!!3. 풀이 class Solution { public int searchInsert(int[] nums,.. [항해99]99클럽 코테 스터디 13일차 TIL + 동적계획법 1. 오늘의 학습 키워드 : 동적 계획법(Dynamic Programming)동적 계획법이 엄청나게 다양한 것 같더라고요.. 오늘도 전 재귀느낌으로 풀었습니다.2. 오늘의 문제 : Divisor Gamehttps://leetcode.com/problems/divisor-gameDivisorGame인데 뭔가.. 헷갈렸어요 ㅈ전.. 그래도 문제를 영어로 읽을 수 있다는 것에 감사해요... 감사일기를 씁시다.3. 풀이 class Solution { public boolean divisorGame(int N) { if (N==1) return false; if (N==2) return true; for (int i=1;i 3. 회고 사실 다른 사람의.. [항해99]99클럽 코테 스터디 12일차 TIL + 동적계획법 1. 오늘의 학습 키워드 : 동적 계획법(Dynamic Programming)근데 오늘의 문제는 재귀함수로 풀었습니다.2. 오늘의 문제 : Fibonacci Numberhttps://leetcode.com/problems/fibonacci-number피보나치 수열! 재귀함수를 활용해 푸는 전형적인 문제입니다.3. 풀이 class Solution { public int fib(int n) { if(n 3. 회고 재귀함수로 풀어봤는데 역시 재귀함수는 시간이 오래 걸리네요. 피보나치는 많이 풀어본 문제라 쉽게 풀 수 있어 좋았습니다 아주 뿌듯!! [항해99]99클럽 코테 스터디 11일차 TIL + 동적계획법 1. 오늘의 학습 키워드 : 동적 계획법(Dynamic Programming)https://velog.io/@soyeon207/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%8C%8C%EC%8A%A4%EC%B9%BC%EC%9D%98-%EC%82%BC%EA%B0%81%ED%98%95오늘의 문제와 함께 동적 계획법에 대해 알려주는 블로그예요2. 오늘의 문제 : Pascal's Trianglehttps://leetcode.com/problems/pascals-triangle/description/파스칼의 삼각형.... 딱봐도 뭔가 공식을 세워 풀어야 할 것 같네요요3. 풀이 class Solution { public List> generate(int numRows) { .. [항해99]99클럽 코테 스터디 10일차 TIL + 동적계획법 벌써 TIL을 올린지 10일차네요 시간 진짜 빠릅니다... 10일이나 됐는데 실력이 좀 오른 것 같은지요? 눈에 보이진 않지만 10일 동안 매일 코테를 풀었다는 사실이 가장 뿌듯하네요ㅎㅎ 알고리즘에 대한 공부도 하고 있어 원하는 결과를 얻을 수 있길... 1. 오늘의 학습 키워드 : 동적 계획법(Dynamic Programming)DP라고 줄여말하는 다이나믹 프로그래밍은 복잡한 문제를 더 작은 하위 문제로 나누어 해결하는 알고리즘 설계 기법입니다.알고리즘 설계 / 알고리즘 설계 기법이 있는데요알고리즘 기법은 문제를 해결하기 위해 사용되는 절차적인 방법 또는 계획입니다. ex) 정렬 알고리즘, 검색 알고리즘, 그래프 탐색 알고리즘 등알고리즘 설계 기법은 문제 해결을 위해 알고리즘을 설계하는 방법이나 접근.. [항해99]99클럽 코테 스터디 9일차 TIL + 탐욕법(Greedy) 탐욕법을 다시해보자~입니다. 1. 오늘의 학습 키워드 : 탐욕법(Greedy) 2. 오늘의 문제 : Split a String in Balanced Strings https://leetcode.com/problems/split-a-string-in-balanced-strings/탐욕알고리즘인데 이건 어떻게 효율적인 코드를 짜나가 문제같습니다.if, for문을 써서 풀었어요. L과 R의 개수가 같으면 split변수를 증가시켜 확인했습니다 3. 풀이 - 처음 코드class Solution { public int balancedStringSplit(String s) { int Rcount = 0; int Lcount = 0; int split = 0; .. [항해99]99클럽 코테 스터디 8일차 TIL + 탐욕법(Greedy) 1. 오늘의 학습 키워드 : 탐욕법(Greedy)https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94 [지금 무료] Do it! 알고리즘 코딩테스트 with JAVA | 하루코딩 - 인프런하루코딩 | IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,자바로 구현하는 알고리즘을www.inflearn.com인프런 코테 강의에 탐욕법이 나와있으니까 이거 참고해서 공부하겠습니다.. 이전 1 2 3 다음
