국문과 유목민

오늘은 백준 단계별 문제풀이 브루트포스 문제를 풀었다. 아마 완전 탐색이 브루트 포스인 것 같다. 아무튼 문제의 난이도에 비해 쉽게쉽게 풀지 못했던 것 같아서 뭔가 씁쓸하다...문제를 꾸준히 풀지 않아서 그런 것 같기도 하고, 어제 쉬었다고 약간 나태해져서 그런 걸 수도 있을 것 같다. 요즘 뭔가 머리가 빠릿빠릿하게 돌아가는 느낌이 아닌 것 같다는 생각이 든다. 뭔가 다시 공부할 수 있도록 자극제가 필요한 것 같다는 생각이 든다. 조만간 생각 정리를 한 번 해봐야할 것 같다. 그리고 미뤄놨던 것들도 내일이면 알바가 끝나니까 정리할 수 있을 것 같다. 오늘 한 일 - 백준 단계별 문제풀이_브루트 포스 내일 할 일 - 백준 단계별 문제풀이 or 생각정리 및 기업정리 & 자소서 정리

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20분 + a 1. 문제 설명 - https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 2. 접근 방식 - 하노이 탑은 전형적인 재귀 문제로 보인다. - 큰 문제를 작은 문제들로 계속해서 들어가서 하나씩 해결하면서 나오는 문제라고 생각하면 편할 듯 싶다. [START] [ASSI..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30 + a 1. 문제 설명 - https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 2. 접근 방식 - 27x27 블록의 경우 9x9짜리 모양 9개로 만들 수 있다. (27블록) - 9x9 블록의 경우 3x3짜리 모양 9개를 그릴 수 있다. (9블록) - 3x3 ..

오늘은 알바가 도중에 취소가 되어 일찍 집에 와서 백준 단계별 문제풀이 2개 단계를 풀 수 있었다. 뭔가 게임하는 것보다 생산적이고, 시간이 더 빨리 가는 것 같다...(어쩌면 나 코딩 좋아할지도?...) 날이 갈수록 단계가 조금씩 올라가면서 막히는 문제들이 생기는 것 같다. 벌써부터 막히면 안되는데 싶다가도 실버1 정도 되는 문제들이니깐 내심 멘탈을 잡는다. 예전 같으면 아예 막막하고 심지어 해설을 봐도 이해가 잘 안 갔을 법한 문제들도 이제는 어느정도까지는 할 수 있는 것 같다. 물론 아직 혼자 힘으로 그 이상을 풀 수 있다고는 할 수 없을 것 같다. 아직까지 알고리즘이나 수학 이론들의 경우 익숙하지 않은 부분들이 있는 것 같다. 그래서 꾸준히 경험을 쌓아가는 것이 중요해보인다. 기본수학2 단계에서는..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 1시간 + a 1. 문제 설명 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net - 특정한 이동 장치를 이용해서 이동하는 우주선이 있다. 해당 우주선이 x에서 y로 이동할 때 이동장치를 최소로 이용하는 방법은 무엇인가? 2. 접근 방식 - 처음..