[백준] 19542 - 전단지 돌리기 아이디어 아이디어는 간단하다. 말 그대로 한 번 DFS를 돌면서 루트로부터 현재 나의 레벨과, 내 자식들 중 가장 깊은 레벨을 탐색하고 그 차를 저장한 후 다시 그래프 탐색을 하며 차이가 D보다 클 때만 노드를 탐색하는 것이다. 문제 이렇게 간단하다고 말하면서 왜 문제를 못풀었었냐 하면.. 나는 N이 10만이기...

[백준] 17218 - 비밀번호 만들기 아이디어 각 주어진 문자열을 1번 문자열, 2번 문자열로 칭하자. 사용 가능한 최대 비밀번호를 알기 위해서는 완전탐색을 하는 것이 가장 간단한 아이디어일 것이다. 1번 문자열을 기준으로 해당 문자를 비밀번호에 사용하는 경우와, 사용하지 않는 경우 두 가지로 나누어 비밀번호로 사용할 수 있을 경우만 현재 문자...

컴퓨터 포맷 Spring과 Vue.js를 공부하며 열심히 정리해둔것을 날려먹었다.. 아마 7월 글이 없는걸로 봐서 그 외에 7월에 썼던 몇개의 글이 죄다 날아간 것으로 추정된다. 난 분명 커밋하고 푸시까지 했다고 생각했는데,,^^; 마음이 아프지만 이번 기회에 다시 공부하자는 마음가짐으로,,^^; 언제 다시 다쓴다.. 저작권 문제가 마음에 걸려서 푸...

[백준] 19236 - 청소년상어 재귀를 반복하면서 계속해서 새로운 배열을 생성해야 하기 때문에 메모리 초과가 날 수도 있다고 생각해 걱정했던 코드다. 다행히 재귀 깊이가 최대 16이기 때문에 우려하던 문제는 발생하지 않았다. 주어진 대로 충실히 구현하고, 최댓값은 가능한 모든 경우의 수를 DFS방식으로 탐색하고 반환된 값 중에 최댓값을 선택하여 반...

[백준] 19235 - 모노미노도미노 주어진 기능을 충실하게 구현하면 되는 문제다. 처음에는 어디서 많이 풀어봤던 그 문제를 푼 방법 그대로 접근했더니 TC가 나오지 않아서 굉장히.. 멘붕했었던 문제다. 다행히도 그 문제와 조건이 달라 한 줄이 삭제 될 경우 블록이 내려갈 수 있을 때 까지 바닥으로 내려가야 하는 조건이 새로 있었다. 처음에는 그냥 ...

[백준] 2447 - 별찍기 - 10 분할정복을 이용해 푸는 기본적인 문제다. n/3으로 사각형을 쪼개면 같은 패턴이 반복된다. 따라서 기저조건을 설정해놓고 n/3크기로 재귀를 돌려서 넘겨주면 된다. 소스코드 #include <stdio.h> char arr[6600][6600]; void go(int x,...

[백준] 16986 - 인싸들의 가위바위보 풀이 시간 : 174분째(모의고사라서 두 문제를 다 읽은 후 풀었다. 첫번째 문제를 푼 다음 77분째) 잘못된 구현 처음에 시간복잡도가 굉장히 클 것 같아서 DP로 풀기 위해 접근했다.(그러나 자꾸 답은 나오지 않았다..) 답이 나오지 않아 차라리 아예 완전탐색으로 접근해보자 하고 메모이제이션 하는 코드를...

[백준] 16985 - Maaaaaaaaaze 풀이 시간 : 97분째(모의고사라서 두 문제를 다 읽은 후 풀었다.) 당황포인트 1_구현한것과 반대로 작동하는 코드 역시나 TC가 나오지 않아서 디버깅을 시작했는데 판을 회전하는 코드가 반대로 작동했다. 난 분명 오른쪽으로 회전하는 코드를 짰는데 판은 왼쪽으로 회전하고 있었다. 일단 일관적으로 회전하긴...

[백준] 18809 - Gaaaaaaaaaarden 풀이 시간 : 2시간 50분정도 아이디어를 떠올리는데는 크게 어렵지 않았지만 문제를 풀면서 다음과 같은 문제에 부딪혔다. 모든 경우의 수를 확인해주지 못하는 경우 경우가 필요 이상으로 많아 보이는 것은 넘어가자.. 처음에는 재귀함수를 통해 2차원 배열에 직접 r와 g를 표시해준 다음 돌려주었는데,...

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