몸도 풀겸 좀 가볍게 문제를 풀어봤다. 이 문제는 예전에 hit hot dot cog 이런식으로 단어 찾기 문제랑 그냥 똑같은 문제다. 단어를 하나씩만 바꿀 수 있다고 할때 bank안에 있는 단어로 변환 후에 BFS 탐색으로 endgGene 까지 도달하면은 쉽게 찾을

친구의 프리미엄 계정을 빌려서 문제를 풀고 있다 재밌는 문제를 발견했다. Distinct Islands, 즉 독립적인 섬의 숫자를 출력하면 되는 문제다. 그냥 단순하게 DFS를 사용해서 섬을 출력하는게 아니고 독립적인 섬의 "모양"이 같다면 그 섬들은 하나의 섬으로 취

요즘 한참 코딩 테스트 보다 더 업무와 연관 있는 데이터 엔지니어링 지식들을 공부하다보니 코딩 능력이 많이 약해진것만 같다. 그래서 리트코드에 추천으로 나온 문제를 풀어봤는데 생각보다 많이 헤맸어서 좀 자극을 받을 필요가 있다고 생각했다 ㅠㅠ. 이 문제는 최소한의 0을

리트코드에서 재미난 문제를 풀었다. 마지막으로 풀었던 기록을 보니깐 2020년이었는데 입대하기 전에 풀고 지금 다시 풀어봤다. 분명히 이 문제를 풀때 힘든 기억이 있지만 어렴풋이 기억이 나서 풀려고 했는데 테스트 케이스가 너무 쉽게 풀려서 내가 왜 고생했지 라는 생각으

오랜만에 풀어보는 프로그래머스다. BFS류의 문제였는데 분명히 풀어본 유형이라고 생각하고 접근했는데 내가 생각했던 방법과 잘 맞아서 잘 풀었던거 같다. Java에는 Struct가 존재하지 않기에 클래스를 사용해주었다. 여러가지 경험에서 느낀결과 BFS류의 문제를 풀때는

쉬운 쿼리인데 뭔가 이상하게 헤맸다. ORDER BY 면에서 COUNT 를 직접적으로 사용할 수 있다는것을 배웠다. 평범하게 그룹 바이를 해주는 문제다. 그런데 이번에는 테이블이 조인 되었을떄 그룹 바이를 넣어줬는데...그냥 일반적으로 GROUP BY 를 사용하듯이 쿼

예전에 군대를 전역하고 풀었던 문제를 다시 도전해봤다. 그렇게 어려운 문제는 아니고 그냥 모둔 connected 그래프를 탐색해주고 연결이 되지 않은 그래프의 숫자를 가지고 오는 문제다. 이 문제를 어렵지 않게 풀었음에도 이렇게 다시 올리는 이유는 자바로 풀이를 했을때

그냥 SUV의 평균 일일 대여 요금을 출력하면 되는 문제다. 여기서 사용된 함수는 AVG(daily_fee) 이지만 문제에는 평균 일일 대여 요금 소수 첫 번쨰 자리에서 반올림 하라고 나왔기에 ROUND()를 같이 사용해주었다. 참고로 ROUND 함수 두번째 나오는 숫

항상 백엔드 개발자만 꿈 꾸어왔던 내가 새로운 목표를 가지게 되었다. 현재 회사에서 우연치 않게 데이터 엔지니어링 포지션을 맡게되면서 인입되는 정말로 많은 데이터를 대상으로 DE 작업을 인수인계 받고 작은 업무부터 시작하다보니 흥미가 생겼다. 내가 가진 백엔드 지식과

프로그래머스에도 존재하는 좋은 문제이다. 내가 생각보다 자바가 이제 꽤 익숙하게 사용하는거 같아서 기분이 좋다. 물론 Stream() 같은 부분이 아직까지도 헷갈리는 부분이지만 계속 연습하다보면은 나아질거 같은기분이다. 이 문제는 beginWord가 주어지고 최소한의

