2025/04 4

Shortest Unique Prefixes 와 Trie 자료구조

거 참 오늘 문제 풀기 딱 좋은 날씨네~☀️ 월요일 아침 아주 따끈한 문제가 도착했다.사실 알고리즘이니 뭐니 별 관심이 없었는데 말야... 이게 참 한번 쳐다만 보게되도 뭐 거의 홀리는 수준으로 하루 종일 파고들게 된단 말이지.... 흠...요망한 것(👿). 문제: Shortest Unique PrefixesGiven a list of words, return the shortest unique prefix of each word. 주어진 단어 목록에서 각 단어의 **최단 유일 접두사(Shortest unique prefix)를 찾아서 반환하시오.예시:[given the list]dogcatappleapricotfish[Return the list]dcappaprf 우선 이 문제를 풀기 위해 알아둬야할..

연속된 부분 배열의 최대합 (Kadane's Algorithm)

네!! 저는 요즘 ai랑 코드 테스트하는 재미에 푹 빠져있습니다!!!(누구한테 말하냐..?) 카다인 알고리즘으로 푸는 연속 부분 배열 최대 합 문제 설명정수로 이루어진 배열 nums가 주어졌을 때, 연속된 부분 배열 중 가장 큰 합을 구하세요.예시Input: [-2, 1, -3, 4, -1, 2, 1, -5, 4]Output: 6 "연속된 부분 배열 중 가장 큰 합을 구하시오."— 아니 나만 헷갈려? 연속된 부분 배열이라니… 연속된 숫자를 찾으라는 건가? 도대체 배열을 만들어야 하나? 문제 설명이 좀 모호한거 같다고 그래서 ai한테 따져 물었더니 이렇게 말했다. 사실 문제의 진짜 의도는 이거야:“주어진 배열 안에서, 숫자들이 연속해서 붙어 있는 모든 구간 중에서, 합이 제일 큰 구간을 찾아라.”예를 ..

코딩 테스트 자주 나오는 문제: 두 수의 합 (Two Sum)

코딩 테스트 단골손님: 두 수의 합 (Two Sum)면접관이 좋아하는 문제 Top 3 안에 반드시 들어가는 두 수의 합!(근거 없음.)심지어 파이썬, 자바스크립트, 자바, C++ 가리지 않고 나오는 무적의 인기 문제다. 이걸 몰라? 그럼 면접관이 속으로 "이 친구는 기본기가 부족하구만..." 할지도 모른다 🤔 (이 또한 근거없음.) 문제 설명정수 배열 nums와 정수 target이 주어졌을 때, 배열에서 두 수의 합이 target이 되는 인덱스를 찾아 반환하시오. 단, 딱 한 쌍만 존재한다는 전제가 있다 (즉, 여러 쌍 없음!). 입력 예시nums = [2, 7, 11, 15], target = 9// 출력: [0, 1] (2 + 7 = 9) 1. 순수 근성 풀이: 이중 for문음...... 그냥..

[DB] 로컬에 DB 설치하기(Mac)

부제 : 두 번째 백엔드 서버 개발기: 프론트개발자의 도전 회사에서 AI 관련 프로젝트가 우수수(?) 생기기 시작했다.사실... 우수수까지는 아니고.. 이번이 세번째 프로젝트.. 헷하나 빼고(그건 다른 팀에서 진행) 어쩌다보니 내 두번째 백엔드 서버 개발 도전기 (아니 나 진짜 프론트개발자인데...? 근데 이게 ......이게... 뭐지...? 근데 재밌네...? 새로와... 새로운거 조와....아이고 머리야...  뭐지 이 기분... 🤯)   프로젝트 시작!프로젝트 생성가상환경 만들고, 기본 세팅하면서 신나게 시작!코드 작성 중...스페이스 때문에 에러 한번 내주고DB 연결 로직 작성세션 관리 코드 작성CRUD 관련 파일도 생성필요한 유틸 함수도 만들고...그 다음은...? 또 들여쓰기 에러 한 번 ..