본문 바로가기

분류 전체보기

(644)
Do it! 알고리즘 코딩테스트 with JAVA - (4) 투 포인터 문제 풀이 https://yurison.tistory.com/421 [백준/자바] 2018 - 수들의 합 5 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int start = 1; int end = 1; int sum = 1; int result = 1; while(start yurison.tistory.com https://yurison.tistory.com/422 [백준/자바] 1253 - 좋다 import java.io.BufferedReader; import java.io.IOExce..
Do it! 알고리즘 코딩테스트 with JAVA - (3) 구간 합 구간 합 - 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘 - 합 배열을 미리 구해놓으면 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소한다. - 구간 합 배열을 만드는 공식 : S[i] = S[i - 1] + A[i] - 구간 합을 구하는 공식 : i에서 j까지의 구간 합 => S[j] - S[i - 1] 문제 풀이 https://yurison.tistory.com/298 [백준/자바] 11659 - 구간 합 구하기 4 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in)..
Do it! 알고리즘 코딩테스트 with JAVA - (3) 배열과 리스트 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/dashboard [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 배열 - 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 - 배열의 값은 인덱스를 통해 참조할 수 있다. - 특정 인덱스에 새로운 값을 삽입하거나 삭제하..
Do it! 알고리즘 코딩테스트 with JAVA - (2) 디버깅 디버깅 - 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정 코딩테스트 팁 - 로그로 찍어보는 것도 나쁜 것은 아니지만 디버깅을 하는 것보다 시간이 오래 걸리고, 숲보다 나무를 보게 된다. - 테스트케이스 결과가 예기치 않은 음수가 나오는 경우 대부분 변수 자료형을 바꾸면 해결된다.(int -> long)
Do it! 알고리즘 코딩테스트 with JAVA - (1) 시간복잡도 시간복잡도 - 주어진 문제를 해결하기 위한 연산 횟수 - 일반적으로 1억 번의 연산 == 1초의 시간으로 예측한다. 유형(표기법) - 빅-오메가(최선일 때) - 빅-세타(보통일 때) - 빅-오(최악일 때) => 코딩 테스트에서 유념해야 하는 유형
ㄷㄷㄷ: Domain Driven Design과 적용 사례공유 / if(kakao)2022 https://youtu.be/4QHvTeeTsj0 레거시 서버 - 모놀리식 - 기술 부채 - 유지보수의 어려움 - 기능의 고착화 Domain Driven Design(도메인 주도 설계) - 도메인의 모델과 로직에 집중 - 유비쿼터스 랭귀지, 보편적 언어 사용 => 업무 용어 통일 - 소프트웨어 엔티티와 도메인 간 개념의 일치 Bounded Context : 범위를 구분해놓은 하위 도메인 개념 Context Map : Bounded Context 간의 관계를 보여준다. Aggregate : 라이프사이클이 같은 도메인을 한데 모아놓은 집합 DDD의 대표적인 아키텍처 - Layered Architecture : User Interface > Application > Domain > Infrastructure..
DDD (Domain-Driven Design)시작하기 https://youtu.be/td5VRmxntmw 도메인 ---(추상화)---> 모델 ---(실체화)---> 소프트웨어 도메인 모델 : 도메인 개념을 추상화한 것. 도메인을 이해하기 위한 개념 모델. 개발을 위해서는 구현 모델 필요 도메인 오브젝트 : 도메인 모델을 소프트웨어에서 동작할 수 있도록 나타낸 것 DDD란? 모델이 그 가치를 잊지 않고, 소프트웨어 개발에 기여하도록 도메인을 잘 표현한 모델을 만들고, 개발을 하면서도 변화를 반영할 수 있도록 하는 것
[백준/자바] 12891 - DNA 비밀번호 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int check; static int[] verify; static int[] current; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine());..