profile
성장하는 사람
post-thumbnail

Word Search

최근에 봤던 코딩 테스트에서 봤던 문제랑 가장 유사하다고 생각해서 생각난김에 다시 풀어보았다. 최근에 백준에서 연습을 할때도 대부분 시뮬레이션을 조합한 BFS 방식을 많이 쓰다보니깐 나도 모르게 그게 되게 편해지고 익숙해져서 그래프 문제를 봤을때 BFS 옵션부터 생각하

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

[백준] 무기 공학

근황으로는 여러 자소서를 쓰고 새로운 일 또한 시작하면서 바쁜 생활을 했다. 그래도 코딩 테스트에 대한 열정과 감은 잃고 싶지 않기에 쉬는 날에는 꾸준히 문제를 계속 풀면서 기량을 유지하고 싶었다. 오늘은 백준에서 나온 Backtracking 추천 문제인 무기 공학을

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

[백준] 신기한 소수

요즘 문제를 풀다보면은 시뮬레이션, 구현, 및 탐색 위주의 문제만 푼거같아서 오늘은 오전에 올렸던 DP와 비슷하게 까먹는걸 방지하기 위한 오랜만에 backtracking 문제를 풀었다. Backtracking 타입의 문제는 되게 추억이 많다. GP에서 어떻게든 배워보고

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

[백준] 가르침

오랜만에 하루에 두 문제를 풀어보는거 같다. 아침에 너무 진 빠지게 해가지고 좀 의욕이 안나다가 두번째 문제를 풀게 되었다. 골드4 수준에 문제이고 가르침이라는 제목의 이 문제는 설명 또한 상당히 신기했다. 지구온난화로 얼음이 녹게되서 학교가 무너지기 때문에 선생님이

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

[백준]연산자 끼워넣기

삼성 코딩테스트 기출문제 중 하나라는 연산자 끼워넣기 문제를 풀어보았다. 블로그 업데이트가 조금 늦었는데 최근에 코딩 테스트도 보고 다른것도 공부하다보니 늦어졌던거같다. 앞으로는 다시 각성해서 많이 풀어봐야겠고 최근에 풀었던 코딩 테스트를 기준으로 조금은 자신감이 생겼

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

Matchsticks to Square

오랜만에 풀어보는 Backtracking 태그의 문제이다. 예전에 군대 있을때만 해도 한참 이 주제에 깊게 빠져들어서 백트래킹 문제들만 풀었는데 요즘들어 Greedy, Sorting, DP, 시뮬레이션 등등 다양한 문제들에 눈이 더 가게 되는거같다. 문제는 matchs

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

Different Ways to Add Parentheses

개인적으로 많이 어렵고 이해하기 힘들다고 생각했다. 요즘들어 코딩에 있어서 많이 슬럼프가 오는 이유 중 하나도 이 유형의 문제 때문인거 같다. 다이나믹 프로그래밍에 있어서 더 배우고 싶은데 이해는 잘 안되고 내가 풀고싶은데로 잘 안풀리다 보니깐 점점 뇌가 생각하는걸 멈

2022년 4월 10일
·
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

불량 사용자

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

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

Split a String Into the Max Number of Unique Substrings

사지방에서 문제를 풀면서 즐겁게 했던 문제중 하나인거같다. 이번에도 어김없이 백트래킹 문제를 골랐고 s라는 스트링이 주어질때 중복되는 캐릭터가 없는 가장 긴 substring 으로 최대의 숫자로 분할을 하고 횟수를 리턴하면 되는문제이다. 가장 먼저 생각했던 방법은 df

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

Increasing Subsequences

오늘의 문제는 벡터가 주어졌을때 안에 있는 숫자들이 증가하는 모든 조합을 담은 벡터를 리턴하면 되는 문제이다. 다만, 이 문제에 까다로운 점은 nums 안에 있는 숫자들이 중복이 된 숫자들이란거고 단순한 Combination 함수를 쓰게되면 같은 조합을 두번, 세번 반

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

양궁대회

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

2022년 1월 23일
·
1개의 댓글
·
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

Generate Parentheses

가로로 만들수있는 n개의 수가 제공 됐을때 만들수있는 모든 가로조합을 리턴해야하는 문제이다. 이런 가로를 만드는 재귀류의 문제에 난 되게 약한거같다. 그렇기에 풀이를 참고했고 풀이 또한 이해가 안되어서 유투브 강의를 참고했다. 가로를 만드는 데는 '(' 열린 가로와 '

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

Letter Combinations of a Phone Number

개인적인 기준으로 꽤 어렵다고 느껴졌던 문제이다. 어렵다기 보다는 문제가 많이 헷갈린쪽이 더 맞는거같다. 문제가 요구하는 해결방법은 알았지만 구현하는 과정이 많이 헷갈렸고 단순 조합 문제라고 생각하기에는 다른 유형의 문제였다. 풀이를 참고했고 이 문제또한 여러번 다시풀

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

Combination Sum

최근 가장 관심을 가지고 풀고있는 backtracking 문제이다. Subsets문제에서 자신감을 얻고 과감하게 도전 해봤지만 문제를 봤을때 어디서부터 시작해야할지 뇌정지가 와서 어버버 하다가 결국 예전에 풀었던 답과 다른사람의 풀이를 보고 나만의 코드로 다시 재해석

2022년 1월 8일
·
0개의 댓글
·