profile
성장하는 사람
post-thumbnail

파괴되지 않은 건물

정말 오랜만에 프로그래머스 문제를 풀게 되었다. 이 문제를 풀게 된 계기도 바로 이전에 "태상이의 훈련소 생활" 문제를 푼 후에 prefix sum 에 대한 이해도와 깊은 깨달음을 얻게 되가지고 GP에 있었을때부터 쭉 눈팅만 하고 도전할 엄두도 못했었던 2022 카카오

2022년 6월 9일
·
0개의 댓글
post-thumbnail

리틀 프렌즈 사천성

오랜만에 풀어보는 BFS 문제이다. 사실 요즘 코딩알고리즘을 푸는데 있어서 심한 슬럼프가 온거같은 기분이다. 문제를 읽어도 읽은 기분이 안들고 구현하는데 있어서 조금이라도 어려움이 있게 되면 금방 포기하고 답부터 찾을려는 내 모습이 한심하게 느껴지고 그랬지만 앞으로 문

2022년 4월 8일
·
0개의 댓글
post-thumbnail

셔틀버스

정말 오랜만에 블로그를 사용해보는 날이다. 한참 코딩 문제를 업로드 할때만 해도 군대에 있었는데 지금은 운 좋게 휴가를 나와있어서 집 컴퓨터로 편하게 코딩문제를 올리는중인데 굉장히 마음 편하고 기분이 좋다. 역시 기계식 키보드랑 큰 화면은 사기이다. 아무리 좋은 장비를

2022년 3월 12일
·
0개의 댓글
post-thumbnail

자물쇠와 열쇠

예전부터 너무 풀고싶었던 자물쇠와 열쇠 문제이다. 2020 카카오 코딩테스트에서 나왔던 구현문제로서 특수 알고리즘을 쓰는것보다는 완전탐색에 집중해서 얼마나 구현을 잘 할수있냐의 중점을 둔 문제같다. 지금까지 꽤 많은 구현 문제를 풀긴 풀었지만 아직도 너무 헷갈릭 이렇게

2022년 2월 16일
·
0개의 댓글
post-thumbnail

불량 사용자

2019 카카오 개발자 겨울 인턴십 레벨3문제를 풀어보았다. 요즘 내가 있는곳에서 평가 기간도 겹치고 반복되는 새벽 근무와 잠을 잘 못잔거 때문에 스트레스를 많이 받은 느낌이었는데 조금 더 분발해서 많은 문제를 풀어보고싶다. 백트래킹 문제를 부쩍 자주 푸는 느낌인데 정

2022년 1월 26일
·
0개의 댓글
post-thumbnail

광고 삽입

2021 카카오 블라인드 리쿠르트먼트 레벨3의 문제이다. 영상의 길이, 광고의 길이, 그리고 시청자들의 기록을 담은 벡터가 주어질때 어느 구간에 광고를 넣으면 가장 많은 시청자들이 볼수있는지를 묻는 문제이다. 사실 이 문제는 애초에 질문을 이해하는것부터 굉장히 오랜 시

2022년 1월 15일
·
0개의 댓글
post-thumbnail

다단계 칫솔 판매

오늘은 프로그래머스에 있는 레벨3 다단계 칫솔 판매 문제를 풀어보았다. 전에도 풀어봤던 문제였지만 처음시도했을때는 정말 대참사였다. DFS를 이용해서 문제를 풀려고 했었고 테스트 케이스까지는 성공했지만 더 많은 테스트 케이스가 추가 되었을때는 감당도 못하고 코드가 터

2022년 1월 4일
·
0개의 댓글
post-thumbnail

보석쇼핑

투포인터, 슬라이딩 윈도우 유형의 문제이다. 내가 느낀건데 난 이런 유형의 문제에 은근히 약하다. 좀 어려운 알고리즘은 곧 잘 어떻게든 하는데 쉬워뵈는 이런 문제에 코딩을 쓰다보면 생각지도 못한 테스트 케이스에 당황하고 while 룹을 잘 활용못해서 낭패를 보는경우가

2021년 12월 31일
·
0개의 댓글
post-thumbnail

징검다리 건너기

프로그래머스 2019 카카오 개발자 겨울 인턴십 문제이다. 처음 이 문제를 접했을 당시에만 해도 혹시 DFS 유형의 문제인가...혹은 DP 형식의 문제인가 하면서 왼쪽에서 오른쪽으로 접근하는 방법만 여러번 생각하였고 구현했던 결과 전부 효율성 테스트를 통과하지 못해서

2021년 12월 30일
·
0개의 댓글