프로그래머스 LV2 JAVA : [1차] 캐시
2018 KAKAO BLIND RECRUITMENT
2018 KAKAO BLIND RECRUITMENT
2019 KAKAO BLIND RECRUITMENT
2022 KAKAO TECH INTERNSHIP
Category : 조건문, 구현, Modulo
HashMap, Stream
BackTracking, DFS
Set, Enum
Graph & BFS
N과 M (1)
영화감독 숌
2023 KAKAO BLIND RECRUITMENT
서로 다른 부분 문자열의 개수
2023 KAKAO BLIND RECRUITMENT
2022 KAKAO BLIND RECRUITMENT
숫자 카드 2
2022 KAKAO BLIND RECRUITMENT
나는야 포켓몬 마스터 이다솜
패션왕 신해빈
자연수 뒤집어 배열로 만들기
2016년
피보나치 수
1로 만들기
최솟값 찾기
쉬운 계단 수
이항 계수 2
이항 계수 1
다리 놓기
구간 합 구하기
트리 순회
구간 곱 구하기
트리의 부모 찾기
미로 탐색
케빈 베이컨의 6단계 법칙
ABCDE
최소비용 구하기
Mention : topology sort 어떤 건물을 짓기 위해 먼저 지어야하는 건물이 있을 수 있다. 건물 : 노드 그래프 형태에서 노드 순서를 정렬한다. 진입 차수가 빠질때 소요 시간을 업데이트 해준다.
Do it! 알고리즘 코딩 테스트 책의 내용을 기반으로 위상정렬을 구현해보았다. 위상 정렬이란? 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 사이클이 존재하면 위상 정렬을 적용할 수 없다. why? 순서를 정의할 수 없...
Mention : topology sort 학생을 노드로 생각한다. 키 순서의 비교 데이터로 엣지를 만든다. 그래프 자료구조 위상정렬로 학생(노드) 들의 키 순서를 정렬할 수 있다. 답이 여러가지 일 수 도 있다 → 위상정렬
Mention : 에라스토테네스의 채 + 팰린드롬 수 찾기 팰린드롬 수는 시작 인덱스와 마지막 인덱스를 각각 설정 후 인덱스의 값이 서로 일치한다면 시작 인덱스++, 마지막 인덱스– 반복해서 비교하면서 팰린드롬 수를 찾는다.
Mention : 문제와 아이디어는 이해가 됬으나, DFS와 비율을 곱해주는 구현이 개인적으로 매우 어려운 문제였다. DFS, GCD, LCM을 사용해야하며, 입력값 때문에 노드 class도 만들어줘야 했다. 나중에 다시 한번 구현해보자🧐
Mention : 유클리드 호제법을 이용하여 최소공약수(GCD)를 구해라
Mention : 에라토스테네스의 채🧺, Math.sqrt (제곱근)을 사용하는 방법이 있지만 다른 방법으로 구현해보았다.
Mention : BinarySearch + 블루레이의 최소 크기를 찾아라!
Mention : BinarySearch ➡️ ✅ ⬅️
Mention : 그리디의 관점 : 가장 작은 최솟값을 만들기 위해서는 가능한 큰 수를 빼야한다.
Mention : Greedy🧟 구현, 보는 선택지 중 최선의 선택지가 전체 선택에서 최선의 선택지이다.
Mention : 병합정렬(Merge sort) 구현, Divide and Conquer
Mention : DFS는 Stack🥞 BFS는 Queue👯👫
Mention : DFS(깊이 우선 탐색)은 Stack 구조이다 🥞
Mention : 계수 정렬(counting sort) + 기수 정렬(radix sort)
Mention : 삽입 정렬(Insertion sort) 탐색, 뒤로 모두 밀어주기, 삽입 : ArrayList의 데이터 삽입과정 느끼기🧐
Mention : SWAP을 하면 BUBBLE BUBBLE 🧼, TEMP가 포인트이다.
Mention : 최대값이나 최소값을 찾아 SWAP하면 Selection sort ✅ , Max & temp 가 포인트이다.
Mention : 슬라이딩(Sliding) 윈도우(Window), 범위를 이동시켜서 탐색하자🪟➡️🪟
Mention : 데이터를 의미있는 구조로 만들기 sort
Mention : 투 포인터 ⛳️ ⛳️ 시간복잡도가 훌륭하다!
Mention : 스택(Stack)을 구현해보자🥞
Mention : 구간 합을 구하기 위해선 합 배열을 먼저 만들어야한다➕ 효과는 굉장하다!
Mention : 구간 합 구하기 시리즈, 이차원 배열 + 구간합😱
Mention : 구간 합 구하기 Java11, 앞으로는 슈도코드를 기반으로 문제를 풀어야겠다. 디버깅도 덤🐞
Mention : 업다운 게임의 가장 효율적인 방법 ➡️ ✅ ⬅️
Mention : 시간복잡도?⏰ 공간복잡도?👩👩👧👦
한 단어에서 각 알파벳이 처음 등장하는 위치를 찾는 문제
정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다.
아스키 코드에 대해 알아보는 문제
X가 한수인지 판별하는 함수를 정의하여 문제를 해결해 봅시다.
함수 d를 정의하여 문제를 해결해 봅시다.
과연 그럴까요?
함수를 구현해 봅시다.
OX 퀴즈의 결과를 일차원 배열로 입력받아 점수를 계산하는 문제
배열을 활용하여 서로 다른 값의 개수를 찾는 문제
평균을 조작하는 문제
과제 제출 기한이 지났습니다.
최댓값이 어디에 있는지 찾는 문제
최솟값과 최댓값을 찾는 문제
원래 수로 돌아올 때까지 연산을 반복하는 문제
0이 들어올 때까지 A+B를 출력하는 문제
입력이 끝날 때까지 A+B를 출력하는 문제. EOF에 대해 알아 보세요.
is final? is thread safe?
얇은 복사와 깊은 복사
제네릭(Generics)의 등장
ANIT 패턴이 뭐지?🧐 개인적인 자바 예외처리 파트 공부를 하는 도중 try-catch-finally의 적절한 사용이 ANIT 패턴이라는 글을 보고 ANIT 패턴은 무엇이고 왜 디자인패턴이 예외처리와 관련이 있다는 건지 의문이 들었다.
인터페이스의 private 메서드, JAVA 9
먼저, 추상 클래스란?
String이 Wrapper Class?🧐
4주차과제 : 제어문
3주차과제 : 연산자
Mention : @❓
Mention : 과적📦 vs 재정의💥
Mention : call by reference? call by value? 그럼 자바에서는?👀
Mention : JAVA의 MAP에 대해서 공부, 정리해보자 🗺
2주차과제 : 자바 데이터 타입, 변수 그리고 배열
1주차과제 : JVM은 무엇이며 자바코드는 어떻게 실행하는 것인가.
regex, validate
regex, pattern, complie
split, regular expression, filter
toUppercase, Arrays.sort
StringBuilder, reverse 문제 상세보기
compareTo, SlidingWindow
Locale, NumberFormat
LocalDate & DayOfWeek
Static & Method Area
문제 상세보기
문제 상세보기
문제 상세보기
ERD 설계 과정에서 연관 관계를 맺어줄 시, 식별관계와 비식별관계를 설정하는 선택지가 나온다. 피아식별 이라는 단어가 제일 먼저 생각이 났는데, 피아식별은 전쟁통에 적과 아군을 식별하는 것을 말한다 🪖 그렇다면? 데이터베이...
Mention : 트랜잭션은 나를 너무 편하게 해주고 있었지만, 사실은 생각해야할 것이 많았다🧐
Mention : 쪼개고 쪼개고 또 쪼개고🪓
Mention : 컬럼을 결합해서 인덱스를 만들어보자 📚+📚
Mention : 인덱스(색인)📚를 쓰면 검색 성능 개선의 효과가 굉장하다!
Mention : 검색 성능 개선의 효과가 굉장하다며? 왜 모든 요소에 다 안걸어?🧐
221107 TIL
Mention : JPA? 장점과 단점은?🧐
Mention : persist, remove, find… where is update?✅
221122 TIL FetchType?
221102 TIL
Mention : Model?📊 View?🎨 Controller?💁🏻♂️
Mention : Dependency Injection?💉 의존성 주입이란?
MAC에서 MySQL WORKBENCH 사용한 스프링부트 + MySQL + JPA 연동하기 항상 첫걸음은 세팅부터다🛠
Mention : 스프링 빈(Bean)🥜 에 대해서 공부, 정리해보자
Mention : 최근들어 프로젝트를 진행하면서, 스프링에 대한 깊이 있는 복습이 필요한 시점이라고 생각이 계속 들었다. REVIEW GOGO 🏃
Mention : 동기는 작업이 차례대로❗️ 비동기는 독립적 작업이 가능함으로 동시 작업가능❗️
Mention : 싱글 코어🙋♂️와 멀티 코어👨👩👦👦의 차이에서 오는 차이
Mention : 프로세스안의 스레드들🧵 (is or are), 현재는 멀티의 시대(Era)이다.
Mention : 6bit 를 8bit로 바꿔주는 비효율적인 작업을 왜 하는걸까?🧐
Mention : Encryption?🔐 Hash? Salt?🧂
Mention : 배열 vs 리스트 Case By Case!
Mention : 트리🎄 ⊂ 그래프🕸
Mention : 쌓는가🏗, 줄을 서는가🎢? 배열에서 발전된 형태의 자료구조 스택과 큐는 일종의 규칙이다. 추상적 자료구조 (ADT) 자료구조의 방법이 코드로 정의 된 것이 아니다. 구조의 행동 양식만 정의된 것을 뜻함 ...
Mention : ArrayList vs LinkedList 또는 배열 vs 링크드리스트
Mention : HTTP(HyperText Transfer Protocol) + S(Secure)🔒
Mention : SOP?🙆 CORS?🙅♂️
221022 TIL
Mention : 모바일과 동영상을 사랑하는 현대시대는 UDP를 원한다. 하지만 신뢰성은 지켜야지, 트랜드는 UDP+TCP(HTTP/3)🤝
Mention : 데이터 보낼 준비가 됬는지 서로 악수해봅시다🤝
Mention : 컴퓨터들도 통신하기 위해서는 언어체계가 필요합니다🗣, 브라우저에서 전기신호로 가는 과정
Github Actions 와 Docker 를 사용해서 EC2 서버로 배포 자동화
221024 TIL
221025 TIL
221115 TIL
221116 TIL
https://velog.io/@soonable