옌의 로그

자바(Java) 기반으로 Spring Boot 서버를 개발해오다, 최근 코틀린(Kotlin)으로 넘어가게 되어 학습하며 남기는 기록이다.코틀린(Kotlin)?-> 실용주의(Pragmatism), 간결성(Conciseness), 안전성(Safety)이라는 확실한 철학을 바탕으로 설계된 언어.1. 변수와 타입 시스템: 불변성과 타입 추론자바는 타입을 명시하는 정적 타입 언어의 성격이 강하지만, 코틀린은 컴파일러의 강력한 타입 추론(Type Inference)을 기반으로 동작한다. 문법 (Grammar)val (Value): 읽기 전용 변수 (Java의 final). 초기화 후 변경 불가var (Variable): 수정 가능한 변수타입 생략: 컴파일러가 문맥을 보고 타입을 유추val name = "Yeeun"..

문제[프로그래머스] 네트워크사용 알고리즘- BFS (너비우선탐색)해결방법0 ~ 200 까지의 그래프를 BFS를 통해 몇 개의 네트워크가 존재하는지 찾는다bfs를 한 번 돌 때마다 연결된 노드들은 visited = true 체크가 되므로, bfs 실행 횟수가 네트워크 개수가 됨소스코드사용언어 : Javaimport java.util.*;class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] visited = new boolean[n]; for (int i=0; i q = new ArrayDeque(); visited[start] =..

문제 [백준] LCS 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 사용 알고리즘 - 다이나믹 프로그래밍 (Dynamic Programming) 해결방법 입력 받은 두 문자열 X, Y의 위치 인덱스를 각각 i, j라 할 때, 두 문자열의 최장 공통 부문 수열을 LCS(i, j)라 하자 if Xi = Yj 일 때, (두 문자열의 마지막 글자가 같을 때) LCS(i, j) = LCS(i-1, j-1) + 1 if Xi != Yj 일 때, (두 문자열의 마지막 글자가 ..