티스토리

siino's 개발톡

검색하기

블로그 홈

siino's 개발톡

siino.tistory.com/m

스스로 물어보며 지금 이 순간에 최선을 다하기

구독자: 0

방명록 방문하기

주요 글 목록

[책 리뷰] 함께 자라기 그나마..? 바빴던 일정이 조금 정리되고 오랜만에 바람도 좀 쐴겸 새로 지어진 도서관에 다녀왔다. 어떤 책을 읽을지 고민하다 이전부터 읽고 싶었던 김창준님의 '함께자라기'를 이번 기회에 읽게 되었는데, 읽기 쉬운 문장으로 구성되어 있었고 사례와 경험을 예시로 재미있게 서술한 책이라 그런지 금새 읽을 수 있었다. 흥미있게 읽었던 부분은 아래와 같다. 1. 면접을 진행할 때 좋은 지원자를 뽑기 위해서는 어떤 요소를 고려해야 하는가? 흔히들 '경력'이 많고 화려한 지원자?라고 생각할 수 있지만, 책에서는 "땡"이라고 한다. 작업 샘플 테스트*, 아이큐, 구조화된 인터뷰, 성실성, 꼼꼼함이 주로 상관성이 있다고 한다. *(해당 직무를 맡게되면 수행할 작업에 대한 샘플 테스트) 또한, 경력이 상관성이 있다면 그것.. 공감수 1 댓글수 1 2024. 3. 28.
[2023 KAKAO BLIND RECRUITMENT] 표현 가능한 이진트리 https://school.programmers.co.kr/learn/courses/30/lessons/150367 문제 해결 전략 주어진 수를 이진수로 변환하기 만들어진 이진수를 "포화이진수"로 만들기 만들어진 포화 이진수를 탐색하며 부모 노드, 자식 노드를 기록하기 부모 노드의 값이 0이면서 자식 노드의 값이 1이라면 표현 가능한 이진트리가 아님!! 문제에서 가장 중요한 포인트는, 포화 이진수를 만드는 것과 각 노드들의 자식노드를 기록하는 것 입니다. 문제를 잘 분석해보면, 포화 이진수로 표현하기 위해서는 해당 "이진수의 길이" = "2의 거듭제곱 - 1"임을 알 수 있습니다. 따라서 해결 전략 1에서 나온 이진수의 길이보다 큰 2의 거듭제곱을 찾고 그 값에 1을 뺀 길이 만큼 이진 수 앞에 '0'을.. 공감수 0 댓글수 0 2024. 3. 27.
[프로그래머스] 베스트앨범 - Java https://school.programmers.co.kr/learn/courses/30/lessons/42579 문제를 간략히 설명하자면 genres[]와 plays[] 배열이 주어지고, 해당 장르가 플레이된 횟수(내림차순)으로 정렬 한 후에 각 장르에서 많이 플레이 된 곡 top2를 뽑아내면 되는 문제입니다. 제가 풀이한 방법은 각 장르의 플레이 된 횟수를 기록할 Map genreCount 와 각 장르별 곡의 정보를 저장할 Map를 선언하여 문제를 해결했습니다. 여기서 말하는 곡의 정보는 (music id, 플레이된 횟수)를 기록합니다. Map과 관련된 내장 함수 computeIfAbsent(), merge(), getOrDefault()를 활용하여 조금 더 깔끔하게 코드를 작성할 수 있었습니다. i.. 공감수 0 댓글수 0 2024. 3. 7.
프로젝트 아키텍처 리팩토링 (+비동기 통신) 이번에는 제가 프로젝트 때 구성했던 아키텍처의 문제점을 발견하여 리팩토링하는 과정에서 어떤 고민을 했는지, 어떤 부분에 초점을 맞춰 개선하였는지에 대한 글을 써보려고 합니다. 저희 프로젝트의 기존 아키텍처는 다음과 같았습니다. </.. 공감수 2 댓글수 0 2024. 3. 4.
[프로그래머스] 아이템 줍기 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명: 여러 직사각형들이 놓여져 있을 때 겹쳐지는 부분을 제외하고 각 변들을 탐색해서 BFS를 수행하는 문제입니다. 제가 생각했던 풀이는 아래와 같습니다. 1. 격자에 각 직사각형들을 색칠한다. (테두리: 1, 내부 -1) 2. 직사각형을 색칠할 때 이미 내부(-1)로 색칠되어 있다면 건너뛴다. 3. 주어진 시작점에서 시작해 색칠된 직사각형들의 1값을 bfs탐색을 통해 주어진 item 좌표로.. 공감수 0 댓글수 0 2024. 3. 4.
달리기 경주 - 코틀린 요즘은 코틀린에 관심이 생겨 코틀린으로도 쉬운문제 위주로 차근차근 풀려고 노력중입니다 :) 우선 문제는 아래 링크에 첨부하겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/178871 처음 문제를 해결하기 위해 생각했던건, calling에 들어있는 사람들의 이름을 indexOf함수로 해당 index를 찾아 그 앞 index와 자리를 바꾸도록 생각했습니다. 하지만 문제 조건에 의해 players의 길이는 최대 5만, calling의 길이는 최대 100만이기 때문에 calling의 모든 요소에 대해 indexOf를 수행한다면, 100만 * 5만 = 500억 만큼의 연산을 하게 됩니다. 따라서 보다 효율적인 방법을 생각하였고 Map을 통해 해결할.. 공감수 0 댓글수 1 2024. 2. 28.
Redis 캐싱 전략 개선 및 스케줄링 이전 글에서 응답속도를 확인하면서 Redis를 도입한 근거를 함께 알아보았습니다. 배경 이번 글에서는 도입한 redis를 사용하면서 고려했던 캐싱전략에 대해 글을 써보려합니다. 제가 구현했던 기능 중 하나는 '검색어 자동완성 기능'에 더불어 사용자가 검색어를 입력했을 때 인기검색어 등에 활용할 수 있도록 해당 검색어의 score를 1씩 늘려갔습니다. 문제 redis의 zset자료구조를 사용하면 score에 대한 처리를 손쉽게 할 수 있습니다. redis에서 관련 기능을 지원해줍니다. 이 기능에서 고민했던 점은, redis는 결국 in-memory 저장소이므로 이 score 점수를 DB에도 반영을 해야하는데, 이 시점을 언제로 할 지에 대한 고민이었습니다. 고민점과 전략 현재 redis를 사용하는 방식과 .. 공감수 2 댓글수 0 2024. 2. 20.
100만 건의 데이터로 Redis와 MySQL 조회 응답속도 비교하기 이번 글에서는 프로젝트를 진행하면서 검색어 자동완성 기능을 구현했을 때 제가 고민했던 부분에 대해서 글을 써보겠습니다. 제가 개발했던 부분 중, 음식 이름 데이터를 사용해서 검색어 자동완성을 구현해야하는 작업이 있었는데요. 그때 고민해보았던 내용을 이번 기회에 다뤄볼까합니다. DB와 redis에서 조회 성능의 차이가 얼마나 일어나는지 실험하기 위해서 각각의 데이터를 삽입하여 확인해보겠습니다. (현재는 약 100만건의 음식 데이터가 DB와 redis에 저장되어 있는 상태입니다.) 다양한 조건에 대해서 비교를 위해 api를 v1, v2, v3, v4로 나눠서 각각의 성능을 확인해보겠습니다. v1 - Mysql full table scan v2 - Mysql index 설정 후 full table scan v.. 공감수 4 댓글수 0 2024. 2. 15.
[프로그래머스] 혼자서 하는 틱택토 https://school.programmers.co.kr/learn/courses/30/lessons/160585 [문제해결 전략] 1. 백트래킹을 통해 혼자서 틱택토를 진행한다. 2. 게임 종료 조건이 되거나 주어진 board판과 동일한 모양이라면 종료. 게임 종료 조건은 빙고게임과 같이 한 줄이 O또는 X로 채워지는 것입니다. 게임은 턴제의 게임으로 O,X가 번갈아가며 진행하기 때문에 매개변수로 turn값을 주어 현재 누구의 턴인지 확인할 수 있도록 합니다. class Solution { char[][] myBoard; String[] _board; int answer = 0; public int solution(String[] board) { myBoard = new char[3][3]; _boa.. 공감수 0 댓글수 0 2024. 2. 14.
[프로그래머스] 입국심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 힌트는 제약사항에서 확인할 수 있습니다. 결국 기다리는 사람은 최대 10억명이므로 각각의 대기자에 대해서 문제를 해결할 순 없습니다. 결국 심사관 관점에서 문제를 풀어야함을 알 수 있고 문제가 결국 가장 효율적으로 심사하는 시간의 최솟값을 구하는 문제라는 것에 주목한다면, 최적화문제를 결정문제로 바꾸는 Parametric Search를 생각해볼 수 있습니다. 심사관이 심사하는데 걸린 소요시.. 공감수 0 댓글수 1 2024. 2. 7.
[DB]트랜잭션/Lock/MVCC 정리 트랜잭션이 무엇인가요? 트랜잭션은 더 이상 분리할 수 없는 논리적인 작업을 의미합니다. 트랜잭션의 4가지 원칙을 알려주세요 ACID Atomic: All or Nothing의 개념. 트랜잭션이 성공하여 내부의 작업들이 전부 성공하거나 전부 다 실패함을 의미합니다. Consistency: DB의 제약사항을 위반하지 않는다는 원칙. Isolation: 여러개의 트랜잭션이 수행될 때 각각의 트랜잭션은 독립적으로 수행됨을 의미. Durability: 트랜잭션이 커밋되면 해당 작업은 영구적으로 DB에 반영됨을 의미. 트랜잭션의 특징 중 isolation을 만족하기 위해선 어떻게 해야할까요? 트랜잭션의 일련의 작업들이 Serializable과 Recoverable을 만족해야한다. Serializable과 Recov.. 공감수 2 댓글수 1 2024. 2. 5.
트랜잭션과 이상 현상을 직접 확인해보자! 데이터베이스에서 중요하다고 생각되는 개념인 트랜잭션과 동시성 문제에 대해서 알아보겠습니다. 트랜잭션이란? 논리적으로 나눠질 수 없는 최소한의 논리적 작업 단위입니다. Spring Framework를 사용한다면 @Transactional로서 명시할 수 있고, START TRANSACTION, BEGIN등과 같은 키워드를 통해서 DB에서 명시할 수 있습니다. 트랜잭션의 특징 4가지 , ACID Atomicity(원자성): All or Nothing에 대한 특징, 트랜잭션의 작업이 모두 성공적으로 처리되거나, 하나라도 실패한다면 전체가 실패해야 함을 의미합니다. Consistency(일관성): 데이터베이스의 무결성 조건을 위반하지 않아야 한다. Table의 제약조건을 위반하지 않는다. Isolation(독립성.. 공감수 0 댓글수 0 2024. 2. 1.
[프로그래머스] 2018 KAKAO BLIND RECRUITMENT[1차] 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 애니팡과 비슷한 게임이라고 생각할 수 있습니다. 풀이의 핵심은 두가지로 나눌 수 있습니다. 1. 인접한 2x2 사각형의 모든 블록의 종류가 같은지 파악하여 터질 블록을 판단 2. 블록을 터뜨린 후, 터뜨린 블록 윗 블록들에 대해 아래로 내리기 문제를 풀면서 c++에는 있는 tuple이나 pair자료구조에 대해 java는 왜없는지..조금 안타까웠습니다. 좌표에 대해 int[] 배열로 S.. 공감수 1 댓글수 1 2024. 1. 26.
Paging과 Segmentation 프로세스를 메모리에 올리기 위해서는 어떻게 해야할까요? 크게 두가지 방법을 생각하실 수 있을겁니다. 1. 메모리의 연속할당 방식 프로세스의 메모리 공간을 이름 그대로 연속적인 메모리 주소공간에 위치 시키는 방법입니다. 구현이 간단할 수 있지만 외부단편화 문제가 발생합니다. 또, '프로세스의 크기만큼을 전부 메모리에 올려야할까'라는 고민에서 그렇지 않습니다. 실제 CPU가 참조하는 프로세스는 전체 프로세스가 아닌 일부이기 때문이죠. 따라서 이 문제를 해결하기 위해 가상메모리 기법과 Paging, Segmentation기법이 등장하게 됩니다. Paging 프로세스의 논리 메모리를 일정한 크기의 Page단위로 쪼개어 이를 실제 물리 메모리의 Frame 단위에 Mapping하는 방식입니다. 보통 Page의 크기.. 공감수 0 댓글수 0 2024. 1. 24.
[프로그래머스] 방문길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 명령어가 주어졌을 때, 명령어대로 진행한 후에 처음 가본 길의 개수를 구하는 문제입니다. 처음가본 "길"에 집중하여 문제를 풀어야 합니다. 단지 노드를 방문했다고 해서 해당노드를 방문처리하고 끝내서는 안됩니다. 길에 초점을 맞춰서 (x1,y1) -> (x2, y2)의 노드로 진행하였다면 방문했던 길을 저장하는 HashSet에 (x1, y1, x2, y2)를 저장하는 방식으로 구현했습니다. .. 공감수 0 댓글수 1 2024. 1. 24.
캐시 메모리 파헤치기 컴퓨터에 대해서 많이 듣고 접하면서 또는 프로젝트를 진행하면서 캐시(cache)라는 말을 많이 접하셨을겁니다. 이번 기회에 캐시 메모리에 대해서 자세하게 알아봅시다. 메모리 계층구조 우선 우리의 컴퓨터는 메모리 계층 구조(Memory hierchical)에 따라 구성이 되어 있는데요, 메모리 계층 구조의 기본 개념은 "처리 / 접근속도가 빠른 메모리일 수록 가격이 비싸고 용량이 작다"라는 개념입니다. 컴퓨터의 메모리 구성을 보면 CPU 레지스터 > 캐시 메모리 > 메인 메모리 > 보조 메모리 순으로 속도가 빠르지만 용량이 작고 가격이 비싸다. 라는 점을 짚고 넘어가야합니다. 이번 글의 주제는 "캐시 메모리"이므로 캐시메모리에 대해서 집중적으로 공부해봅시다. 캐시메모리는 L1, L2, L3캐시로 나눌 수 .. 공감수 0 댓글수 0 2024. 1. 23.
세그먼트 트리 뽀개기 세그먼트 트리란? (Segment Tree) 여러개의 데이터가 연속적으로 존재할 때 특정한 범위에 대한 질의를 O(logN)의 시간복잡도로 해결할 수 있습니다. 여기서 말하는 질의(query)란 특정 index에 대한 update, 특정 구간에 대한 SUM, MIN, MAX등이 해당됩니다. 기본적인 개념은 데이터의 범위를 반씩 분할하며 그 구간의 query를 수행합니다. 구간합을 구하는 Segment Tree 위 그림에서와 같이 [1, 3, 5, 7, 9, 11]이라는 배열이 주어질 때, 구간의 대표값을 Tree에 저장합니다. Root노드는 0 ~ 5까지의 index를 대표하는 값, left child는 0 ~ 2 까지의 index를 대표하는 값, right child는 3~5 까지의 index를 대표하.. 공감수 0 댓글수 0 2024. 1. 20.
[Java] JVM이 도대체 뭐야?! Java의 특징 JVM을 알기 전에 우선 Java언어의 특성을 알아보겠습니다. Java는 "Write Once, Run Everywhere"라는 철학으로 시작되어 발전된 프로그래밍 언어입니다. 그리고 이러한 철학을 실현하기 위해 네가지 상호 연관된 기술을 엮어 놓았습니다. The Java Programming Language The Java Class File Format The Java Application Programming Interface (Java API): Runtime 라이브러리 집합 The Java Virtual Machine 기술명 주요 설명 비고 The Java Programming Language 객체지향 언어. 생산성 좋음. 그 외에도 멀티쓰레딩, GC, Dynamic Linkin.. 공감수 2 댓글수 1 2024. 1. 17.
[Java] Thread와 동기화에 대해 알아보자. 스레드란? 스레드(thread)란 프로세스(process) 내에서 실제로 작업을 수행하는 주체를 의미합니다. 모든 프로세스에는 한 개 이상의 스레드가 존재하여 작업을 수행합니다. 즉, 스레드는 프로세스 내의 작업의 흐름을 의미합니다. Java에서 스레드를 생성하는 방법 Java에서 스레드는 다음과 같은 2가지 방식으로 생성할 수 있습니다. (저는 익명 구현 객체방식으로 구현했습니다.) 1. Runnable 인터페이스 구현 Runnable runnable = new Runnable() { @Override public void run() { //실행할 작업 } }; Thread thread = new Thread(runnable); thread.start(); 2. Thread 클래스 상속 Thread t.. 공감수 0 댓글수 1 2024. 1. 13.
[Java] 예외 클래스와 try-catch-finally / try-with-resource 예외의 두가지 종류 Checked Exception - 예외가 발생할 가능성이 높기 때문에 컴파일 시 예외처리가 없다면 컴파일 오류 발생 Un-Checked Exception - 컴파일 과정에서 예외 처리 코드가 있는지 검사하지 않음. java.lang.Exception 하위에는, - 일반예외들... - RuntimeException 이 있다. 즉, 모든 예외 클래스는 Exception 클래스를 상속받는다. 일반 예외(체크)의 종류 - ClassNotFoundException, InterruptedException, 런타임 예외(언체크)의 종류 - NullPointerException, ClassCastException, NumberFormatException try - catch - finally 1... 공감수 0 댓글수 0 2024. 1. 11.
BOJ 20159, 동작 그만 밑장 빼기냐? 더보기 시간 복잡도를 줄여야하는 문제 아이디어를 찾아서 해결 해야하는 문제 꼭 손으로 그려보면서 규칙성을 찾기 문제를 보고 처음에는 각 차례에서 밑장빼기를 하는 경우를 재귀로 구현하여 풀어보면 어떨지 생각했다. 하지만 주어진 N의 범위는 10만. 따라서 모든 경우의 수를 재귀로 구현하면 시간복잡도는 O(N^2)이 된다. (N개 중 밑장빼기를 할 index 찾기 * 원소 순회하면서 누적합 계산) O(N) * O(N) 따라서 시간복잡도를 줄여야 했고, 다른 방법을 생각하게 되었다. 이렇게 아이디어를 필요로 하는 문제들을 푸는 과정은 직접 손으로 그려라!! 밑장 빼기 하는 숫자는 맨 마지막 원소이므로 고정. 밑장 빼기를 하면 맨 마지막 원소를 다른 index에 삽입하여 홀수번째/짝수번째 index를 나눠서 누.. 공감수 0 댓글수 0 2024. 1. 10.
최장 증가 부분 수열(LIS, Longest Increasing Subsequence) https://www.acmicpc.net/problem/11053 최장 증가 부분 수열은 말 그대로 수열의 부분 수열 중에 가장 길이가 긴 것을 구하는 문제이다. 최장 증가 부분 수열을 푸는 방법은 크게 3가지로 분류된다. 1. 무식하게 풀기 - 완전탐색 (재귀) 2. dp 풀이 - 메모이제이션을 활용 3. 이분탐색을 활용한 풀이 - LIS(k): 길이가 k인 LIS 중 마지막 수가 최소인 수를 저장 ## 각각의 시간복잡도는 어떻게 될까? 1. 완전탐색 --------> O(2^N) 2. dp --------> O(N^2) 3. 이분탐색 --------> O(NlogN) 개념이 계속 헷갈려서 각각의 방법을 활용하여 직접 java 코드로 구현해보았다. 아래의 java 코드를 함께 보면서 알아보도록 하자... 공감수 0 댓글수 1 2024. 1. 8.
[백준] 9251, LCS(Longest Common Subsequence) https://www.acmicpc.net/problem/9251 [9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net](https://www.acmicpc.net/problem/9251) 문제해결과정 최장 공통 부분 수열 2개의 문자열이 주어지고 두 문자열의 공통 부분 문자열 중, 가장 긴 것의 길이를 구하는 문제. 각 문자열의 i번째, j번째 문자를 포함을 시키거나 포함하지 않는 공통 부분 문자열의 길이를 구한다. 유명한 dp문제이다. dp테이블은 dp[i][j] .. 공감수 0 댓글수 0 2024. 1. 8.
라빈-카프(Rabin-Karp) 문자열에 해싱기법을 사용해서 해시값으로 문자열을 비교하는 알고리즘 보통 문자열 매칭 알고리즘에 많이 쓰임 (특정 문자열 패턴이 원본 문자열에서 얼마나 나왔나?) 슬라이딩 윈도우와 비슷한 방식으로 rolling 기법을 사용해 문자열을 탐색하며, 기존의 문자열을 재활용하여 다음 문자열을 구함. 이때 소수 P와 a는 적당히 크게 잡아야하는데, 너무 작으면 해쉬 충돌의 가능성 너무 크면 오버플로우와 계산 시간의 증가 a진법을 사용하여 패턴과 원본 문자열들을 해싱. 정석: 적당히 큰 소수 P와 P의 원시근 a를 선언한 후, 문자열을 a진수로 나타냄(MOD P) 타협**: 적당히 큰 수 P, 소수 a를 선언. 해쉬충돌 방지를 위해 2~3 번의 해쉬 중첩 사용.** 예시 코드) BOJ 1786 찾기 import ja.. 공감수 0 댓글수 1 2024. 1. 4.
[2023 KAKAO BLIND RECRUITMENT] 1, 2, 3 떨어뜨리기 - java 문제 해결 전략 "어떤 숫자블록을 내릴 것인지를 제쳐두고" 어떤 리프노드에 도착할 것인지를 파악하기. 도착한 리프노드의 "순서"와 "개수"를 저장하기 도착한 리프노드의 개수와 target 배열과 비교하여 가능 여부 판단하기 불가능하거나 가능하다면 반복문 종료 ( 도착한 해당 리프노드의 개수가 N이라고 할때 N remain을 구한다. 7 - 3 = 4 3. 반복문을 돌면서 remain이 2이상 일때 가장 뒷 자리부터 +2를 하고 remain을 2감소시킨다. 1 1 3, remain=2 4. 1 3 3, remain = 0 5. remain이 0이되면 반복문 종료 (만약 remain이 1이라면 해당 자리수를 +1증가시키고 remain을 1 감소 시킨다.) 해당 방법으로 숫자블록을 구해 answer에 넣어주었.. 공감수 0 댓글수 1 2024. 1. 3.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.