profile
성장하는 사람
post-thumbnail

파괴되지 않은 건물

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

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

프렌즈 4블록

오늘 백준에서 나왔던 문제를 꽤 고전하면서 풀게 됐었는데 생각해보니 프로그래머스에서도 유사한 문제가 있던게 생각이 나서 분명히 엄청 예전에 풀었지만 잘 기억이 안나던 문제를 다시 시도해보기로 했다. 확실히 문제도 그렇고 방법도 그렇고 꽤나 유사했다. 물론 백준에서 풀었

2022년 5월 31일
·
0개의 댓글
·
post-thumbnail

문자열 압축

어제였나 코딩테스트 문제를 풀고있는데 String 문제가 나왔어서 꽤 고전했었다. 정확히 얘기하면은 뭐... 시간을 내가 1번 문제에 너무 올인 했었기때문에 고전을 했었다. 그래서 문득 생각나서 옛날에 풀어보고 한번도 다시 안풀어 봤던 문자열 압축 카카오 문제를 풀어보

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

리틀 프렌즈 사천성

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

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

셔틀버스

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

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

자물쇠와 열쇠

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

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

전력망을 둘로 나누기

하나의 트리형태로 전부 이어진 송전탑이 주어졌을때 어느 한곳을 끊었을때 두 송전탑의 숫자가 최소한이 될수있도록 절대값을 구하면 되는문제이다. 사실 이 문제를 처음 봤을때는 리트코드에서 Union Find 형식으로 풀었던 Redundant Connection 문제가 생각

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

피로도

위클리 챌린지에 두번째 레벨2 문제를 풀어보았다. k만큼의 최대 피로도가 있을때 dungeons를 돌면서 최소 필요 피로도와 소모 피로도를 잘 생각하면서 가장 많은 던전을 탐색해야되는 문제이다. 1-2-3 으로 던전을 돌기, 그리고 1-3-2 순서로 던전돌기의 예시를

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

모음 사전

프로그래머스에 있는 레벨2 문제를 전부 풀어볼까 하는 생각으로 도전해본 모음사전 위클리 챌린지 문제이다. 문제를 읽는데 뭔가 굉장히 익숙하다? 라는 느낌이였는데 가만 생각해보니 나 입대하기 전에 풀어보았던 문제였다. 입대하기 전에는 내가 코딩폼이 가장 좋다 생각했고 자

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

빛의 경로 사이클

어떤 문제를 풀지 고민하던중에 프로그래머스에 내가 못푼 레벨2 문제를 전부 다 풀어볼까 하는 마음가짐으로 몇달동안 눈팅만 하던 월간 코드 챌린지 시즌3 문제를 좀 풀어보았다. 항상 고난이도 문제만 푼다고 생각했던 나였기에 월간 코드 챌린지는 어렵지 않게 생각했어서 도전

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

행렬 테두리 회전하기

(컴퓨터 모니터가 작아서 문제 캡쳐 이렇게 밖에 못해서 king받는다..) 오늘도 시뮬레이션 위주의 matrix 구현 문제를 한번 풀어보았다. 참 신기한게 leetcode 에서 풀어본 문제의 유형은 항상 카카오든 어디든 비슷하게 나오는거같다. 물론 문제가 요구하는건 천

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

삼각 달팽이

월간 코드 챌린지 시즌1에 레벨2 문제를 풀어보았다. 삼각형의 모양으로 n만큼의 상자처럼 쌓여있는 숫자들을 채우고 각 칸에 있는 숫자들의 순서를 벡터안에 담아서 리터한면 되는문제이다. 최근에 풀었던 spiral matrix 문제와 유사한 느낌을 받았지만 저번에 푼 문제

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

불량 사용자

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

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

양궁대회

2022년 카카오 블라인드 시험이 프로그래머스에 올라왔었다. 사실 최근에 벨로그 포스팅이 없었던 이유도 이 문제때문이다. 요즘 군대일이 부쩍이나 바빠졌고 군대안에서 평가 받는날도 많아져서 그냥 숨만 쉬다보니 왕고가 된 나도 책임감 때문에 바빴지만 더 열심히 못한 내 잘

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

광고 삽입

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

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

순위 검색

매일매일 코딩테스트 폐관수련으로 근무 끝나거나 시작하기 전에 사지방에 앉아가지고 주구장창 문제만 푸는중이다. 비록 이 전에 LeetCode 문제들을 풀때처럼 하루에 두문제 세문제 푸는건 힘들지만 양보다는 질을 선택하는 마음가짐으로 카카오 문제들만 공략중이다. 최근들어는

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

메뉴 리뉴얼

최근들어 군대에서 자극을 많이 받고있다. 말출이 가까워질수록 미래에 대한 진지한 고민을 하게 되고 사지방에서 컴퓨터를 하면서 나와 같은 군인이 열심히 코딩스트를 준비하는 블로그도 보고 실제로 카카오에 합격한 사람들의 후기 글들을 보면서 나도 더 열심히 해야겠다는 생각이

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

괄호 변환

전 포스팅에서 적었던 Generate Parentheses 문제에서 어떤 깨달음을 얻고 미친 자신감이 생겨가지고 내가 전부터 이게 무슨 문제일까 하고 고민만 했지만 도전하기에는 무서웠던 프로그래머스에 2020 KaKao Blind Recruitment 문제인 괄호 변환

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

다단계 칫솔 판매

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

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

보석쇼핑

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

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