binary-search 3

99클럽 코테 스터디 29일차 TIL + 오늘의 학습 키워드

☑️ 문제(Leetcode): 300. Longest Increasing Subsequencehttps://leetcode.com/problems/longest-increasing-subsequence/description/ ☑️ Code: DP로 풀기class Solution { public int lengthOfLIS(int[] nums) { int answer = 1; int[] dp = new int[nums.length]; dp[0] = 1; for (int i = 1; i = 0; j--) { if (nums[i] > nums[j] && dp[i]  찾아보니, 이분탐색으로 푸는 방법도 있었다.

99클럽 코테 스터디 14일차 TIL + 오늘의 학습 키워드

☑️ 문제: 숫자 카드2https://www.acmicpc.net/problem/10816 ☑️ 풀이1: HashMap 사용하기import java.util.*;public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Map map = new HashMap(); // 1. HashMap에 상근이가 가진 숫자카드 정보 입력: (카드 번호, 개수) int N = sc.nextInt(); for (int i = 0; i  확인해보니, 이분탐색 유형으로 풀 수 있다는 사실을 알게 되었다.이분탐색으로도 풀어봐야겠다.

TIL_230209

오늘 한 일 [DONE] CS 스터디에서 네트워크 부분을 공부했다. 각자 프로젝트 진행하면서 공부한 부분, 문제 원인과 현상, 그리고 해결 방법을 고민한 내용을 공유하는 시간을 가졌다. 나는 중복 클릭 문제 해결 방법을 고민한 과정을 공유했다. 다른 팀원은 타이머 스레드의 백그라운드 동작 시 생기는 문제점에 대해 공유했는데 그 부분이 흥미로웠다. 프로젝트 코드 읽으면서 부족한 개념을 보충하는 시간을 가졌다. 오늘은 ViewModel 개념을 다시 잡았다. 알고리즘 문제를 풀었다. 너무 빠르게 풀어서 기분이 묘했는데 제한 조건을 굉장히 아슬아슬하게 통과했다. 설계 과정에서 놓친 게 있는지 체크해 봐야겠다. 📝오늘 배운 내용 간단 요약 1️⃣ Link Layer (링크 계층) 유선 LAN(IEEE 802.3)..