profile
성장하는 사람
post-thumbnail

[백준] 직사각형 탈출

처음 문제를 읽고 정말 단순한 BFS 구현인줄 알고 바로 풀려고 했는데 생각보다 까다로운 구현이었다. 직사각형의 모양 H 와 W 로 주어졌고 난 처음에 직사각형 형태를 벡터로 담은 후에 상하좌우로 탐색을 해줘야 할까 고민했었다. 틀린 답그러나 이 접근이 틀렸단걸 알았다

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

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

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

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

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

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

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

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

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

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

[백준] 미세먼지 안녕!

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

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

[백준] 문자열 폭발

오랜만에 올리는 포스트이다. 최근에 코딩 테스트도 끝냈고 여유를 가지고 있던중에 오늘 컨디션이 좀 안좋아서 문제를 푸는데 머리가 굉장히 안돌아갔었다. 그래도 이번주에 또 한번 코딩테스트가 있으니깐 내일부터는 다시 제 페이스 찾아가지고 전에 했던것처럼 폼을 많이 올려야겠

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

[백준] 가르침

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

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

[백준] 두 동전

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

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