마이 플밍 블로그

복잡한 문자열 처리를 위해서는 Regular Expression를 사용한다. 닷넷에선 이 기능을 Regex 클래스를 중심으로 구현을 했다. Regular Expression의 기능은 Perl에서 진화한 것인데 Perl 5 Regular Expression와 호환 되도록 하였다 Regular Expression을 이용하면 문자열 데이터에서 특정 패턴을 찾아내고 다른 문자열 데이터로 치환할 수 있다. Regex 문자열 패턴 찾기 Regex 클래스를 활용해 특정 문자 패턴을 찾는 몇가지 예를 보자 Regex를 생성할 때 특정 문자패턴을 파라미터로 넘긴다 Match()메서드를 이용해서 문자열에 문자 패턴이 존재하는지 검사한다. Regex.Match는 Match 클래스 객체를 리턴한다. 존재한다면 Match.Su..

#include #include #include #include #include ; #include using namespace std; int M, N; int Map[1001][1001]; int Dst[1001][1001][2]; int Dx[4] = { -1,0,1,0 }; int Dy[4] = { 0,-1,0,1 }; int Day = 0; int NotRipeTomatoNum = 0; int BreakWall = 1; char arr[1001]; bool isInside(int x, int y) { if (0 N >> M; vector RipeTomatoX; vector RipeTomatoY; for (int y = 0; y < N; y++) { for (int i = 0; i < M; i++..

#include #include #include #include using namespace std; int M, N; int box[1001][1001]; int Dx[4] = { -1,0,1,0 }; int Dy[4] = { 0,-1,0,1 }; int Day = 0; int NotRipeTomatoNum = 0; bool isInside(int x, int y) { if (0 0) { Day++; return RipeTomatoes(RipeTomatoXpos, RipeTomatoYpos); } return false; } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> M >> N; vec..

분명 알고리즘은 맞는데 왜 틀린건지 모르겠고 몇시간을 고민하다가 드디어 해결방법을 찾았는데 입력 부분에서 반복 횟수를 E번이 아니라 V번으로 해서 틀렸었다 #include #include #include #include using namespace std; const int INF = 987654321; int V, E, K; vector adj[400000]; vector dijkstra(int src) { vector dist(V + 1, INF); dist[src] = 0; priority_queue pq; pq.push(make_pair(0, src)); while (!pq.empty()) { int cost = -pq.top().first; int here = pq.top().second; pq..

BFS를 이용하는 문제 최단 거리를 구하라고 하길래 A* 알고리즘을 쓰라는 말인가? 싶었는데 그냥 BFS만 사용하면 되는 문제였다 #include #include #include #include using namespace std; string arrstr[100]; int X,Y; int map[101][101]; int mapScore[101][101] = { 0 }; int flag[101][101] = { 0 }; int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { -1, 0, 1, 0 }; bool inside(int x, int y) { if (0 > Y; for (i = 0; i > arrstr[i]; } for (int x = 0; x..

기본적인 트리 순회 구조문제 이 문제에선 전위, 중위, 후위 순회 순서로 출력하라고 한다. 이게 무슨 소리냐면 전위 - 부모 좌 우 중위 - 좌 부모 우 후위 - 좌 우 부모 순서로 순회를 하라는 소리다 #include #include using namespace std; int TreeNum = 0; vector arr(26, vector(3, 0)); void PreOrder(char node) { if (node == '.') return; int nodeNum = (int)node - 65; cout > c; int num = (int)c - 65; cin >> arr[num][0]; cin >> arr[num][1]; } PreOrder('A'); cout