일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- bob
- 코드엔진 베이직
- 코드엔진
- malware
- CodeEngn Basic 01
- 에밀 뒤르켐
- 코드엔진 basic 5
- CodeEngn
- 논문리뷰
- CodeEngn Basic 5
- 디지털 포렌식 트랙
- 자살론
- 철학
- BoB 12기 최종합격 후기
- 리버싱
- h4ckinggame
- Best of the Best
- BoB 12기
- 사회적 사실
- codeengn basic rce 01
- 사회분업론
- Today
- Total
목록IT/백준 (10)
woonadz :)
기록용 3줄 TMI 지난 일주일 정도 공개글 포스팅이 없었다. 지난 일주일간 재귀 2447번을 공개글로 업로드했어야했지만 끝까지 풀지 못했다. 하루에 3시간 정도 약 3일간 풀려고 노력했지만 결국 풀지 못했고 블로그 풀이를 이해하는데도 오랜 시간을 썼다. 블로그 풀이를 이해한 내용으로 작성해서 올릴까 생각도 했지만 내가 푼 풀이가 아니라 올리고 싶지 않았다. 브루트 포스는 완전 탐색 알고리즘으로 이 문제를 예시로 들면 모든 경우의 수를 계산해보고 가장 정답에 알맞는 것을 고르면 된다. 수능 공부 시절 이런 문제의 계산을 할 때의 방법을 이용해 풀었다. 1,2,3,4,5 다섯개의 계산을 하고 최댓값을 찾아야 하는 상황이라면 1,2,3 계산 후 1,2,4 -> 1,2,5 ->1,3,4 -> 1,3,5 -> ..
문제를 이해하는데만 한 5분 넘게 걸린 것 같다. "N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다." 이 부분을 쉽게 해석하면 3의 1승을 제외한 모든 3의 제곱수에 대해 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싸기가 성립한다. 위 예제를 쉽게 이해하려면 '크기 N의 패턴은 NxN 정사각형 모양이다' 를 기본으로 생각하고 조건들을 추가해야한다. 사진과 함께 설명하겠다. (예쁜 선을 그리는 능력이 딸려서...) 빨간색 : 가장 큰 정사각형 27x27 모양이다. 파란색 : 파란색 칸을 이해하는데 시간이 좀 걸렸다. 파란색 정사각형 바깥 별들이 9x9 모양일 줄 알고 세어보았지만 아니었다. ..