k-codestudy 님의 블로그

프로그래머스 Lv.4행렬과 연산 (마무리)#pragma once#include #include class C_MAT{private: int** m_ppNode; int m_nColumn; int m_nRow; std::list m_listRotate; std::list* m_listShift; void rotateList(std::list &list);public: C_MAT() = default; void init(int nRow, int nColumn); void rotate(); void print(); void shift();}; #include "mat.h"void C_MAT::init(int nRow, int nColumn){ m_nColumn = nColumn; m_nRow = nRow;..

프로그래머스 Lv.4행렬과 연산 #pragma once#include #include class C_MAT{private: int** m_ppNode; int m_nColumn; int m_nRow; std::list m_listRotate; void rotateList(std::list &list);public: C_MAT() = default; void init(int nRow, int nColumn); void rotate(); void print();}; #include "mat.h"//리스트를 만들어 -> 뒤에다 복사하는걸 만듬 -> 하나가 부족할꺼임 ㅇㅇ -> void C_MAT::init(int nRow, int nColumn){ m_nColumn = nColumn; m_nRow = nR..

프로그래머스 봉인된 주문서 #pragma once#include #include class C_SEAL{private: int m_nPivot; std::string m_strResult;private: void make(int &nIndex, int nTotal, int nDepth); int findIndex(const char* p);public: C_SEAL() = default; void init(); void print(int nIndex); void toInt(const char* str);};#include "seal.h"void C_SEAL::make(int& nIndex, int nTotal, int nDepth){ if (nIndex #include #include "seal.h"i..

프로그래머스 봉인된 주문진수법을 이용하여 문제을 해결 이거 지금 맵핑 이용해서 해결해볼려고 하다가 다 못함 ㅇㅇ #include #include #include void toKeys(int nNumbers, std::map &map, std::string& str);int main(){ std::map map{}; std::string str{}; for (int i = 0; i & map, std::string& str)//{//// for(auto iter : map)// { }// while (nNumbers > 0)// {// int nData = nNumbers % 27;// // // printf("%c",..

a* 알고리즘 #pragma onceclass C_ASTAR;class C_HEAP;class C_NODE{ friend C_HEAP; friend C_ASTAR;private: int nX; int nY; float F; float G; float H; C_NODE* pParent; C_NODE* arChild[8]{}; int nIndex; bool bVisit; int nTmp;}; #pragma once#include #include "node.h"#include "heap.h"class C_ASTAR{private: enum {E_MAX = 10}; int m_arMap[E_MAX][E_MAX]{}; C_NODE m_arNode[E_MAX][E_MAX]{}; C_HEAP m_cHeap;priva..

a* 알고리즘 #pragma once#include #include "node.h"#include "heap.h"class C_ASTAR{private: enum { E_MAX = 10 }; int m_arMap[E_MAX][E_MAX]{}; C_NODE m_arNode[E_MAX][E_MAX]{}; C_HEAP m_cHeap;private: void linkNode(int nY, int nX); float length(int nDstY, int nSrcY, int nDstX, int nSrcX);public: C_ASTAR(); void init(); void make(int nStartY, int nStratX, int nEndY, int nEndX);}; #include "astar.h"C_AST..

중간 삽입 heap #pragma once#include #include class C_HEAP{public: struct S_NODE { int nIndex; int nData; };private: std::vector m_vBuffer; bool (*m_pCompare)(S_NODE*&, S_NODE*&);private: static bool force(S_NODE*& pDst, S_NODE*& pSrc); void addNode(S_NODE* pNode); void swap(int nDst, int nSrc); void moveUp(int nDst, bool (*pFunc)(S_NODE*&, S_NODE*&)); void moveDown(int nDst, bool (*pFunc)(S_NODE*..

heap을 vector로 구현힙인데 위아래 조절 가능, 전역함수 포인터로 부등호 연산자, heap인데 사이즈 조절 가능 -> 갱신 힙을 만들기 위한 초반 작업#pragma once#include #include class C_HEAP{private: struct S_NODE { int nData; }; std::vector m_vBuffer; bool (*m_pCompare)(S_NODE*&, S_NODE*&);private: static bool force(S_NODE*& pDst, S_NODE*& pSrc); void swap(int nDst, int nSrc); void moveUp(int nDst, bool (*pFunc)(S_NODE*&, S_NODE*&)); void moveDown(int..

프로그래머스 LV.5 미로 주행 테스트이거 답이 다르게 나와서 수정이 필요함 ( 어디서 잘못 한건지... )#pragma once#include #include class C_MAZE{private: char m_arMap[101][301]; int m_arCount[10];private: void fillBuffer(int nX, int nY, int nCount, int nFlag);public: C_MAZE() = default; void fill(int nX, int nY, int nD, int nFlag); void print();}; #include "maze.h"void C_MAZE::fillBuffer(int nX, int nY, int nCount, int nFlag){ if (nY..

프로그래머스 LV.5 방의 개수완성본#pragma once#include #include class C_ROOM{private: std::map m_mapNode; int m_nCount; int m_nX; int m_nY;private: long long makeId(int nX, int nY); void loadId(long long llId, int& nX, int& nY); void inputMoveData(long long llId, int nWay); void createNode(int nX, int nY); bool isMove(long long llId, int nWay);public: C_ROOM() = default; void init(); void move(int nWay); void..