본문 바로가기

전체 글172

Cloud 환경 구성 및 환경 설정 주제 : 클라우드 환경 구성 및 환경 설정 신규 서비스에서 활용할 퍼블릭 클라우드 환경을 구성해보고 간단한 리눅스 웹서버를 구축 1) 퍼블릭 클라우드(AWS)실습 환경 접근 2) 리눅스 가상 서버 생성 후 웹서버 구성 사전 지식 1) AWS ECS란? AWS의 Compute Service의 종류 2) GCP Compute Engine 실습 1. EC2 instance로 Web Server 구축 2. SSH 클라이언트(XShell)을 통해 Web Server에 접근 접속은 성공했지만 중간에 WARNING! the remonte SSH server rejected Xll forwarding request.라는 경고가 발생했다. 이는 Xshell을 통해 GUI 기반 프로그램을 실행시킬 때 문제가 된다고 하는데.. 2021. 8. 2.
3월 넷째주 3/22 월 오전에 백트래킹 gaaaaaarden풀기 이후에 시간 남은거 보고 알고리즘 한문제 선정해서 풀기 //오늘 급하게 갔다올데가 생겨서 이제 왔다 이번주는 일욜까지 공부해야될 것 같다 휴 오늘 자바 책 계획 내일로 옮겨놔야겠다.. 3/23 화 오후 ~ 저녁 java 2장(쉽게 나가면 3장까지 초반부라) //2장까지 공부 끝냈다. dp공부 하다가 자면 될 것 같다. 공부해보니까 c++이랑 겹치는 부분이 많아서 쉽게쉽게 할 것 같다. 좀 힘내서 더 빡세게 해야곘다. //java책 공부한 거 올리려다 저작권 때문에 안되지 않나 싶었는데 걍 낼부터 보호로 올려야겠다. 내일 4장까지 할계획이라 내일 하고 보호로 올리고 비밀번호 여기에 적어 놓겠다 3/24 수 java 3, 4, 5장 보는게 목표긴 한데 쉽.. 2021. 3. 22.
[백준] 11729번 하노이 탑 www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 재귀 문제중에 제일 많이 풀어본 문제가 아마 이 문제일 것 같다. 개인적으로 재귀라는 알고리즘 방식이 항상 관념적으로는 이해가 되는데 직관적으로 이해하기 어려운 느낌이 있다. 그렇다보니 알고리즘을 생각하는 과정에서 다른 방식보다 디버깅도 많이하게되고 결과를 보고 코드를 맞춰가는(?) 식으로 문제를 풀게 되는데 좋은 방향은 아닌 것 같아서 이 문제를 깊이있게 이해해보기로 했다. (이쪽 분야에 있으신 .. 2021. 3. 18.
[백준] 2573번 빙산 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net BFS기반으로 알고리즘을 구성했다. 코드 완성해놓고 47번째줄에 board[cur.first][cur.second]를 board[i][j]라 써놓고 계속 디버깅하고있었다;; 처음 코드를 작성할 때 신경을 많이 써서 작성해야겠다. 변수 board - 빙산의 높이가 저장되는 배열 vis - 매년 빙산이 영향 받았는지 여부를 0, 1로 표현 q - 빙산의 좌표를 입력 (x, y) year - 매 시행이 몇 년째.. 2021. 3. 17.
[백준] 2493번 탑 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 이제는 방식을 외우긴 했는데 코드짜면서 깊게 생각하다보니 또 헷갈려서 포스팅한다. 언제쯤 익숙하게 외우려나... 휴... stack을 써야하는 이유 모든 탑에 대해서 높이를 입력받은 i번째의 탑을 기준으로 앞쪽으로 이동하며 더 높은 탑을 찾아도 되지만, O(N^2)의 시간복잡도를 가지게 된다. 하지만 이를 stack을 통해 구현할 경우, 탐색의 경우의 수를 비약적으로 줄여 시간에서 큰 이득을 볼 수 있다. 변.. 2021. 3. 17.
[백준] 1629번 곱셈 www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 구현 자체는 어렵지 않은데 방식을 모르면 쉽게 풀 수 없는 문제 같다. 여러 번 풀면서 방식을 익혀놓으면 다른 문제 풀 때 사고에 도움이 될 것 같다. 알고리즘 방식 #include #include #include #include #include #include #include #include #include using namespace std; long long pow(long long a, long long b, long long c) { if (b == 1) return.. 2021. 3. 17.