z2soo's Blog

1. JDK 설치 맥에는 기본적으로 JAVA가 깔려있다. 하지만 설치가 안되어 있는 경우는 아래 사이트에서 다운받아 설치하자. Download the Latest Java LTS Free Subscribe to Java SE and get the most comprehensive Java support available, with 24/7 global access to the experts. www.oracle.com 2. Homebrew 설치 맥 환경에서는 다양한 프로그램을 Homebrew를 통해 다운받을 수 있기 때문에 설치해주도록 하자. 설치하는 방법은 아래 포스팅을 참고하면 된다. [MAC] Homebrew 설치 1. Homebrew 설치 Homebrew 사이트에 들어간다. Homebrew The..

문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 ''' 1: 집이 있는 곳 0: 집이 없는 곳 연결된 집들의 모임 = 단지 단지의 총 수, 각 단지의 집 수(오름차순) 출력 ''' # 행, 열 갯수 입력 받음 N = int(input()) # 연결 정보 저장용 myList = [] # 방문 표시 및 결과 visited = [[0 for _ in range(N)] for i in range(N)] # 연결 정보 입력 받음 for _ in range(N): m = list(input()) m = [int..

문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 # DFS 함수 생성 def dfs(V, myList, visited): if visited[V] == 0: #만약 방문하지 않았다면 visited[V] = 1 #방문하고 result.append(V) #방문 순서 저장하고 for node in myList[V]: #방문한 정점들에 대해 같은 과정 실행 dfs(node, myList, visited) return(result) # BFS 함수 생성 def bfs(V..

문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 # 입력받기 N, M = map(int, input().split()) #행, 열 갯 myList = [] #행, 열 정보 저장용 for _ in range(N): m = list(input()) m = [int(_) for _ in m] myList.append(m) visited = [[0 for _ in range(M)] for i in range(N)] #방문지점 체크용 result = [[0 for _ in range(M)] for i in range(N)] #방문하기 위해..

1. 입력 시간 단축 from sys import stdin # 기존 코드 N, M, V = map(int, input().split()) # 새로운 코드 N, M, V = map(int, stdin.readline().split()) 2. 공백 생성 띄어쓰기가 되지 않은 값을 입력받는 경우 split()가 적용되지 않기 때문에, 이를 구분해서 저장하는 것에 애를 먹는 경우가 있다. 그 때는 다음의 코드를 사용한다. from sys import stdin # 기존 코드 # 새로운 코드 stdin.readline().rstrip() 3. Deque 자료구조 사용 파이썬에는 사실상 que 자료구조가 없고 리스트를 que 처럼 사용하는 상태이다. 그 단점은 복수 스레드 사용으로 시간이 오래걸린다는 것! 그러나..

문제 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 풀이 word = input().upper() checked = [] num_now = 0 for _ in word: if _ not in checked: checked.append(_) n = word.count(_) if num_now == n: word_result = "?" elif num_now < n: num_now = n word_result = _ # 이 부분 때문에 틀린 답이 되어 주석처리함 # if word_result == "?": # break print(word_re..

문제 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 풀이 n, m = map(int, input().split()) list_a = [] list_b = [] for _ in range(n): temp_list = list(map(int, input().split())) list_a = list_a + temp_list for _ in range(n): #처음에 m으로 작성하는 바람에 정방행렬이 아닌 경우 오류 발생 temp_list = list(map(int, input().split()))..

1. VS Code Python 가상환경 생성 코드를 작성하다가 또는 프로젝트를 진행하다 보면, 필요한 프로그램의 버전이 다른 경우가 발생한다. 서로 다른 버전의 프로그램을 사용 및 관리를 용이하기 위해 가상환경을 생성하여 사용하도록 하자. python3 -m venv venv_ex //가상환경 venv_ex 생성 source venv_ex/bin/activate//가상환경 실행 2. VS Code Python 가상환경 선택 Command + Shoft + P 를 입력하여 Python 인터프리터 선택이 가능하다.

1. Visual Studio Code 프로그램 설치 우선 VS Code 프로그램을 설치해준다. [MAC] Visual Studio Code 설치 1. Visual Studio Code 다운로드 Mac에 VS Code를 설치하기 위해 공식 사이트에서 최신 버전으로 다운로드 받아야 한다. VS Code 공식 사이트는 방문자의 OS를 확인해 알맞는 다운로드 프로그램을 보여준다. z2soo.tistory.com 2. Python Install Extentsion Marketplace에서 python을 검색해서 설치해준다. Mac에는 기본적으로 python이 설치되어 있지만, python3이 설치가 안되어 있는지 아래와 같은 pop-up이 나타나서 설치를 해주었다. 이 외에도 아래 python download ..

자료구조와 함께 배우는 알고리즘 입문(파이썬) Do it! 자료구조와 함께 배우는 알고리즘 입문 : 파이썬 편 213개의 그림과 함께 저자의 친절한 설명으로 개념을 쉽게 이해할 수 있다. 이를 바탕으로 136개의 파이썬 실습 예제로 직접 코딩하며 개발 능력을 키울 수 있다. 눈으로 읽고, 코드를 한 줄씩 입 www.aladin.co.kr 데이터 분석, 머신러닝을 배우면서 처음 접했고 당시에는 스터디까지 하면서 나름(?) 열심히 공부한게 바로 알고리즘이다. 몇 년을 파이썬을 사용하지 않는 일을 하다가, 더 늦기 전에 인공지능 일반 대학원을 준비하고 싶어서 다시 처음부터 시작해본다. 포트폴리오를 준비하는 것 보다도 우선 코드에 다시 친숙해지는게 더 중요하다고 생각하면서ㅎㅎ 매일 공부한 진도는 이 포스트에 업..