profile
성장하는 사람
post-thumbnail

Word Search

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

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

[백준] 상어 초등학교

백준은 상어를 참 좋아하는거같다, 그리고 시뮬레이션 문제에서 얼마나 문제를 잘 읽어야 하는지 다시한번 깨닫게 해준 문제이다. 다른 상어 시리즈와는 다르게 이번 문제는 그래도 마음에 들었던게 예시를 더 디테일하게 주었단 것이다. 만약에 예시마저 대충 줬다면은 난 이 문제

2022년 7월 29일
·
0개의 댓글
·
post-thumbnail

[백준] 마법사 상어와 토네이도

드디어 길고 길었던 마법사 상어 시리즈를 전부 풀었다. 마법사 상어 시리즈는 Matrix 를 이용한 시뮬레이션 연습에 굉장히 좋았다고 생각하지만 솔직히 문제 자체의 설명이 너무나도 어지러워서 정말 짜증났던 시리즈 였던거같다. 지금까지 풀었던 마법사 상어 시리즈는 내가

2022년 7월 29일
·
0개의 댓글
·
post-thumbnail

[백준] 마법사 상어와 파이어스톰

마법사 상어 시리즈를 또 한번 풀어보았다. 사실 이 문제는 항상 눈팅하면서 풀어야지 풀어야지 하다가 이제야 풀게 됐는데 문제의 난이도를 둘째 치고 정말 설명이랑 예시가 너무 헷갈렸다. 코딩 역량을 떠나서 만약 이 문제 자체를 한번 읽고 이해 했다면 그 사람은 정말 "신

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

[백준] 마법사 상어와 파이어볼

주말동안 잠깐 쉬는 시간도 가지고 재충전을 끝내고 돌아와서 또 한번 백준 문제를 풀어보았다. 그리고 처음에는 쉬울 줄 알았던 이 문제에서 굉장히 많은 어지러움을 느꼈는데 너무 자잘한 실수 몇개 때문에 문제를 전부 푸는데 말도 안되는 시간이 걸렸어가지고 너무 많은 현타와

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

[백준] 마법사 상어와 비바라기

백준 특유의 병맛스러운 제목과 내용이 처음에는 거부감이 들었는데 읽으면 읽을수록 중독 되는거보면 난 백준이 좋은거같다. 이 문제는 마법사 상어 시리즈 중 하나인데 앞으로 블로그에 이런 비슷한 유형의 문제를 많이 올릴 생각이다. 이 문제는 여러가지 조건으로 이루어져 있는

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

Spiral Matrix II

이미 내 블로그에는 Spiral Matrix 시리즈가 1과 3을 다 끝내놨는데 너무 뜬금없게 2시리즈가 올라온거에 좀 의아해 할 수도 있을거같다. 그런데 앞으로 볼 코딩 테스트를 대비해서 이런 Matrix 문제도 다시 리마인드 할겸 풀었던걸 다시 풀었는데 생각보다 잘

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

Minimum Path Cost in a Grid

요즘은 하도 백준 문제들만 풀어봤기에 오랜만에 리트코드로 넘어가서 괜찮은 문제가 없나 보던 와중에 재밌어 보이는 문제를 한번 풀어보았다. 솔직히 설명 자체는 정말 어질 어질 하기때문에 몇번씩 다시 읽어보고 예시 또한 몇번씩 봤어야지 이해를 했던 문제였다. 첫번째 예시에

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

[백준] 무기 공학

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

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

Spiral Matrix III

리트코드 미디엄 매트릭스 시뮬레이션 문제를 풀어보았다. 이 전에 풀었던 Spiral Matrix I, II 시리즈에 경우는 그리드가 이미 주어졌고 회전 방향에 따라서 순서를 바꿔주고 direction 에 따라서 top,bottom,left, 그리고 right을 조절 해

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

자물쇠와 열쇠

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

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

Rotate Image

항상 뭔가 쉬운듯 아닌듯 고민했던 문제중 하나이다. 요즘들어 Matrix 와 Simulation 같은 구현문제에 더 관심이 생기면서 Matrix에 대해 내가 모르던 사실이 많았구나 싶었다. 이 문제는 무려 2020년 3/9일날 풀었던 정말 오래된 문제이지만. 다시 초심

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

빛의 경로 사이클

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

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

행렬 테두리 회전하기

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

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

Cyclically Rotating a Grid

오랜만에 올리는 코딩 문제인거같다. 군대에서 스트레스가 이만저만이 아니다보니 문제에 집중이 잘 안되는기분이여서 몇일동안 눈팅으로만 계속 보다가 드디어 올려본다. 휴가를 나가고싶은데 코로나도 많이 심해져서 고민이 많은 요즘이지만 이 기회를 이용해서 더 많이 배워보고싶다.

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

삼각 달팽이

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

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

Spiral Matrix

카카오 및 다른 코딩테스트류를 보니깐 지금까지 연습했던 Backtracking 및 재귀 방법말고도 도형을 이해하는게 중요하다고 생각했다. 리트코드에서는 오랫동안 건들지 않았던 Matrix 및 Simulation 태그를 사용해가지고 많은 문제들이 있는건 아니지만 그래도

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