dp 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클럽 코테 스터디 22일차 TIL + 오늘의 학습 키워드

☑️ 문제: 멀리 뛰기https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeclass Solution { public long solution(int n) { long[] answer = new long[n + 1]; for (int i = 1; i 풀이 발표 자료: https://docs.google.com/presentation/d/1QdToFY98jhiFAbOMPAK1S3atvIp7qDVt4sCsrDu9i..

TIL_230308

오늘 한 일 [DONE] CS 스터디에서 운영체제 공부한 내용 복습하고 객체지향 프로그래밍을 공부했다. DFS/BFS 알고리즘 문제를 풀었다. DFS, BFS 모두 가능한 문제라서 둘 다 구현해 보았다. 앞으로도 가능하면 두 개 다 구현해 봐야겠다. 직무 면접 답변 준비를 위해서 예전 CS 자료들을 정리했다. 📝오늘 배운 내용 간단 요약 1️⃣ 객체지향 프로그래밍 어떤 사물을 상태와 행위를 가진 객체로 추상화하여, 객체들 간 관계, 상호작용을 프로그래밍하는 방법. 특징 1. 상속 (Inheritance) : 부모 클래스의 내용을 하위 클래스가 그대로 사용 가능하며 확장 가능. 관계 부여 가능. 2. 캡슐화 (Encapsulation) : 상태와 행위를 객체로 묶어 정보를 은닉. 3. 다형성 (Polymo..