소문난 칠공주부터 어려워졌다.
소문난 칠공주는 좌석이 일렬로 늘어져있다 생각하고 풀이하니 쉽게 풀렸다.
계란으로 계란치기는 문제를 잘 이해하는 게 중요하다. 지문 잘못 이해해서 시간 좀 날렸는데 이해하면 별 거 아닌 문제.
gaarden은 삼성 코테 알고리즘과 유형이 비슷하다.
dfs와 bfs를 막 섞어댄 구현 문제.
배양액을 뿌릴 수 있는 경우의 수 만들고 -> 빨강이랑 초록 배양액으로 나누는 경우의 수 구하고 -> bfs 시뮬레이션 돌리면 된다.
이게 골1이였다니 점수가 후하다.
비숍 문제는 1시간 정도 고민하다가 gg 쳤다.
알고보니 체스판을 흑,백으로 나누면 시간복잡도를 엄청나게 줄일 수 있었다...
왜 이걸 떠올리지 못했을까... 너무 아쉽다.
그래도 포기하지 않고 계속 가자... 누구나 이런 낙담하던 시절이 있었을거다.
구현잘하네 ㄷㄷ
ps갤러들 입장에선 눈감고도 푸는 문제 아님?
열심히 하노
바킹독 다하면코포해봐야지..
이거 깃헙말고 따로 문제집으로도있슴? 하나하나씩 클릭해서푸는데 문제집으로따로 백준에정리된거잇나?
문제집 인기순에 3번째 줄인가 바킹독 있는데 그분 닉네임 누르면 그분이 만든 문제집 쭉 나옴
https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog
https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook.md
글쓴인데 깃헙에 문제집 링크있어