z2soo's Blog

문제 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..

문제 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..

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