목록시간을 보내며... (11)
복's
슬슬 프로그래머스 LV2 문제 다 풀었지 싶어서 확인 했더니 아직도 52문제나 안풀었다...LV3 넘어가긴 해야하는데, 지금도 간간히 풀긴 하지만 주로 푸는 문제는 LV2 라서 고민이 있다.스터디 인원들이 슬슬 고착화 되면서 난이도는 계속해서 올라가는 기분은 들어서 문제 난이도가 올라간다고 쉽게 스터디가 와해되지는 않을 것 같은 느낌적인 느낌?LV2 - 지게차와 크레인 G2 - 칵테일 G5 - 1로 만들기 2칵테일 문제는 개인적으로 조금 오랫동안 고생하고 결국 다른 풀이도 참조해서 풀었다 ㅎㅎ..[ 📌 내 문제 풀이 with Java ]👉 지게차와 크레인그래프 문제인데 백준의 치즈나 빙산 같은 문제와 유사한 풀이이다.삭제해야하는 노드를 바로 삭제하면 동작중인 로직에 영향을 주기 때문에 따로 저장 했다..
👉 항해항해 교육과정 8 주차 부터 과제 미수행...사실 중요한 부분은 8 주차부터 인데, 이미 이전 과제부터 불만들이 있었고, 내 시간 쪼개서 하는건데 과제 범위가 내가 생각하는 것과 항상 달라서 시간을 배로 쓰는 상황이 생겼다. 물론 사람들과 소통 하면서 했으면 이런 상황이 생기지 않았을 텐데, 역시 가장 문제점은 내가 많은 시간을 할애하지 못 했다는 점이다.운동 갔다오면 평일에 투자하는 시간이 고작 3 시간이라서 삽질 한 번 잘못하면 타격이 꽤나 컸다. 과제를 안했다고, 수강을 안한건 아니지만 결국 도망치는 선택을 했다.👉 알고리즘 스터디정확하게 기억은 안나지만 2월 동안 3명은 추방 했던 것 같다.새해 계획 시즌이라 어떻게 보면 당연히 예상되었던 부분이라 크게 놀랍지는 않지만 역시 사람 관리가..
그래프 문제 두 문제에 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..
한 달간 나는 어떤 일들을 했고, 어떤 생각들을 했을까?👉 항해항해 백엔드 교육 과정을 진행 중이다.교육 과정은 기술적으로 퍼포먼스를 내야하는 직장이 아니라면... IT 베이스 회사가 아니라면 겪지 못할 내용이 주제였고, 멘토링 시스템이 잘 되어 있다고 생각 했다. 나는 이커머스 회사에서 근무하고 있지만 내가 담당하는 시스템에서 동시성을 고려한 코드는 한 번도 본적 없었고, 스레드 프로그래밍 혹은 트래픽 처리에 대해서 고민 해보지 않았다.또 Redis 에 매일 상품 데이터를 Cache Warming 하는 과정은 있지만 내가 손대는 일은 한 번도 없었다.당연히 테스트 코드 또한 실무 하면서 작성해본적 없었으며, 그저 책과 인강으로 접한게 전부였는데, 실무에서 직접 하시는 멘토님들이 피드백 주시니까 매우 ..

설날 연휴 전 스터디 ! 이번 주는 내가 문제 출제하는 날이라서 예전에 풀지 못 했던 백준(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() 수행할 때 방향을 바꾸는 코드를 하나의 코드로 묶고 싶어서 고민한 부분은..