[2주-8일차] vi,vim / Graph, deque, DFS
오늘은 시발 일어나니까 허리가 더아프네 아
앉아있기 빡세다 ㅅㅂ
강의는 오늘도 리눅스 명령어들을 보는거 같다
별 중요한건 아니여서 알고리즘 문제풀고있었는데
vi 는 꼭 능숙하게 다루어야겠다고 생각했었어서
마침 vi 하고계시길래 좀 들었다
내가 몰랐거나 혹은 유용할것 같은 내용만 정리
- 입력모드 전환
i - 현재 커서 위치에서 입력모드 전환
o - 현재 커서 위치 다음 줄에서 입력 모드 전환
A - 현재 줄 end 위치에서 입력 모드 전환
- 내용 복사
v - 범위 지정
y - 지정한 범위 내용 복사
d - 지정한 범위 내용 삭제
p - 붙여넣기
dd - 한 줄 잘라내기
- 검색
/검색할단어 - 현재 커서 위치 이후로 검색
n - 현재 위치에서 아래로 검색 결과 이동
N - 현재 위치에서 위로 검색 결과 이등
- u - undo
- ctrl+r - redo
- vi 실행 환경을 사용자가 원하는 형태로 구성하기 위해 별도의 환경 설정 파일을 만들어 사용자 홈 디렉토리에 저장해 두면 vi 실행시 해당 환경 변수 기반으로 동작
.vimrc - vi 환경 설정 파일
.exrc - vi 환경 설정 파일
- set number - line 번호 표시
- set tabstop=4 - tab 간격은 4칸
- set ai - auto indent( 들여쓰기 )
- set hlsearch - 검색 시 하이라이트
- set nocompatible - 방향키 이동 가능
- set ruler - 상태 표시줄에 커서 위치 표시
- set title - 제목 표시
- set mouse=a - 커서 이동을 마우스로 가능하도록 설정
- set bs=indent,eol,start - backspace 사용 가능
그리고 구름 문제를 풀어보려고 했는데
일단 나는 배경지식이 너무 없다보니
일단 문제는 대충 이해는 해서
이 문제를 풀기 위한 정보들을 좀 찾아봤다
https://gmlwjd9405.github.io/2018/08/13/data-structure-graph.html
[자료구조] 그래프(Graph)란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
https://data-marketing-bk.tistory.com/44
DFS 완벽 구현하기 [Python]
1. DFS의 기본 개념 2. 스택/큐를 활용한 DFS 구현하기 3. 재귀함수를 이용한 DFS 구현하기 1. DFS의 기본 개념 (1) 기본개념 DFS란 Depth first search의 약자로서 그래프 자료에서 데이터를 탐색하는 알고리
data-marketing-bk.tistory.com
https://velog.io/@nayoon-kim/%ED%8C%8C%EC%9D%B4%EC%8D%AC-deque
[파이썬] deque
파이썬을 이용해서 BFS를 풀면 주로 사용하게 되는 자료구조가 Deque다. 사용하기야 자주 사용하지만 생각보다 deque을 잘 모르고 사용한다는 생각이 들어서 정리를 하기로 했다.큐의 앞, 뒤에서 삽
velog.io
이렇게 기본 개념들을 찾아봤고
그리고 연습문제를 한번 풀어봤다
https://www.acmicpc.net/problem/10026
10026번: 적록색약
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)
www.acmicpc.net
풀다보니까 이건 행렬로 해서 푸는게 더 쉬울것 같아서
잠시 접어두고
https://www.acmicpc.net/problem/2606
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
이걸 한번 풀어보기로 했다
https://github.com/cyanindy/baekjoon_online_judge/blob/main/python3/DFS/2606.py
GitHub - cyanindy/baekjoon_online_judge: https://www.acmicpc.net/
https://www.acmicpc.net/ . Contribute to cyanindy/baekjoon_online_judge development by creating an account on GitHub.
github.com
약 2시간 정도 걸린것 같다
여튼 정답
그리고 나서 약 3시간 정도
알고리즘 먼데이 문제를 풀어봤는데
안해 시발