📝 적어서 머릿속으로

금융권에서 IT 개발자로 일하면서 현장에서 '레거시(Legacy)'라고 불리는 오래된 코드를 자주 마주하게 됩니다.저는 이런 코드를 단순히 레거시('오래된 코드'나 '기술 부채')라고 말하고 싶지는 않습니다. 이 코드들은 십수 년간 수천만 건의 거래를 버텨낸 '살아남은 코드'이자, 당시의 치열한 고민이 담긴 '선배들의 유산'입니다.금융권의 특성상 '혁신적인 성능'보다 '단 하나의 오류도 없는 안전'이 1순위였을 테니까요. 하지만 최근 신규 프로젝트나 공통 모듈 개발 과정에서도 무의식적으로 StringBuffer가 사용되는 모습을 보며, 개발자로서 작은 물음표를 던지게 되었습니다. "우리는 지금 안전을 위해 StringBuffer를 쓰는 걸까, 아니면 관습적으로 쓰고 있는 걸까?"1. 10년 전의 정답이 ..

하코테(하루 코딩 테스트) 2주차의 두번째 문제 입니다.이번주는 회사 일정으로 문제풀이 및 블로그 글 작성이 버거움이 있었어서 블로그 글을 몰아쓰게 되었습니다.그래도 매일 한 문제씩 풀자고 목표를두니 작성을 포기하지는 않게되어서 도움이되네요.문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 입출력 예prices return[1, 2, 3, 2, 3] [4, 3, 1, 1, 0]입출력 예 설명1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.2..

매일 코딩테스트 5일차 문제까지 완료했습니다. 조금씩 매일 문제를 푸는데에 익숙해지는 것 같습니다.문제수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다. 입출..

하코테 3일차 풀이를 끝냈습니다.일단은 작심삼일은 무사히 달성했고 4일차까지는 꼭 진행해서 작심삼일을 극복해야할 것 같습니다.5일차는 금요일이니만큼 달성할 수 있을지... 문제 설명당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리..

하코테 이틀차 문제는 프로그래머스의 "의상" 을 받았습니다. 이전에 풀어본 문제가 기존 풀이가 남아있었고 다행히? 아직 정답으로 인정이 되고 있었습니다.새로 문제를 풀기보다는 이런 경우는 복습의 기회로 삼는것도 좋을 것 같습니다.문제 설명코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 ..

링크드 인에서 유연히 본 하코테 프로젝트에 무지성으로 신청을 해봤다. 하코테 프로젝트란 하루 매일 코딩테스트 루틴을 만들어주기 위해서 이메일로 문제를 보내주는 서비스입니다.매일 참여로 신청을 했는데 얼마나 꾸준히할 수 있을지 모르겠지만 해보는데까지는 해보는걸로... 첫 번째 문제로 프로그래머스 "전화번호 목록"을 받았다. 문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 ..

그리디 알고리즘은 언제 사용할까? 백준의 대표적인 그리드 알고리즘 문제11047 - 동전0 문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. ✅ 1. 해당 문제(11047 - 동전 0)가 그리디로 최적해를 보장하는 이유🔸 ..

🔍 Java 제네릭(Generic)은 왜 사용할까? Java를 사용하다 보면 List, Map 같은 제네릭(Generic) 문법을 자주 접하게 됩니다.그렇다면 왜 굳이 제네릭을 써야 할까요?이번 글에서는 제네릭의 도입 이유, 내부 동작 방식, 실제 예제, 주의할 점까지 정리해보겠습니다.제네릭이란?제네릭(Generic) 은 클래스나 메서드에서 사용할 데이터 타입을 외부에서 지정할 수 있게 해주는 기능입니다.List list = new ArrayList();위 코드에서 List는 String만 담을 수 있다는 뜻입니다. 왜 제네릭을 사용하는가?1. 컴파일 타임 타입 체크 (타입 안정성 확보)제네릭이 없던 시절에는 모든 타입이 Object로 처리되었고,잘못된 형변환으로 인해 ClassCastException..

모듈러 제곱근이란?거듭제곱근(P^N)을 효과적으로 계산하기 위한 방식 거듭제곱근을 구하기 위해서 단순 루프를 돌면서 곱셈을 하였을 때, 그 횟수가 늘어날수록 극격히 비효율적이 된다. 단순 루프for(int i = 0; i 위와 같은 방식으로 P^N을 구하면 O(N)의 시간복잡도를 갖는다. 모듈러 제곱근 예시 코드public static long power(long P, long N) { long result = 1; while(N > 0) { if(N % 2 == 1) { result *= P; } P *= P; N /= 2; } return result;}모듈러 제곱근을 이용하면 O(logN)의 시간 복잡도로 ..

Spring과 Redis를 활용한 동시성 처리 및 데이터 일관성현대의 애플리케이션에서는 동시성 처리가 중요한 요소입니다. 특히 여러 사용자가 동시에 데이터를 수정하거나 조회하는 환경에서 데이터의 일관성을 유지하는 것은 큰 도전 과제가 됩니다. 실제로 무작위 포인트(랜덤 포인트) 지급 이벤트를 개발했던 경험을 정리해보려고 글을 작성해 봅니다.1. 동시성 처리의 필요성동시성이란 여러 트랜잭션이 동시에 실행될 때 발생하는 현상으로, 데이터베이스에서의 읽기 및 쓰기 작업의 충돌을 관리하는 것이 중요합니다. 이러한 충돌이 발생하면 데이터의 일관성이 저해될 수 있으며, 이는 사용자 경험에 부정적인 영향을 미칠 수 있습니다.2. Spring에서의 트랜잭션 격리 수준Spring에서는 트랜잭션의 격리 수준을 설정하여 ..