복's

슬슬 프로그래머스 LV2 문제 다 풀었지 싶어서 확인 했더니 아직도 52문제나 안풀었다...LV3 넘어가긴 해야하는데, 지금도 간간히 풀긴 하지만 주로 푸는 문제는 LV2 라서 고민이 있다.스터디 인원들이 슬슬 고착화 되면서 난이도는 계속해서 올라가는 기분은 들어서 문제 난이도가 올라간다고 쉽게 스터디가 와해되지는 않을 것 같은 느낌적인 느낌?LV2 - 지게차와 크레인 G2 - 칵테일 G5 - 1로 만들기 2칵테일 문제는 개인적으로 조금 오랫동안 고생하고 결국 다른 풀이도 참조해서 풀었다 ㅎㅎ..[ 📌 내 문제 풀이 with Java ]👉 지게차와 크레인그래프 문제인데 백준의 치즈나 빙산 같은 문제와 유사한 풀이이다.삭제해야하는 노드를 바로 삭제하면 동작중인 로직에 영향을 주기 때문에 따로 저장 했다..

참여율도 좋았고, 문제들이 비교적 최근에 나온 문제들이어서 조금 더 재미가 있다고 생각 했던 한 주 스터디 회고 LV2 서버증설 횟수 - 프로그래머스LV2 비밀 코드 해독 - 프로그래머스LV3 입국 심사 - 프로그래머스그리고 문제 유형도 겹치지는 않아서 낫 배드[ 📌 내 문제 풀이 with Java ]👉 서버증설 횟수 단순한 구현 문제로 서버의 증설이 필요한 경우 추가, 서버 시간이 다 되면 감소라는 간단한 로직을 구현 하면 된다.나는 먼저 증설된 서버들이 가장 먼저 시간이 되기 때문에 자료구조 Queue 를 사용해서 순차적으로 시간이 된 서버들을 제거 해주도록 하였다./** * Author : Lee In Bok * Date : 2025.02.17(Mon) * Runtime : 5..

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 풀이는 성공 했지만 코딩 테스트에 적합한 풀이인가 의문이 많이 들었다.나의 경우 구현에 시간이 오래 걸렸기 때문에 시간내에 풀 수 있는 조금 더 간단한 방법을 사용했어야 하지 않았을까 싶다.그 방법들도 생각은 해봤으니 아래에서 공유 하는걸로 하겠다. 나는 문제를 풀이할 때 Trie(트라이), BFS(너비 우선 탐색), Binary Search(이분 탐색) 3 가지 방법을 사용했다.다른 사람들의 풀이를 보고 보완하거나 더 괜찮은 풀이를 찾으려..

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스 문제 풀이할 때 시간 관련 문제가 나오면 LocalTime 을 먼저 사용하는데 계속해서 날짜가 넘어가는 케이스를 생각 못해서 엣지 케이스가 생기고, 그 때 마다 LocalDateTime 으로 변경하는 작업을 반복했다... 앞으로는 바로 LocalDateTime 을 사용 하던가, 아니면 시간을 쫌 더 편한 int 단위로 변경해서 풀이하는게 나을 것 같다.(분 * 60) + 초[ 📌 분석 ..

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제를 잘 읽고, 이해하고, 충분히 생각한 후 풀어야 한다고 매번 반성하지만 또 반성하게 만들어준 문제...로직 변경으로 여러번 하는 고충을 경험한 후 통과할 수 있었다... 주어진 조건들이 명확해서 잘 지키기만 하면 통과까지는 문제가 없는데, 아무래도 그래프 문제를 자주 접하다 보니까 자만하고 문제의 설명보다 나를 믿고 풀었다. (도대체 뭘 믿은거지....) 꿈보다 해몽이라고 문제는 뒤로하고 내 상..

https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr분할 정복 문제로 기본 문제로 연습하기에 딱 좋은 문제인 것 같다.스터디에서 선정한 문제인데 스터디원들 각자 풀이를 봤을 때 백트래킹 / DFS 같이 다양한 알고리즘으로 분류 되었는데, 결국 핵심은 재귀적으로 더 이상 작은 범위로 좁혀지지 않을 때 까지 쪼개는게 문제의 핵심이다.[ 📌 분석 ]크게 분석에 시간을 많이 쓸 필요 없었던게 문제가 원하는 명확했다.2^3 으로 주어진 8 x 8 사이즈 크기의..

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 요즘 그리디 문제를 자주 접하고 있는데, 어느 정도 감만 잡으면 풀 수 있는 문제들도 슬슬 나오기 시작 했다.그리디 문제들을 내가 접하면 어떻게 풀지 하고 뇌정지되는 경우가 많았었는데(사실 지금도) 어떻게든 일단 코드를 치기 시작하면 통과하지 못하더라도 진행은 되더라📌 분석입력되는 광물 순서를 변경 불가능함곡괭이내구도 5 (5개의 광물까지 채광 가능하다)한 번 사용을 시작하면 내구도가 끝날 때 까..

https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  단순히 주어진 조건으로 파일명을 정렬하는 문제이다.나는 주로 정렬 문제는 구현 되어있는 sort() 사용하거나 필요에 따라서 인터페이스 Compartor 를 구현 해서 풀이 햐였는데 오늘은 뭔가 색다른 풀이를 원하고 있었고, 조금 더 객체지향(?)적인 코드를 짜고 싶어졌다. 결국 과하다는 생각에 코드를 조금 되돌리기는 했지만 이번 풀이 덕분에 조금은 틀에서 벗어난 기분을 느껴서 좋았다.📌 분석파일..

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 단순 구현 문제로 자료구조를 사용하기 나름인 문제인 것 같았는데, 애좀 먹었다.다른 사람들 풀이를 보니까 다양한 풀이가 있었는데 나는 자바에서 제공하는 LocalDateTime 클래스를 이용해서 시간들을 제어하려고 시도 했다. 처음에는 LocalTime 이면 해결 될 줄 알았는데, 23:59 에서 시간이 오버 플로우(?) 되면 대응이 안되기 때문에 중간 과정에서 변경이 불가피했다.📌 분석/** *..

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 알고리즘 문제를 오랜만에 포스팅 합니다. 그래프 탐색을 이용하는 알고리즘 문제로, 그래프 탐색의 변형 보다는 이용이라고 하는게 맞는 것 같다. 처음 문제를 접했을 때는 시간 효율에 대해서는 생각 하지 않고, 풀이에만 집중해서 문제를 풀었더니 효율성 테스트에서 걸려서 자료 구조부터 다시잡고 시작했다. (사실 초기에는 방문 처리도 별도의 자료 구조를 갖고 했는데 효율성에 걸리다 보니 불필요한 코드를 모..