Sorting 문제들을 자바로 풀면서 내 실력의 부족함 + 얼마나 C++ 언어가 편했나를 세삼 깨달았다. 자바를 사용하는 환경과 C++을 사용하는 환경은 분명히 다른점이 훨씬 많겠지만, 그래도 현 시점에서 내 C++과 Java의 역량을 맞춰주기 위해서 약간의 불편함을

또 다른 유명한 DP문제를 풀어봤다. 바로 전 포스트에서 Palindrome 을 DP방식으로 찾는거는 또 한번의 룹으로 Palindrome을 줄이는것으로 시작되었다. 그리고 그 방법은 바로 i+1 j-1 범위에서 Palindrome이 완성됬다면 사이에 있는 구간은 모두

데이터의 흐름을 만들어 준다. 컬렉션 형태로 구성된 데이터를 람다로 이용해 간결하고 직관적으로 프로세스를 할 수 있게 합니다. For, while 등을 이용하던 기존 loop을 대체한다. 일회성으로 한번 사용하고 나면 사용할 수 없다. 위에 언급된 3가지 방법으로 St

최근에 너무 쉬운 DP 문제들만 했던거 같아서 어려워 보이는 문제를 골라서 풀어봤다. 정말 엄청 유명한 문제여서 저번에도 풀었던 기억이 있지만 그때는 다르게 풀었고 꼭 DP를 활용해서 풀고 싶었는데 일단 첫 시도에서 뻘짓을 너무 많이 해서 결국 개털렸다. 꽤 많은 시간

배열 선언 - 생성 배열의 선언은 많이 문제를 풀면서 많이 해봤지만 생성 하는 부분에서 조금 몰랐던 부분을 몇개 알아내서 적용해보니 아래와 같다. 결국 배열을 일반적으로 생성하는거 외에도 값을 지정해서 사용하는 경우도 많을거다. 아니면은 바로 배열을 반환하는 문

바로 전에 풀었던 문제와 굉장히 비슷한 유형이였다. 로직은 똑같이 각 Row에 최소값만을 집어 넣는것. 그런데 여기서 좀 달랐던거는 이번에는 모양이 피라미드 형태고 배열이 사용된게 아니라 컬렉션 프레임워크가 사용되었다는 점이다. 확실히 배열만 사용하다가 컬렉션 프레임워

연산자가 모두 숫자일 경우 덧셈 연산 연산자 중 하나가 문자일 경우 나머지 연산도 문자열로 자동 변환되고 문자열 결합 연산 덧셈 연산은 왼쪽부터 순차적으로 진행한다. 먼저 수행되는 연산이 String을 포함한 연산이라면 뒤에도 쭉 String 연산으로 진행된다. 굉장히

문제를 풀고 웹개발을 하면서 자바라는 프로그래밍 언어를 사용하는게 익숙했지만 막상 이론적인 부분이랑 자세하게 다루는 방법을 C++처럼 경험치로 쌓아올린게 아니라 정말 야매로 배운거기때문에 천천히 정리해본다. 자바 프로그램은 C++을 배웠을때처럼 컴파일러를 사용하는 언어

그래도 꽤 재밌어보이는 DP 문제를 풀었다. 확실히 DP로직을 Matrix 안에서 짜는거랑 그냥 썡으로 생각하는거랑 많이 차이가 나는거같고 이번에 풀었던 문제는 쉬운 편에 속하는 DP 문제였다. 첫번째 줄부터 시작해서 3가지 방향으로 뻗어가며 믿으로 갈 수 있는데 이

DP문제가 조금씩 비슷한 패턴의것들은 조금 눈에 보이는거 같기도 하지만 아직 어려운거 같다. 이번 문제는 싫어요 숫자도 많길래 별로인 문제인가 하고 풀어봤는데 확실히 좀 까다로운 조건들이 꽤 있었다...숫자가 주어질때 이 숫자들이 알파벳으로 변환될수 있는 숫자면은 그