Pilyeooong 개발 로그

문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 풀이 import sys sys.setrecursionlimit(10000) N, M = map(int, sys.stdin.readline().split()) graph = [[0]*(N + 1) for _ in range(N + 1)] visited = [False] * (N..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

2020-09-11 TIL What I did Docker, docker-compose를 활용하여 개발 환경 구축해보기 (노드 + 리액트 + MySQL) 구축해보며 도커 이해도가 조금은 올라간거 같다. To Do 'HTTP 완벽가이드' 1일 1챕터

2020-09-09 TIL What I did 인프런 강의 수강 왓더제주 프로젝트 개발 (소셜 로그인 구현하기, 분명 크게 어려운 기능 추가는 아니였는데 어렵게 접근하려해서 의도치 않은 삽질이 좀 있었다.) 'HTTP 완벽 가이드' 책을 좀 읽다 방치중이였는데 다시 틈틈히 정독중 To Do 개발 , 알고리즘 스터디

2020-09-07 TIL What I did 인프런 SSR 강의 수강 저녁 이후 시간에는 왓더제주 프로젝트 개발중이다. 평소엔 신경쓰지 않았던 UI를 손수 한땀씩 만들어 보고있는데 쉽지 않다.. To Do 개발, 알고리즘 스터디

2020-09-06 TIL What I did SSR 관련 강의 수강 및 스터디 왓더제주 프로젝트 개발 (핫제주 프로젝트의 리뉴얼) 크게 기능적인 변화보다는 SSR과 UI/UX에 좀 더 심혈을 기울여 개발해보고있다.

2020-09-01 TIL What I did 노마드 코더 번역 마무리 중간중간 일이 많아 집중력을 덜 쏟아도 되는 번역 작업을 오늘 마무리 하였다. To Do 개발, 알고리즘 스터디 'HTTP 완벽가이드' 읽기

2020-08-31 TIL What I did Docker 스터디 진행 (docker-compose, React와 활용하기) 포트폴리오 내용 추가 및 수정

# 이미지 생성하기 docker build ./ - Dockerfile이 있는 경로에서 실행시 작성 된 Dockerfile을 기준으로 한 이미지를 생성합니다 docker build -t ./ - 위 명령어와 같은 동작이지만, 이미지에 이름을 부여합니다. # Docker 컨테이너 실행하기 Docker run - 지정한 이미지를 실행합니다 Docker run -p - 지정한 이미지를 컨테이너를 통해 실행, 로컬에서도 접속을 위해 포트를 매핑합니다 로컬에서 접근 할 때 사용할 포트 1, 컨테이너 내에서 사용되는 포트 2 Docker run -rm - 지정한 이미지를 컨테이너를 통해 실행, 컨테이너 종료 시에 컨테이너가 삭제됩니다. # 실행중인 컨테이너 및 아이디 값 출력하기 docker ps - 현재 실행중인..

2020-08-24 TIL What I did 노마드 코더 번역 진행 인터렉티브 웹 관련 강의 수강