복's

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

그래프 문제 두 문제에 DP 문제 한 문제 풀었다. G5 1학년 - 백준G4 도시 분할 계획 - 백준G3 파티 - 백준 지금 보니까 저번 주는 전부 프로그래머스 문제 풀었는데, 이번에는 전부 백준에서 출제 되었네...?[ 📌 내 문제 풀이 with Java ]👉 1학년 2^63 - 1 이라는 엄청 큰 수가 주워졌는데... 플러스, 마이너스 연산 결과를 전부 들고 있다가 OOM 을 만나 버렸다.당연히 중복되는 숫자들이 엄청 많았고, 메모리가 터져 버렸는데 바로 떠올리지 못한게 아쉽다. 대신 문제 자체는 단순한 연산들을 메모이제이션을 통해서 누적 값만 잘 챙기면 쉽게 풀렸던 문제다./** * Author : Lee In Bok * Date : 2025.02.24(Mon) * Runtime ..

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

공채 시즌이라 그런가 조금은 덜 활발해진 느낌의 스터디 34 주차 회고G2 보석 도둑 - 백준G4 여행가자 - 백준LV2 n 진수 게임 - 프로그래머스문제 유형은 그래도 다양하게 출제되어서 나름 괜찮은 한 주 였다.[ 📌 내 문제 풀이 with Java ]👉 보석 도둑우선순위 큐를 이용해서 문제를 풀었는데, 분류는 확인하지 않았지만 아마도 그리디 문제일 것 같다. (일단 추측해버리기)문제를 풀기 전에 가장 먼저 생각 했던건 가장 작은 가방 부터 가장 가치가 높은 보석을 담자 였다.그래서 보석은 무게가 가벼운 순서로, 가방은 사이즈가 작은 순서로 정렬한 상태로 문제를 풀이 하였고, 가장 작은 보석부터 탐색하면서 가치가 큰 보석이 버려지지 않도록 임시 가방(tempbag) 에는 높은 가치 기준으로 정렬을..

DP 가 두 문제 출제 되었는데, 한 문제는 나에게 정말 어려웠다...매 주 DP 문제가 한 문제는 출제 되었으면 연습에 정말 좋을 것 같은데, 아직도 못 푸는 문제가 많으니 할게 너무 많구나 🤣 스터디원들이 바빠져서 그런지 조금 지친 모습이 보이는 것 같다. (나 포함)새롭게 또 충원 해야 하는지 고민이다.그리고 어떻게 하면 코드 리뷰가 활발한 스터디를 만들 수 있을까...흠[ 📌 내 문제 풀이 with Java ]👉 사전 나는 개인적으로 점화식 도출 까지는 어렵지 않았는데 풀지 못했다. -> ?????findStr() 메소드의 역할을 만들어내지 못해서 dp 배열의 값만 채워넣은 셈이다. 결국 다른 사람의 풀이를 참조해서 문제를 풀었다.ex) N, M 이 2 2 라는 입력이 주워졌을 때aazzaz..

설날 연휴 전 스터디 ! 이번 주는 내가 문제 출제하는 날이라서 예전에 풀지 못 했던 백준(1700) 멀티탭 스케줄링 문제를 제출 했었다.이전에 SW 정글에서 풀지 못했던 그리디 문제였는데, 페이지 교체 알고리즘 공부할 때 풀었던 문제 였던걸로 기억한다. 이번에 출제된 문제종이의 개수(백준)그림(백준)멀티탭 스케줄링(백준)[ 📌 내 문제 풀이 with Java ]👉 그림 크게 어렵지 않았떤 그래프 탐색 문제로 붙어있는 인접한 칸의 상태를 확인하고 개수를 구하는 문제이다./** * Author : Lee In Bok * Date : 2025.01.25(Sat) * Runtime : 440 ms * Memory : 51356 KB * Algorithm : Breadth First ..

평일에 스케줄이 가득해서 멘토링과 과제 그리고 운동만으로도 알고리즘 문제 풀이 시간을 별도로 만들기 쉽지 않아서 주말에 몰아서 문제를 풀었다. 문제를 몰아서 풀다보니 코드 리뷰를 할 시간이 많이 부족해지고, 한 문제에 시간을 오래 소모하면 다른 문제에 시간을 많이 할당 못하기 때문에 부담이 되는 것 같다. 이번에 출제된 문제[G2] 인간 대포 (백준)[G5] 치킨 배달 (백준) [LV2] 멀쩡한 사각형 (프로그래머스)[ 📌 내 문제 풀이 with Java ]👉 인간 대포 다익스트라 알고리즘을 이용해서 문제를 풀이 하였는데, 코드를 살펴보면 다익스트라 로직 자체는 정말 심플하다.나는 계산기로 수소점 계산하면서 문제가 생기는 부분을 디버깅 하는 시간을 많이 사용했다. 문제를 풀이 하다가 문제가 되었던 부..

2025 년 첫 스터디 입니다.연말과 연초는 항상 바쁘기 때문에 대부분의 스터디 인원이 바쁜 개인 일정 소화하느라 힘들어 보이네요... (나 포함) 이번에 출제된 문제는 아래와 같습니다.[LV2] 행렬 테두리 회전하기 (프로그래머스)[G5] 마법사 상어와 비바라기 (백준) [LV3] 이중우선순위큐 (프로그래머스)[ 📌 내 문제 풀이 with Java ]👉 행렬 테두리 회전하기 사실 이전에 Python 으로 문제 풀이를 한 적이 있는 문제 였기도 하고, 기억은 안나지만 어느정도 감은 있었던 문제 였습니다.결국 배열의 좌표를 이동하면서 요구를 수행하는 방법으로 구현하면 문제가 쉽게 풀렸습니다. 조금 고민 되었던 점은 rotate() 수행할 때 방향을 바꾸는 코드를 하나의 코드로 묶고 싶어서 고민한 부분은..

2024 년에 시작한 알고리즘 스터디가 어느새 2025 년에 도달했고, 앞으로도 알고리즘 스터디와 다른 스터디를 운영하게 된다고 해도 회고록을 남기면 좋을 것 같아서 회고를 시작한다. 내가 운영하는 스터디는 코딩 테스트를 단 기간 준비하는게 목적이 아니라 감을 유지하기 위한 스터디이기 때문에 엄청 타이트한 축에 속하지는 않는다. 그리고 강제성 없기 때문에 100% 자기주도적으로 운영되서 누군가가 잡아줘야 하는 사람들에게는 적합하지 않는다.실제로도 정말 많은 사람들이 들어왔다 나갔고, 다행히 나는 스터디장으로 사람이 오고 가는 것에 스트레스를 받지 않는다.(물론 스터디원이 부족해서 새로운 멤버를 영입 해야할 때에는 귀찮다.)[ 📌 정보 ]문제 수: 3 문제난이도백준: 실버 ~ 골드프로그래머스: LV2 ..