전체 글
-
[백준] 직사각형 탈출 - 16973번알고리즘 문제 풀이/백준 2021. 4. 16. 09:23
문제설명 www.acmicpc.net/problem/16973 16973번: 직사각형 탈출 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 www.acmicpc.net 기본아이디어 N x M 크기의 격자판에서 H x M 크기의 직사각형이 원하는 위치까지 도달하는데 걸리는 최소값을 구하는 문제입니다.일단 BFS탐색을 한다고 생각을 하고 이동할 때 어떻게 검사할지 생각했습니다. 그림을 그려보면서 생각한 것은 가려는 방향의 끝 한줄을 빼면 모든 좌표는 이미 직사각형 내부에 있는 점으로 이동을 한다는 것이었습니다. 즉 가려는 방향의 한줄만 검사를 하..
-
[백준] 토마토 - 7576알고리즘 문제 풀이/백준 2021. 4. 16. 09:13
문제설명 www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 기본아이디어 정말 정석적인 BFS 탐색 문제입니다. 익은 토마토를 찾아서 주변 네방향으로 안익은 토마토를 찾으면 익은 상태로 만들고 다음에 새로 익은 토마토 기준으로 반복하면 된다. 구현코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40..
-
[Docker] Docker 이해(2) - 도커란?K-MOOC/DevOps 2021. 4. 15. 12:53
도커란? Docker : 2013년 등장한 컨테이너 기반 가상화 도구, 일종의 소프트웨어를 소프트웨어 실행에 필요한 모든 것을 포함하는 완전한 파일 시스템 안에 감싼다. 이는 실행 중인 환경에 관계없이 언제나 동일하게 실행될 것을 보증한다. (위키백과) - 도커 엔진을 통해 컨테이너를 관리 - 이식성을 위해 애플리케이션을 표준화 된 유닛으로 패키징 - 도커 이미지 : 라이브러리, 시스템 도구, 코드, 런타임 등 실행에 필요한 파일 - 도커 컨테이너 : 도커 이미지가 실행된 인스턴스 왜 도커인가? 도커를 사용하는 이유 - 애플리케이션 운영 표준화 - 지속적 배포/전달 및 안정적 서비스 제공 속도 증대 - 서비스 제공을 위한 노력 감소, 자원 사용률 증대 - 비용 절감의 효과 도커의 구조 도커의 구조 도커 ..
-
[swea] 5656. 벽돌 깨기알고리즘 문제 풀이/sw아카데미 2021. 4. 15. 09:01
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE&problemTitle=%EB%B2%BD%EB%8F%8C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 처음에 문제를 읽고 어떻게 접근해야 할지 고민했다. 벽돌이 제거되는 범위가 큰 값을 먼저 터트릴..
-
[swea] 6855. 신도시 연결하기알고리즘 문제 풀이/sw아카데미 2021. 4. 14. 15:29
문제설명 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWhUBBUqQO0DFAW_&categoryId=AWhUBBUqQO0DFAW_&categoryType=CODE&problemTitle=%EC%8B%A0%EB%8F%84%EC%8B%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본아이디어 문제를 읽고 든 생각은 멀리 떨어진 집 위치에 발전소를 두면 될 거 같다는 생각이 들었다. 결국..
-
[백준] 달이 차오른다, 가자. - 1194알고리즘 문제 풀이/백준 2021. 4. 14. 15:09
문제설명 www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 기본아이디어 일단 문제 자체는 최단경로로 도착지점에 도착하는 거리를 구하는 문제이다. BFS 탐색을 쓰면 되겠다는 생각을 가지고 열쇠를 어떻게 처리를 해야하나 고민을 했다. 방문처리 방식을 추가하기로 했다. 자세하게 설명하면 BFS탐색을 할 때 한번 지나간 곳은 Boolean 배열로 방문했다는 정보를 남기고 진행을 한다. 이렇게 되면 지나온 곳을 다시 돌아가지도 않고 후에..
-
[백준] 카드 구매하기 - 11052알고리즘 문제 풀이/백준 2021. 4. 14. 14:53
문제설명 www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 기본아이디어 N개의 카드를 구매하기 위해 지불해야 하는 금액의 최댓값을 구해라. 문제를 읽고 N의 최대값을 구하려면 어떤 값들과 비교 해야하는지를 고민해 보았다. 동적계획법으로 카드를 N개 구하기 이전에 카드를 N-1개 고르는 값이 최대값으로 다 구해져있다고 가정을 한다면 N개를 뽑는 경우의 수(비교해야되는 수는) C(1) + C(N-1), C(2) + C(N-2), C(3) + C(N-3) , ... , C..
-
[DevOps] Docker 이해(1) - 가상화와 컨테이너K-MOOC/DevOps 2021. 4. 14. 10:15
IT 인프라 운영 방식의 전환 IT 인프라 운영은 클라우드 컴퓨팅 환경으로 급속히 전환되고 있다. - 온 프레미스 (On-Premises) - 일반적이고 전통적인 시스템 운영 방식 - 자체적으로 데이터 센터를 보유, 직접 시스템 구축/운영유지 수행 - 물리적 하드웨어 구입/구축으로 초기 투자비용이 높고 운영유지가 힘듦 - 오프 프레미스 (Off-Premises) - 소유하지 않고 빌려 쓰는 방식 (클라우드 컴퓨팅 환경 ) - 초기 구축 기간/비용이 낮고, 컴퓨팅 자원의 효율적으로 이용 가능함 - 많은 시스템이 클라우드 컴퓨팅 환경으로 전환중 ( 미션 크리티컬, 보안성 높은 시스템 제외) 클라우드 컴퓨팅과 가상화 클라우드 컴퓨팅의 핵심 기술 "가상화" - 가상화 (위키백과) - 물리적인 하드웨어를 논리적으..