분류 전체보기

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 생각해보아야 할 것 1. 회전은 어떻게 구현하는가? 시계방향으로 회전 했을 때 맨 뒤 빼고 맨 앞에 붙이기 wheels[number].appendleft(wheels[number].pop()) 반시계방향으로 회전 했을 때 맨 앞 빼고 맨 뒤에 붙이기 wheels[number].append(wheels[number].popleft()) 2. 해당 톱니바퀴는 회전해야 하는가? K번 톱니바퀴를 돌렸..

이번에는 애플리케이션을 구축하는 실습을 해보겠습니다. 먼저 시작하기에 앞서, 거의 대부분의 서비스들은 단일 프로그램으로 동작하지 않고 여러 컨테이너로 나누고 컨테이너당 애플리케이션 하나만 동작합니다 컨테이너당 애플리케이션 하나만 동작 장점 컨테이너 간의 독립성 보장 애플리케이션의 버전관리, 소스 코드 모듈화 가능 도커의 철학(한 컨테이너에 프로세스 하나만 실행) 컨테이너 구축 데이터베이스 컨테이너 docker run -d \ --name wordpressdb \ -e MYSQL_ROOT_PASSWORD=password \ -e MYSQL_DATABASE=wordpress \ mysql:5.7 wordpress 컨테이너 docker run -d \ -e WORDPRESS_DB_HOST=mysql \ -e ..

도커 이미지, 컨테이너 도커 이미지 컨테이너를 생성할 때 필요한 요소 여러 개의 계층으로 된 바이너리 파일로 존재 컨테이너를 생성하고 실행할 때 읽기 전용으로 사용 이미지의 이름 - [저장소 이름]/[이미지 이름] : [태그]로 구성 ex) alicek106/ubuntu:18.04 저장소 이름 : 이미지가 저장된 장소(생략 가능) 이미지 이름 : 해당 이미지가 어떤 역할을 하는 지 태그 : 이미지의 버전 관리 (생략 가능) 도커 컨테이너 이미지의 목적에 맞는 파일이 들어 있는 파일시스템을 가진 격리된 시스템 자원 및 네트워크를 사용할 수 있는 독립된 공간 이미지에서 변경된 사항만 컨테이너 계층에 저장 -> 기존 이미지 영향 X 각 컨테이너는 독립된 공간을 제공받아 다른 컨테이너와 호스트 영향 X 도커 컨..

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net 이 문제는 bfs만으로는 풀 수 없는 문제이다. 왜냐하면 BFS만을 이용했을 때의 한계점 bfs의 시간복잡도 인접 리스트의 경우 O(V+E) 인접 행렬의 경우 O(V^2) 이동하는 다리들 중 최댓값 O(n) 따라서 기존 bfs만을 이용했을 때 총 O(n(V+E))의 시간복잡도로 시간초과가 발생한다 시간을 줄이기 위하여 이진탐색을 이용한다...

사건 발생 평소와 같이 개인 레포지터리에 코드를 올리려고 git push를 하였다 git push origin jinho 실행 오류 git push 를 실행 시 다음과 같은 오류가 발생했다..... 발생 이유 원격 저장소의 github 홈페이지에서 README을 변경하였다. 변경사항을 반영하지 않았기 때문에 push을 하지 못한다는 것을 구글링을 통하여 알았다. 해결 원격 저장소의 변경사항을 pull을 하니 해결 되었다. 먼저 개인 저장소의 리모트를 확인 git remote -v 실행결과 현재 원격저장소의 저장소는 없는 것을 확인하였다. 원격저장소를 추가 git remote add upstream https://github.com/21CatchStudy/Jinho_repo.git 다시 리모트를 확인 gi..

도커(Docker) 리눅스 컨테이너에 여러 기능 추가, 좀 더 쉽게 사용할 수 있게 만들어진 오픈소스 프로젝트 가상머신과 달리 성능의 손실 거의 없음 Docker Compose, 레지스트리, 가상머신 등 도커 엔진 : 컨테이너 생성하고 관리하는 주체 가상머신 vs 도커 컨테이너 기존 가상화 기술 하이퍼바이저 이용하여 여러 개의 운영체제를 하나의 호스트에서 생성해 사용하는 방식 가상머신이라는 단위로 구별, 각 가상머신에 우분투, CentOs 등 운영체제 설치 게스트 운영체제 : 하이퍼바이저에 의해 생성되고 관리되는 운영체제, 완전히 독립된 공간과 시스템 자원 할당 가상 머신은 라이브러리, 커널 등 모두 포함 - 이미지 크기 ↑ 완벽한 운영체제 생성, but 일반 호스트에 비해 성능 손실, 이미지 크기 부담..

처음으로 코딩 테스트를 봤다. 문제는 총 4문제였으며 난이도의 개인적인 체감은 1

탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룸 대표적인 알고리즘 - DFS(깊이우선 탐색),BFS(너비우선 탐색) 자료구조란? 데이터를 표현하고 관리하고 처리하기 위한 구조 대표적인 자료구조인 스택과 큐는 다음 두 핵심 함수로 구성됨 삽입(Push) : 데이터를 삽입한다. 삭제(Pop) : 데이터를 삭제한다. 스택(Stack) FILO, LIFO 구조 append() : 리스트의 가장 뒤쪽에 데이터 삽입 pop() : 리스트의 가장 뒤쪽에서 데이터 꺼냄 큐(Queue) FIFO 구조 collections 모듈에서 제공하는 deque 자료구조 활용 append() : 데큐의 가장 뒤쪽에 데이터 삽입 popleft() : 데큐의 가..

구현 머릿속의 알고리즘 -> 소스코드 유형 완전탐색(브루트 포스) - 모든 경우의 수 계산 시뮬레이션 - 문제에서 제시한 알고리즘 차례대로 수행 메모리 사용량 데이터의 개수 메모리 사용량 1,000 약 4KB 1,000,000 약 4MB 10,000,000 약 40MB 수행시간 1초당 연산량 Python 3 20,000,000 pypy 3 100,000,000 체크리스트 어떤 알고리즘을 채택했는가? 완전탐색(브루트 포스) 시뮬레이션 알고리즘을 어떻게 구현하였는가? 백준 문제 3190번- 뱀 시뮬레이션을 이용하여 구현 뱀의 머리가 갈 위치에 보드의 끝이거나 뱀의 몸통이 있는지 확인 사과에 도착할 경우 사과 집합에서 제거 if (nx,ny) in apples: d_set= set() d_set.add((nx..

# 그리디 개념 그리디(greedy) : 탐욕 ## 현재 상황에서 가장 좋은것만 고르는 것 - 매 순간 가장 좋아 보이는 것 선택 ex) 거스름돈 - 가장 큰 화폐단위부터 거스르기 ## 해당 해법이 정당한지 검토 ex) 거스름돈 - 큰 단위의 동전은 작은 단위의 배수이므로 다른 해가 나올 수 없음 ### 체크리스트 - [X] 현재 상황에서 가장 좋은 것만 고르는가? - [X] 해당 해법이 정당한가? 출처 HTML 삽입 미리보기할 수 없는 소스