profile
잘 먹고 잘살기

[Python] numpy(외부 라이브러리) 없이 2차원 리스트 세로(열) 슬라이싱하기

numpy를 사용하면 슬라이싱 연산자:로 열까지 파싱이 가능하다. 그러나 코딩테스트를 할 때는 일반적으로 외부 라이브러리를 사용할 수 없다. 외부 라이브러리를 사용하지 않고 2차원 배열에서 열을 파싱하는 방법을 알아보자.example 2차원 리스트를 \*로 언패킹(un

2021년 8월 30일
·
0개의 댓글

[BOJ] 2178번 : 미로탐색 (C언어)

2178번: 미로 탐색1 : 이동가능 칸0 : 이동불가능 칸(1, 1)에서 (n, m)으로 이동할 때 이동한 최소 칸 수를 구하라BFS인접칸으로 이동할 때 이동한 칸 수 저장이전에 방문한 칸에 저장된 이동 수 + 1

2021년 8월 22일
·
0개의 댓글
post-thumbnail

[Algorithm] 탐색 알고리즘 BFS

출처. 이것이 취업을 위한 코딩테스트다 \[나동빈]BFS는 가까운 노드부터 탐색하는 알고리즘이다. DFS는 최대한 멀리 있는 노드를 우선으로 탐색한다면 BFS는 그 반대다. BFS의 구현은 선입선출 방식인 큐 자료구조를 이용하는 것이 정석이다. 인접한 노드를 큐에 넣

2021년 8월 22일
·
0개의 댓글
post-thumbnail

[Linux] 링크 걸기, 바로가기 만들기

linux ln command를 통해 windows의 바로가기와 같은 링크를 만들어보자.test/git-test 디렉토리 구조는 다음과 같다.git-test/src/main/java 디렉토리에 대한 to-java 이름의 바로가기를 만들어보자.ls -al 명령어를 통해

2021년 7월 30일
·
0개의 댓글

2021-07-29

1\. \[git] default branch를 main으로 바꾸는 법2\. \[Git] warning : CRLF will be replaced by 해결하는 방법3\. \[Git] 원격 저장소의 특정 폴더만 clone하기

2021년 7월 30일
·
0개의 댓글

[Git] 원격 저장소의 특정 폴더만 clone하기

출처. https://www.lesstif.com/gitbook/git-clone-20776761.htmlgit clone을 하면 모든 폴더가 복제되지만 git 1.7부터 추가된 sparse checkout 기능을 사용하면 원하는 경로의 디렉터리나 파일만 복제

2021년 7월 30일
·
0개의 댓글

[Git] warning : CRLF will be replaced by 해결하는 방법

이것은 mac 또는 linux를 쓰는 개발자와 windows를 쓰는 개발자가 git으로 협업할 때 발생하는 공백(whitespace) 에러이다.유닉스 시스템에서는 한 줄이 끝날 때 LF(Line Feed)만 붙는다. 그러나 윈도우에서는 줄하나가 CR(Carriage R

2021년 7월 30일
·
0개의 댓글

[Git] default branch를 main으로 바꾸는 법

10월 이전의 설치한 git version에 대하여 git init을 통해 git 저장소를 생성하면 처음 default branch는 master로 된다.git config command를 사용하는 것이다. 이후로 git init을 통해 로컬에서 생성하는 repo의 d

2021년 7월 30일
·
0개의 댓글

[Python] python3-venv in Ubuntu

Windows 10 WSL2 Ubuntu 20.04.2현재 자신의 경로 옆에 (가상환경이름)이 나타나면 가상환경으로 진입한 것이다.

2021년 7월 27일
·
0개의 댓글

[Python] install pyenv in ubuntu

Windows 10 WSL2 Ubuntu 20.04.2ubuntu를 포함한 여러 리눅스 배포판에서 패키지 설치를 하는 경우에는 build 과정에서 발생하는 문제를 방지하기 위해 필요한 패키지들이 존재한다. 아래 명령어를 통해 해당 패키지들을 설치한다.macOS는 bre

2021년 7월 27일
·
0개의 댓글
post-thumbnail

[BOJ] 2667번 : 단지번호붙이기 (C언어)

2667번: 단지번호붙이기정사각형 지도1 : 집이 있는 곳0 : 집이 없는 곳인접한 집끼리 단지 구성인접 : 상하좌우단지수 출력 후, 각 단지에 속하는 집 수를 오름차순으로 출력DFS 탐색으로 단지 구성단지에서 집마다 count + 1오름차순은 계수정렬로 구현공백없는

2021년 7월 17일
·
0개의 댓글
post-thumbnail

[Data Structure] 스택

출처. 이것이 취업을 위한 코딩테스트다 \[나동빈]스택은 박스 쌓기에 비유할 수 있다. 박스는 아래에서부터 위로 차곡차곡 쌓는다. 그리고 아래에 있는 박스를 치우기 위해서는 위에 있는 박스를 먼저 내려야한다. 이러한 구조를 선입후출(First In Last Out) 구

2021년 7월 15일
·
0개의 댓글
post-thumbnail

[Algorithm] 탐색 알고리즘 DFS

출처. 이것이 취업을 위한 코딩테스트다 \[나동빈]DFS는 깊이 우선 탐색으로, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. DFS를 보기 전에 그래프(Graph)의 기본 구조를 알아보자.그래프는 정점(node, vertex)과 간선(Edge)으로 표현된다

2021년 7월 15일
·
0개의 댓글

[BOJ] 11724번 : 연결 요소의 개수

11724번: 연결 요소의 개수정점 개수 N, 간선 개수 M연결 요소의 개수를 구하라그래프 탐색을 하면서 각 정점 방문 처리방문하지 않은 노드를 탐색할 때 마다 연결요소 + 1sys.stdin.readline을 쓰는 이유입력 연산을 빠르게 할 수 있다.

2021년 7월 11일
·
0개의 댓글

[BOJ] 1012번 : 유기농 배추

1012번: 유기농 배추지렁이는 인접 배추로 이동 가능 → 인접한 배추에는 1마리만 있으면 된다.인접 : 상하좌우필요한 지렁이 최소 수0 : 배추 없는 땅1 : 배추DFS인접한 배추들의 구역 수를 구한다.sys.setrecursionlimit(10000)을 하는 이유가

2021년 7월 11일
·
0개의 댓글
post-thumbnail

[BOJ] 1697번 : 숨바꼭질

1697번: 숨바꼭질수빈 N(0 ≤ N ≤ 100000)에서 동생 K(0 ≤ K ≤ 100000)까지 이동현재 위치를 X라 할 때,걸으면 1초 후 X - 1 또는 X + 1로 이동순간이동을 하면 1초 후 2 \* X로 이동동생까지 이동하는데 가장 빠른 시간BFSX

2021년 7월 11일
·
0개의 댓글

[BOJ] 7576번 : 토마토

7576번: 토마토문제익은 토마토에 인접한 토마토도 하루 뒤 익는다.인접 : 상하좌우혼자 익는 경우는 없다.보관된 토마토가 모두 익는 최소 일 수입력 조건m : 가로 칸 수 (열), n : 세로 칸 수 (행)2 ≤ m, n ≤ 10001 : 익은 토마토0 : 안 익은

2021년 7월 10일
·
0개의 댓글

[BOJ] 2606번 : 바이러스

2606번: 바이러스인접 바이러스가 모두 감염1번 정점이 바이러스일 때 감염되는 컴퓨터(정점) 수dfs그래프 탐색 후 방문한 정점 개수 - 1 출력1번 컴퓨터를 통해 감염된 컴퓨터 수이므로 1번 컴퓨터 제외

2021년 7월 10일
·
0개의 댓글
post-thumbnail

[BOJ] 2667번 : 단지 번호 붙이기

2667번: 단지번호붙이기인접한 집들의 단지 구성하기인접 : 상하좌우 (대각선 포함안함)각 단지의 집 수를 오름차순 출력하기1 : 집0 : 집 없는 곳dfs로 단지파악하기집일 경우 count + 1위 코드에 경우에 data는 mutable object인 list이기 때

2021년 7월 10일
·
0개의 댓글

[BOJ] 2178번 : 미로 탐색

2178번: 미로 탐색1 : 이동가능 칸0 : 이동불가능 칸(1, 1)에서 (n, m)으로 이동할 때 이동한 최소 칸 수를 구하라BFS인접칸으로 이동할 때 이동한 칸 수 저장

2021년 7월 10일
·
0개의 댓글