cpp

** 자기 공부용 및 암기용으로 포스팅하는 글 입니다.** 정확한 정보는 보장 할 수 없으니, 참고용으로만 봐주시면 감사하겠습니다.** 제 개인적인 생각 및 암기목적으로 작성되기에 이점 양해 부탁드립니다.들어가기에 앞서..mfc 관련 공부를 위해 소스 공부를 진행하던 중 IMPLEMENT_DYNCREATE 를 사용하는 소스코드를 보았다.이번 포스팅에서 IMPLEMENT_DYNCREATE 에 대해 공부한 내용을 작성하여 암기 및 이해하고자 하였다.★ 알아볼 내용 1.  DECLARE_DYNCREATE & IMPLEMENT_DYNCREATE  2.  IMPLEMENT_DYNCREATE vs new 3.  IMPLEMENT_DYNCREATE는 왜 쓰는걸까?  1.  DECLARE_DYNCREATE  & IMP..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 실버 5백준 알고리즘 1316번 그룹단어체커https://www.acmicpc.net/problem/1316 ● 풀이 방법연속되는 알파벳까지는 허용하나 앞서 사용하였던 알파벳이 또 나올 경우 해당 단어는 그룹단어가 아니라는 것을 명시해야한다. 우선 연속되는 글자의 경우는 Pass 하고, 앞서 사용하였던 글자가 이후에 또 나오는지 체크를 해주는 식을 세우면 쉽게 풀 수 있다. C++ 에서 문자열 검색에 유용하게 쓰이는 .find..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 실버 5백준 알고리즘 1181번 단어 정렬https://www.acmicpc.net/problem/1181● 풀이 방법정렬이기에 일단 우선적으로 sort를 생각해 냈다. 그러나 사전순으로 정렬하는 것은 단순히 sort 를 써서 할 수 있지만, 단어의 길이도 같이 생각해줘야 하는 문제가 있다. 이럴 경우 sort function에 세번째 매개변수 값에다가 compare 를 추가해 주면 될 것으로 보인다.그렇기에 bool 반환값을..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다.    더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다.    기록용으로 남기며, 참고만 부탁드립니다.** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다.● 문제난이도[티어] : 브론즈 1백준 알고리즘 1259번 팰린드롬수https://www.acmicpc.net/problem/1259 ● 풀이 방법간단하게 생각하면 금방 풀 수 있는 문제이다.분기점을 기준으로 대칭이 이루어져있는지 확인하면 되지만, 이보다 더 쉬운 방법이 존재한다.● 소스 코드#include #include #include using namespace std;int main(){ while(1){ string str,..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 브론즈 5 백준 알고리즘 1010번 다리 놓기 https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ● 풀이 방법 A/B의 나눈 값의 상대오차 10^-9 를 가진채로 출력해야한다. C++에서 소숫점을 나타내는 방식만 알면 된다. ● 소스 코드 #include #include using namesp..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 4 백준 알고리즘 1018번 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net ● 풀이 방법 우선적으로 무식하게 검정색/하얀색 부터 시작하는..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 골드 5 백준 알고리즘 1011번 Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 1010번 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net ● 풀이 방법 다리를 건설 할 때 서로 겹쳐질 수 없다는 점이 포인트이다. 그..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 2828번 사과 담기 게임 https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> line >> bucket_size >> apple_cnt; bucket_r = bucket_size; for(int i = 0; i < a..

** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 5 백준 알고리즘 14916번 문제 거스름돈 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net ● 풀이 방법 거스름돈 액수가 홀 / 짝 인지 여부에 따라 빠르게 구할 수 있는 문제. ● 소스 코드 #include int main(void) { int val, coin_5 = 0, coin..