profile
성장하는 사람
post-thumbnail

[백준] 미로 탈출

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

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

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

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

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

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

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

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

[백준] 테트로미노

오랜만에 다시 풀어보는 DFS + 시뮬레이션 형식의 문제이다. 솔직히 문제를 처음 읽었을때 너무나도 어려운 문제를 예상 했었다. 문제 내용은 해당 모양의 도형을 Matrix 에서 찾은 후에 그 도형안에 있는 숫자의 최대합을 구하는 문제였고, 도형은 회전, 그리고 대칭

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

[백준] 아기 상어

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

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

[백준] 파일 탐색기

좋은 의미일수도 있고 아닐수도 있지만 며칠간 너무 스트레스 받았고 문제 볼때마다 머리털 빠질것만 같았던 문제를 이제서야 끝냈다. 내가 워낙 잘 안풀리는 문제 보면 집착이 심해서 그런지 다른 사람의 풀이를 보면서 도움을 받았음에도 나만의 코드로 작성하려고 너무 개고생을

2022년 6월 22일
·
0개의 댓글
·
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

프렌즈 4블록

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

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

[백준] 뿌요뿌요

이 블로그를 작성하는 지금 내 심정은 너무 진이 빠진 느낌이다. 골드5 수준에 문제고 뿌요뿌요 게임을 모티브로 만들어진 코딩 테스트 문제이다. 시뮬레이션 타입에 문제인데 DFS 까지 포함된 단순하지만은 않는 문제이다. 게임의 룰은 간단하다, R, G, B, Y, P

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

[백준] 빗물

백준 플렛폼에서 추천받은 빗물이라는 문제이다. 문제는 꽤 간단하고 요구하는것도 이해하기 쉽게 만들어졌다. 예전에 그랩에서 나온 코딩테스트에서 이거랑 똑같은 문제가 나왔던 적도 있었는데 그때는 다른 문제 푸느라 시간이 없어서 못풀었지만 이 문제를 보니깐 되게 반가웠다.

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

Spiral Matrix III

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

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