[백준] 18808 - 스티커 붙이기 풀이 시간 : 61분정도. N과 M의 크기가 작고 스티커를 확인하는 순서가 정해져 있기 때문에 시간복잡도가 넉넉하다. 즉 그냥 완전탐색으로 풀면 된다. 구현하다가 헷갈리는 일이 없도록 스티커를 붙일 수 있는지 확인하는 함수와 스티커를 붙이는 함수를 따로 빼서 정의했다. 자꾸 i와 j를 헷갈린다던지 R과 C를 바꿔...

[백준] 3190 - 뱀 풀이 시간 : 약 57분 정도? 큐빙을 푼 직후였기 때문에 쉬운 문제를 풀고 싶어서 고른 문제인데 쉬운 문제를 풀면 기분은 좋지만 너무 안일해지는 것 같다. x와 y에 각각 dr, dc를 더해주어야 하는데 처음에 둘 다 x에 더해주는 것으로 오타를 낸 채 복붙을 해서 살짝 문제가 있었다. 컴파일러도 잡지 못하는 오타는 만악의...

[백준] 5373 - 큐빙 풀이 시간 : 전날에 2시간 풀고 밥먹고 또 1시간정도 하다가 다음날 1시간정도 붙잡고 고쳐서 완성한 것 같다. 구현에서 꼬이면 어디까지 엉망진창이 될 수 있는지 잘 느낀 문제였다. 처음에 파라미터값을 설정해놓고 모두 같은 방식으로 for문을 돌려서 해결하려고 했는데 중간에 인덱스가 꼬이고 문제가 생겼다. 해결하려니 어디서...

[백준] 16234 - 인구 이동 열심히 다 구현하고 TC를 돌렸는데 TC가 제대로 안나오는 것이다. 그래서 디버깅을 했는데 내 알고리즘에서는 너무 완벽했다. 문제를 다시 읽어보니 한 칸에 여러 나무가 있을 수 있다는 것을 완전히 놓치고 풀었다. 다행히 크게 코드 변경을 하지 않고도 문제를 풀 수 있었다. 그렇지만 약간의 피눈물이 날 뻔 했다.. 문...

[백준] 16234 - 인구 이동 나는 이동할 수 있는 모든 나라들은 연합을 이루어 인구이동을 할 수 있기 때문에 문제를 보자마자 Union-Find문제라고 생각했다. 과연 옳은 접근이었을지는.. 모르겠지만.. 풀고 나서 문제 분류를 보니 그래프를 만들어서 푸는 것 같은데.. 유니온 파인드도 그래프를 만드는거니까 나름 맞는 접근이었던게 아닐까..? ...

[백준] 17142 - 연구소 3 bfs를 돌릴 때마다 각각의 ck배열을 초기화해주어야 하는데 그렇지 않아서 이상한 답이 나와 당황했던 문제다. 언제나 초기화는 엄청 중요한 것이다.. 소스코드 #include <iostream> #include <algorithm> #include <map&gt...

[백준] 17140 - 이차원 배열과 연산 처음에는 R, C만큼만 확인해주다가 답이 나오지 않아 고생했고, 어떻게든 100번을 모두 돌리고 싶지 않아 여러 시도를 해봤지만 반례가 자꾸 나와서 정신건강을 위해 화끈하게 100번을 돌려주었다. 소스코드 #include <iostream> #include <al...

[백준] 12100 - 2048(Easy) 처음 구현할 때 한번의 스와이프에도 블록이 여러번 합쳐질 수 있도록 구현해서 틀렸습니다를 받았다. 문제 이해가 가장 중요하다는 것을 늘 깨닫는다. 소스코드 #include <iostream> #include <algorithm> #include <map...

[백준] 17825 - 주사위 윷놀이 구현에서 가장 편한 방법을 찾아가고 있다. 이번에는 무식하게 각 위치에서 주사위마다 갈 지점을 일일이 vector로 저장해놓고 시작했다. if else로 일일이 지정하는거랑 비슷한 것 같기도 하고.. 코딩하면서 헷갈리지 않도록 하는 것이 가장 중요한 것 같다. 늘 그렇듯 구현만 하면 되기 때문에 시간복잡도는 크게...

자료구조란? 자료를 쉽게 처리하기 위해 효율적으로 자료를 저장하는 방법이다. 각 데이터의 종류(가장 많이 쓰이는 연산)에 따라 알맞은 자료구조 선택이 중요하다. 시간복잡도와 공간 복잡도 자료구조와 알고리즘에 있어서 가장 중요한 것이 바로 시간복잡도와 공간복잡도라고 할 수 있다. 시간 복잡도(time complexity) 말 그대로 시간이 얼마나 걸...