반응형 Blog/Study5 4회 테코테코 ≣ 목차요약Queue내부 동작 방식 (배열 기반) - 선형 QueueInteger.MAX_VALUE 에서 -8 을 빼서 default 사용한다. (메모리 안정성 때문인가??) 선형 Queue 문제점: 메모리 낭비 -> 원형 큐 사용초기 front, rear 값은 모두 -1이다. 1. isFull 을 통해 data[max_size] 와 크기를 비교한다. 꽉찬 경우, false 를 반환한다.2. offer 를 해서 data 에 값을 넣는다. + rear 값을 1 증가 시킨다.3. poll 할 경우 front 값을 1 증가 시킨다. (데이터가 삭제되지 않는다.)4. offer == poll 인 경우 isEmpty 가 true 이다.Queue문제10845번: 큐https://www.acmicpc.net/pro.. 2024. 10. 6. DDD 스터디 + a ≣ 목차DDD란?도메인을 중심으로(도메인 로직에 초점을 두고) 설계 및 개발을 진행한다.- 도메인 - 비즈니스 도메인 (콘서트 예약하기 시스템) - 해결하고자 하는 문제 도메인(시스템 내부의 콘서트, 예약, ...)client, server 커뮤니케이션을 위해 유비쿼터스 language 를 정의한다. - 유비쿼터스 language: 상품, 주문, ... DDD의 핵심- 전략적 설계: 추상화- 전술적 설계: 아키텍처, 비즈니스 구현SQL-DD와 DDD의 차이SQL-DD: 객체가 가져야할 데이터를 중심으로 설계하는 방식 - 코드의 결합도가 높은 단점을 가진다. - DDD 가 러닝 커브가 좀 더 높음- SQL-DD 는 결합도가 높은 편(한 객체에 모든 게 들어있기 때문) DDD 구성요소Bounded C.. 2024. 10. 1. 3회 테코테코 ≣ 목차요약- stack 을 사용할 수 있다.Stack첫 번째 문제https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr접근 방법- 바구니를 stack 으로 저장하고, 바구니에 동일한 인형이 연속해서 들어올 경우 삭제한다.고민 포인트- 값이 1 이상일 때만 인형을 뽑을 수 있다.- board 의 최대 범위 30, moves 의 최대 범위 1,000이므로, O(N^2) 문제 풀이가 가능하다.최종 코드 및 회고- 직관적으로 인형을 바구니에 담는 건 stack.. 2024. 9. 29. 2회 테코테코 [2024.09.22] 10:00 ~ 12:00≣ 목차요약- stack 자료 구조의 push, pop 메서드를 이용해서 문제를 해결할 수 있다.- deque 자료 구조를 이용해서 stack, queue 를 구현할 수 있다.스택첫 번째 문제https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr접근 방법1. 열린 괄호일 경우, stack 에 push 한다.2. 닫힌 괄호일 경우, stack 에 있는 마지막 값을(peek) pop 해서 올바른 괄호로 판단한다... 2024. 9. 22. 1회 테코테코 [2024-09-15] 10:00 ~ 12:00≣ 목차요약- 부동 소수점 - Math 클래스 사용, BigDecimalhttps://oliveyoung.tech/blog/2023-10-11/settlement-floation-point/ 부동소수점 이야기 | 올리브영 테크블로그돈 계산에는 특별한 방법이 필요한 법oliveyoung.tech- 문자열 - StringBuilder, StringBuffer (시간 복잡도) - immutable (+로 계속 만들면 객체가 계속 새로 생김)- for -> stream 성능 개선 - for 사용 시 O(n^2) - stream distinct 사용 시 /O(n)- Arrays.sort(): dual pivot quick sort(primitive) / tim .. 2024. 9. 15. 이전 1 다음 728x90 반응형
