.

안녕하세요! 오늘은 C++ 초보를 탈출하기 위한 방법들을 소개하려 합니다! 제가 하루마다 백준의 문제를 풀어 올리는 것을 아실 텐데요. 사실 저는 이번 1월부터 C++을 처음 시작했었습니다. 1월부터 현재까지 C++을 공부해보면서 어떤 순서로 나가면 좋을지 생각이 많이 났습니다. 그래서 여러분에게 C++ 초보에서 벗어나는 방법을 알리려 합니다! 그렇다면 시작하겠습니다! 책 1. 열혈 C++ C++ 기초를 위한 책입니다. C언어를 먼저 배우셨다면 매우 간편하게 C++에 입문하실 수 있습니다. 만약, C언어를 배우셨다면 이 책으로 개념을 다지는 것을 추천드립니다! 2. C++ 기초 플러스 만약, 위 책을 보시고 더 정보를 얻고 싶으시다면 이 책을 추천드립니다. 이 책은 사실 저희 학교의 수업에서 나가는 교재..

입력 출력 9 0 0 0 1 1 1 -1 -1 -1 0 0 0 1 1 1 -1 -1 -1 0 0 0 1 1 1 -1 -1 -1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 -1 0 1 -1 0 1 -1 0 -1 1 0 1 -1 0 1 -1 0 1 -1 1 0 -1 0 1 -1 10 12 11 이 문제는 -1, 0, 1로 각각 이루어진 종이의 개수를 구하는 문제입니다. 이는 기존에 풀던 분할 정복 알고리즘을 사용하여 풀면 됩니다. 기존의 쿼드 트리를 4개가 아닌 9개로 진행하면 쉽게 풀립니다. 입력 개수의 최대가 3의 7승이기 때문에 2190으로 MAX를 설정합니다. 이 외의 나머지는 모두 분할 정복과 같습니다. 그렇다면 소스코드로 봅시다. #in..

나의 성격 유형은? 저는 MBTI 유형 검사에서 INTJ가 나왔습니다! 주로 과학자/ 건축가형으로 표현합니다. 이에 대한 특징을 살펴보는 시간을 가져 보도록 하겠습니다! INTJ의 특징은? - 합리적이며 능력주의다. - 독창적이고 냉철하여 통찰력과 분석력이 좋다. - 논리적인 엄밀함과 객관성을 지향한다. - 순수 학문에 대한 학구열이 강하다. - 단 한 번의 잡담으로도 상대를 낮잡아 볼 수 있다. - 부조리함에 순응해가며 살아가는 것에 반문을 던지는 모습을 종종 보인다. - 일에 대해선 극도의 효율성을 따진다. - 독립적인 경향이 있으나 상호 발전적인 친구 관계를 추구한다. - 감성, 공감과는 거리가 멀기 때문에 타인의 관점에서 생각하는 자세가 필요하다. - 인간관계에서 차갑다는 비판을 많이 받는다. 이..

정기적으로 하던 철학 담화가 이번 주를 시작으로 독서토론으로 변경되었습니다. 이렇게 되어 처음으로 선정한 책은 '린치핀'입니다. 책을 읽고서 제가 느끼고 발표한 내용을 써내려 가겠습니다! '린치핀'이란? 세상이 원하는 진정한 '리더'라고 할 수 있습니다. 린치핀은 세상엔 없지만, 모두가 린치핀의 자질을 가지고 있다 합니다. 각자의 천재성 혹은 예술성이 바로 그 자질입니다. 사람마다 매우 다른 '나'만의 특성을 자질이라고 말하는 것 같습니다. '나'의 자질(천재성, 예술성)은 무엇이 있을까? 새로운 시각으로 사물을 봅니다. 자존심이 셉니다. 새로운 것을 도전하기를 꺼려하지 않습니다. 책이나 문서를 읽을 때 집중을 잘합니다. 친구들이 말해 준 나의 장점 똑똑합니다. 무언가를 하려는 노력과 의지가 강합니다. ..

입력 출력 8 11110000 11110000 00011100 00011100 11110000 11110000 11110011 11110011 ((110(0101))(0010)1(0001)) 이 문제는 쿼드 트리를 사용한 분할 정복 문제입니다. 하나의 큰 파일을 받아 압축파일을 만들어 내는 것인데요. 정사각형 안이 모두 1이거나 0이면 각각 1과 0을 반환해서 출력해줍니다. 처음에 입력을 받을 때 공백이 없음을 확인할 수 있습니다. 따라서 STL 으로 받습니다. 그 후에는 기본적인 분할 정복을 사용하여 풀면 쉽게 풀립니다. 그렇다면, 소스코드로 봅시다. #include #include using namespace std; bool adj[65][65]; string str; void sol(int x, ..

입력 출력 55-50+40 -35 이 문제는 괄호를 쳐서 최대한 작은 수를 만들어 내는 문제입니다. 이는 그리디 알고리즘을 사용합니다. 또한 이 안에 어떤 규칙이 있는지 생각해볼 만한 문제입니다. 간단하게 말하자면 -가 나오면 다음 -가 나올 때까지 괄호로 묶어주면 됩니다. 저는 우선 연산자와 숫자를 모두 받기 위해서 STL 중 을 사용했습니다. 이후의 숫자나 연산자를 구분해주기 위해 를 사용했습니다. 만약, -가 나올 때 괄호로 묶어준다면, 첫 번째 -후에는 모든 숫자가 마이너스 값이 된다는 것을 알 수 있습니다. 그렇다면 소스코드로 봅시다. #include #include #include using namespace std; string str; vector data; vector op; int ma..