[BOJ 백준] 2178번 미로 탐색 / C++
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 BFS(너비 우선 탐색)로 풀었습니다. 미로에 해당하는 수들이 붙어서 입력되므로 string 배열로 받았습니다. 미로를 지날 때, 방문한 적이 없고 이동할 수 있는 칸을 찾아 상,하,좌,우로 이전 큐의 이동거리 + 1 만큼 dist 배열에 담아줍니다. 소스 코드 #inclu...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 BFS(너비 우선 탐색)로 풀었습니다. 미로에 해당하는 수들이 붙어서 입력되므로 string 배열로 받았습니다. 미로를 지날 때, 방문한 적이 없고 이동할 수 있는 칸을 찾아 상,하,좌,우로 이전 큐의 이동거리 + 1 만큼 dist 배열에 담아줍니다. 소스 코드 #inclu...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 BFS(너비 우선 탐색)로 풀었습니다. 그림을 찾을 때, 방문한 적이 없고 색칠이 된 부분을 시작점으로 찾아 상,하,좌,우 탐색을 해줍니다. 그림의 넓이는 큐에서 pop 하는 횟수로 알 수 있고, 그림의 개수는 새로운 색칠된 시작점을 찾은 기준으로 알 수 있습니다. 소스 코드 ...
정규화 (Normalization) 란? 데이터베이스의 설계에서 중복을 최소화 할 수 있도록 데이터를 구조화하는 작업을 정규화라고 합니다. 데이터베이스를 잘못 설계하면 이상(Anomaly) 현상이 발생하게 됩니다. 따라서 정규화는 이러한 이상 현상을 방지하고 하나의 릴레이션에 하나의 의미만 존재하도록 릴레이션을 분해하는 과정입니다. ...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 STL stack을 사용하여 풀었습니다. 여는 괄호가 나오면 스택에 추가합니다. 닫는 괄호가 나왔을 경우, 스택이 비어있으면 올바른 괄호쌍이 아니므로 반복문을 탈출합니다. 스택의 top이 올바른 괄호 쌍이면 pop 해주고, 올바른 괄호 쌍이 아니면...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 STL deque를 사용하여 풀었습니다. 뽑으려는 수의 위치가 왼쪽, 오른쪽 중 어느 방향과 더 가까운지를 판별합니다. 왼쪽, 오른쪽 중 이동 횟수가 적은 방향으로 push, pop을 실행합니다. left > right 조건의 경우는 push, pop 횟수보다 이동횟수가 +...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 STL deque를 사용하여 풀었습니다. 덱이 비어 있을 때, pop_front(), pop_back(),front(), back() 함수 호출을 하면 런타임 에러가 발생할 수 있으므로 그 부분을 주의해 풀었습니다. 소스 코드 #include <iostream> #...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 STL queue를 사용하여 풀었습니다. [삭제, 삽입, 삭제] 를 반복하다 큐의 크기가 1이 되는 순간, 남은 값이 정답임을 알 수 있습니다. 소스 코드 #include <iostream> #include <queue> using namespace s...
WebLogic UDDI Explorer disable 방법 UDDI가 활성화 되어있는 경우, http://ip:port/uddiexplorer 를 호출하면 WebLogic UDDI Explorer 페이지를 볼 수 있습니다. 배포된 어플리케이션이 해당 기능을 사용하지 않는다면, 보안의 이유로 비활성화 하는 것을 권장합니다. 1. ...
WebLogic Version 확인하기 1. 명령어로 확인 1.1 환경변수 세팅 cd ${DOMAIN_HOME}/bin . ./setDomainEnv.sh 1.2 버전 확인 java weblogic.version 더 상세하게 보려면 java weblogic.version -verbose 옵션을 붙여서 입력하시면 됩니...
문제 문제를 보시려면 링크를 클릭해주세요. 풀이 STL queue를 사용하여 풀었습니다. 큐가 비어 있을 때, pop(), front(), back() 함수 호출을 하면 런타임 에러가 발생할 수 있으므로 그 부분을 주의해 풀었습니다. 소스 코드 #include <iostream> #include <queue...