profile
성장하는 사람
post-thumbnail

[백준] 미로 탈출

이제는 꽤 익숙해진 문제 유형이라 생각하고 실제로 내 블로그에 꽤 많이 적은거같다. 마술로 벽을 한번 무시하고 지나갈 수 있는 조건에 BFS 였다. 이렇게 움직이는 조건에서 최소값을 구하는 경로를 다르게 생각해줘야할때는 뭐다? 3차원 visited 벡터를 사용해줘야한다

약 3시간 전
·
0개의 댓글
·
post-thumbnail

[백준] 움직이는 미로 탈출

굉장히 시물레이션 느낌이 강한 문제를 풀어보았다. 캐릭터가 가장 왼쪽에서부터 시작해서 가장 오른쪽 윗 칸으로 갈 수 있는지에 대한 여부를 출력하면 되는 문제이다. 문제 자체는 꽤 쉬워보이고 도달할수만 있는거면 그냥 BFS 탐색을 이용해서 장애물 (먼저 캐릭터는 상하좌우

어제
·
0개의 댓글
·
post-thumbnail

[백준] 말이 되고픈 원숭이

정석적인 너비 우선 탐색 (BFS) 가 아닌 약간은 변형된 형태의 문제이다. 이런 류의 문제가 코딩 테스트에서 꽤 자주 나오는거 같던데 좀 더 익숙해질 필요가 있다고 생각한다. 문제 설명부터 하자면은, 원숭이 한마리가 체스에 있는 말 처럼 K번 움직일 수 있는 조건 하

어제
·
0개의 댓글
·
post-thumbnail

[백준] 산책 (small)

오랜만에 문제를 풀어봤고 아예 그래프 관련 문제를 다 풀어보고 싶은 욕심에 하나씩 다 해보기로 했다. 이번 문제는 내가 너무 복잡하게만 생각안했다면 훨씬 간단 했겠지만 아쉽게도 복잡하게 생각하는 바람에 문제 자체가 훨씬 어렵게 풀었다. 마지막 줄에 산책을 시작하는 지점

2일 전
·
0개의 댓글
·
post-thumbnail

[백준] 아기 상어

삼성 S직군 기출문제를 풀어 보았다. 중간에 너무 뻘짓만 안했다면 정말 재밌었던 문제 였고 내가 시나리오 + 도형 문제에 꽤 강점을 보인다는 자신감 또한 느꼈던거 같다. 일단 시나리오 자체를 설명하기에는 너무 어지럽게 상황이 많았다. 그래도 제일 중요하게 생각해야 하는

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

[백준] 이모티콘

확실히 쉴 수 있는 날이여서 그런지 문제를 푸는데 더 집중을 했고 시간이 생각보다 많이 나서 문제를 더 풀어보았다. BFS 관련 문제지만 사실 이 문제는 DP로도 Memoization 방법을 통해서도 풀 수 있는 문제다. 내 전 포스트에서 정리했던 DP 관련 문제에 이

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

[백준] 아기 상어 2

다시 기초를 다지자는 마인드로 원래는 자신이 있어서 안해도 된다는 마인드를 가졌던 그래프 탐색 문제에 좀 더 도전을 하게 되었다. 제목은 다르지만 내용만 보면은 이 문제는 예전에 리트코드에서 풀었떤 Find number of Enclaves 같은 문제와 비슷하다는 생각

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

Minimum Path Cost in a Grid

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

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

[백준] 공주님을 구해라!

BFS 와 시뮬레이션 타입의 문제를 풀어보았다. 솔직히 체감상? 골드5 의 문제라고는 했는데 다 풀고나니 어렵게 느껴졌다. 문제가 요구하는 조건을 잘 인지 못하고 풀었으면 무조건 에러가 났을거같고 애초에 정답비율도 23프로에 머무르고 있는거보면 어려운 문제이긴 하다.

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

[백준] 파이프 옮기기 1

시뮬레이션에 꽤 강하고 BFS 같은 탐색류의 문제에 나는 강력하다고 믿고있다. 그러나 최근에 좀 나를 괴롭히는 유형의 문제를 자주 풀고있는데 예를들면은 모든 로직과 코드가 맞았지만 미세먼지때 문제처럼 회전을 어느 특정한곳에서 안시작해서 틀렸다든지 등. 정말로 많은 시간

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

[백준] 미세먼지 안녕!

가끔 이런 생각이 들때가 있다. 너무나도 완벽한 아이디어와 또 너무나도 완벽한 코드를 다 짜고나면 굉장히 뿌듯하고 테스트 케이스가 통과했을때 이건 무조건 맞췄다 하고 제출 하는 순간. 내 기쁨을 비웃기라도 하듯 "틀렸습니다" 문구가 나온다. 그리고 코드를 다시 봐도 아

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

[백준] 인구 이동

좋은 문제 추천 리스트를 보던 와중에 괜찮아 보여서 골라봤는데 삼성 기출문제 중 하나라고 한다. 문제는 N \* N 으로 이루어진 벡터에서 해당 시나리오에 따라 인구이동이 가능한데 이 과정을 더 이상 안해도 될때까지 루프를 돌린 후에 시나리오가 끝나는 날을 출력하면 되

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

[백준] 미네랄

요즘 아침에 일찍 일어나서 문제를 푸는 삶은 시전하고 있는데 어떤 패기를 앞세워서 몸풀기로 이 문제를 골랐다. 알고보니 이 문제는 골드2 수준에 꽤 어려운 문제에 속해 있었고 솔직히 몸풀기로 시작했는데 그냥 몸학대 같았다. 문제 설명은 여느 백준 문제들이 그렇듯 좀 웃

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

[백준] 두 동전

오랜만에 올려보는 코딩테스트 문제이다. 지금까지 굉장히 많은 DFS/BFS 류의 문제를 풀어봤지만 이 문제는 솔직히 조금 고민 많이 했었고 내가 지금까지 풀었던 방식에 조금 변화를 주자라고 결심을 하기도 했다. Matrix 위에는 동전 두개가 놓여있다. 그리고 이동 방

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

Minimum Genetic Mutation

오늘은 BFS 관련된 문제를 풀어보기로 했다. 이 문제는 프로그래머스에 나와있는 문제와 굉장히 유사했으며 실제로 Word Ladder 이라는 리트코드 하드문제와 동일한 문제다. 사실 하드 레벨의 난이도라고 하기 조금 민망할정도로 어려운 문제는 아니다. start 와 e

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

Minimum Jumps to Reach Home

오늘은 개인적으로 꽤 재미난 문제를 풀었다. 굉장히 낮은 acceptance rate 때문에 겁을 먹었지만 일단 들어와서 천천히 풀어봤다. 문제는 x 지점까지 a라는 전진 점프와 b라는 후방 점프가 있을때 가정 적은 점프에 수로 x까지 도달하는 포인트를 리턴해야 하는

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

Shortest Path with Altering Colors

꽤 새로운 유형의 문제를 풀었다. 그래프나 Matrix에서 탐색하는게 아닌 n이라는 노드가 주어졌을때. 색이 다른 Edge 벡터에 각 노드가 배치되어있는데 Directed Graph 이고 각 노드가 이어질려면은 연결되있는 edge에 색이 달라야한다. 즉, 빨강 색 라인

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

Nearest Exit from Entrance in Maze

리트코드 그래프 문제 추천리스트에 있었던 미로에서 가장 가까운 탈출구로 도망가야 하는 문제다. BFS유형의 문제는 내가 볼때 두가지의 패턴으로 나뉜다. 하나는 일반적인 Queue 자료구조를 이용한 가능한 모든 경우의 수 찾기, 그리고 Priority_Queue 를 이용

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

Path With Minimum Effort

BFS 문제를 어떤것들 풀까 하고 보던중에 발견한 문제이다. 언뜻보기에는 간단한 문제지만, 난 어느부분에서 막혔었고 배운점들도 있었기에 적어본다. 문제 내용은 되게 간단하다. 사각형 밑에 가장자리에 도달하기까지 숫자들을 지나게 될텐데 이 경로상에 절대값중에 마지막 숫자

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

Coin Change

오랜만에 사회에서 풀어보는 문제이다. 확실히 코딩 문제 푸는 기간을 오래 쉬었던만큼 부족한 부분이 많이 느껴졌고. 어떤 문제를 올릴까 고민을 많이 했는데 이 문제가 되게 좋은 문제라는걸 느껴서 올리고싶었다. 예전에 한참 고민을 많이 했었던 2022 SK ICT Fami

2022년 4월 30일
·
0개의 댓글
·