티스토리

KEEP GOING

검색하기

블로그 홈

KEEP GOING

dogsavestheworld.tistory.com/m

천천히 꾸준히

구독자: 10

방명록 방문하기

반응형

주요 글 목록

[adsp] 주성분분석(PCA. Principal Component Analysis) 1. 주성분분석(PCA. Principal Component Analysis) 여러 독립변수들을 주성분이라는 서로 상관성이 낮은 변수들의 선형결합으로 만들어 변수들을 요약, 축소하는 기법이다. - 공분산행렬이나 상관계수행렬을 통해 모든 변수들을 잘 설명해주는 주성분을 찾는다. - 독립변수들과 주성분과의 거리를 나타내는 정보손실량을 최소화하고 분산을 최대화한다. - 제1주성분이 전체 변동을 최대로 설명할 수 있어야 하고 제2주성분은 제1주성분과 상관성이 낮아 제1주성분이 설명하지 못하는 나머지 변동을 가장 잘 설명할 수 있어야 한다. * 공분산행렬과 상관계수행렬의 차이 공분산행렬 상관계수행렬 변수의 측정단위를 그대로 반영한다. 변수의 측정단위를 표준화한다. 특징 변수들의 측정단위에 민감하다. 사용 사례 모.. 공감수 0 댓글수 0 2024. 2. 20.
[adsp] 시계열 모형(AR, MA, ARMA, ARIMA) 정리 목차 1. 시계열 데이터 시계열 데이터란 시간의 흐름에 따라 관측된 데이터이다. 시계열 분석을 통해 미래 값을 예측하고 어떤 경향이나 주기, 계절성 등을 파악할 수 있다. 시계열 데이터는 두 가지로 나뉘는데 1) 비정상 시계열 시계열 분석으로 핸들링하기 어려운 자료로 대부분의 시계열 자료가 비정상 시계열이다. 2) 정상 시계열 비정상 시계열을 변환하여 만든 핸들링 하기 쉬운 시계열 자료를 말한다. 정상 시계열이 되기 위해서는 정상성이라는 조건을 따라야 한다. 2. 정상성(Stationary) 시계열 데이터는 정상성이라는 3가지 성질을 만족해야 한다. 1) 시간에 관계없이 평균이 일정하다. 2) 시간에 관계없이 분산이 일정하다. 3) 공분산은 시간에 의존하지 않고 오직 시차에만 의존한다. 세 가지 중 하나.. 공감수 1 댓글수 1 2024. 2. 20.
[adsp] 회귀 분석 정리(가정, 종류, 검정, 변수선택법 그리고 고려사항들) 목차 1. 회귀분석 하나 또는 여러 개의 독립변수(x)가 종속변수(y)에 미치는 영향을 추정하는 통계 기법이다. 2. 회귀분석 종류 1) 단순선형회귀 2) 다중선형회귀 3) 로지스틱회귀 4) 다항회귀 5) 비선형회귀 2. 회귀분석의 가정 1) 회귀분석의 가정 - 선형성: 선형회귀분석에서 독립변수와 종속변수는 선형관계여야 한다. (예외적으로 다항회귀/비선형회귀는 선형성을 갖지 않아도 된다.) 산점도를 통해 변수 간의 선형관계를 파악할 수 있다. 만약 독립변수와 종속변수 간에 선형관계가 아니라면 로그 변환을 통해 직선을 만들거나 비선형회귀분석을 하면 된다. - 비상관성 다중선형회귀일 경우, 독립변수들 간에 상관관계가 없어야 한다. 즉, 다중공선성 문제를 해결해야 한다. 그리고 잔차들끼리 상관관계가 없어야 한.. 공감수 1 댓글수 0 2024. 2. 20.
[python code review] 17주차 (미로1, Contact, 간단한 압축 풀기) [미로1] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 경우 dfs와 bfs 두가지 방식으로 모두 구현할 수 있다. 출발지에 도달하는 경우 dfs는 return문을 걸어 재귀를 빠져나가고 bfs는 while문을 break해주는 방식으로 풀이하였다. (nx, ny)가 방문하지 않는 좌표라면 이동할 수 있는 경우이기 때문에 탐색을 이어가고 visited[nx][ny] = 1로 방문 처리한다. [dfs : 정답 코드] def dfs(x,.. 공감수 0 댓글수 0 2022. 6. 20.
[python code review] 16주차 (기타 레슨, 공유기 설치, 예산) [기타레슨] https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net [성공한 코드] 블루레이 크기를 mid로 두고 이진 탐색으로 풀이한다. 이때 블루레이 크기는 최소 1이어야 되니까 start는 1, 그리고 최대 크기는 길어봤자 전체 강의 길이이므로 end는 max(blue_rays)로 잡는다. 그리고 블루레이 크기(answer)는 강의를 자를 수는 없기 때문에 아무리 작아도 최대 강의 길이(max(blue_rays)보다 작아선 안된다. # 크기가 mid인 .. 공감수 0 댓글수 0 2022. 6. 16.
[python code review] 14주차 (세 용액, 도서관, 전시장) https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net [투포인터] n = int(input()) lst = sorted(map(int, input().split())) liquid = 4*(10**9) answer = [] for i in range(n-1): start, end = i+1, n-1 while start < end: total = lst[i] + lst[start] + lst[end] if abs(total) <.. 공감수 0 댓글수 0 2022. 5. 27.
[python code review] 14주차 (컵라면, 트리의 지름, 파이프 옮기기1) https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net [dfs] 트리의 지름을 구하는 공식을 모르면 풀 수 없는 문제 * 트리의 지름 구하기 : 아무 노드나 하나를 정해서(root) 가장 먼거리에 있는 노드(far_node)를 구하고, 그 노드와 가장 먼 노드의 거리를 구하면 트리의 지름이다. * 귀류법을 사용하면 명제를 증명할 수 있다고 한다. import sys sys.setrecursionlimit(10**5) def dfs.. 공감수 0 댓글수 0 2022. 5. 27.
[python code review] 13주차 (빗물, 달이 차오른다 가자, Puyo Puyo) https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net board = [list(input().rstrip()) for _ in range(12)] moves = [(1,0), (0,1), (-1,0), (0,-1)] answer = 0 def dfs(x, y, count, color): global tmp tmp[x][y] = True for dx, dy in moves: nx = dx + x ny = dy + y if 0 공감수 0 댓글수 0 2022. 5. 19.
[python code review] 12주차 (줄 세우기, 배달, 로봇 청소기) [1] 로봇 청소기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net [BFS + 시물레이션] 이 문제는 deq에서 결국 하나의 좌표만 관리되기 때문에 굳이 BFS로 풀지 않고 좌표로만 접근해도 됐다. 보통 현재 좌표에서 네 가지 방향 모두 사용했는지 체크하는 변수를 두거나 for문으로 4가지 방향을 돌려서 검사하는 방식으로 구현하는데, 나는 전자의 방식을 사용했는데 (네 가지 방향 모두 사용했는지 체크하는 변수 : turn_time) for문.. 공감수 0 댓글수 0 2022. 5. 6.
[python code review] 11주차 (경주로 건설, 양과 늑대, 광고 삽입) https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr [BFS + 3차원 배열] 방향에 따라 건설비용을 따로 저장할 수 있도록 visited.. 공감수 0 댓글수 0 2022. 5. 3.
[python code review] 10주차 (수 묶기, 크게 만들기, 공항) https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 양수 배열과 음수 배열을 따로 두어 양수는 오름차순, 음수는 내림차순으로 정렬한 뒤 그리디하게 접근했다. 숫자 두개씩 묶어 곱할 때, 큰 수를 만들기 위한 Best case는 1. 양수(1이 아님) * 양수(1이 아님) 2. 음수 * 음수 3. 음수 * 0 n = int(input()) answer = 0 zeroCount = 0 pos, neg = [], [] for _ in range(n):.. 공감수 0 댓글수 0 2022. 4. 27.
[python code review] 10주차 (공주님의 정원, 미네랄, 두 동전) https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net [그리디] - 월에 100을 곱하고 일을 더해서 날짜 형식을 변환하는 방식 참고 - 또 다른 접근법 from datetime import date date(2022, 3, 1).toordinal() # 738215 -> 1년 1월 1일을 기준으로 전체 일수 계산 date(1,1,1).toordinal() # 1 periods = [] answer = 0 n = int(input.. 공감수 0 댓글수 0 2022. 4. 22.
[python code review] 9주차(단어 수학, 좋은 수열, 미친로봇) https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net [성공한 코드 Greedy] 알파벳의 각 자리수 별로 가중치를 두어 dic에 저장 ex) ABCD => dic = {'A':1000, 'B':100, 'C':10, 'D':1} from collections import defaultdict N = int(input()) strings = [] answer = 0 number = 9 dic = defaultdict(int) for _ in r.. 공감수 1 댓글수 0 2022. 4. 18.
[python code review] 8주차(2048(Easy), 표 편집, Remove K Digits) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 1. 블로그 참고 from collections import deque n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] answer, q = 0, deque() def get(i, j): # 0이 아닌 값이라면 if board[i][j]: q.append(board[i][j]) #.. 공감수 0 댓글수 0 2022. 4. 12.
[python code review] 8주차(뉴스 클러스터링, 연구소3, 순위 검색) https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr [math 모듈 trunc, dic.values() 사용] 이번에 소수점 '버림' 문제를 처음봐서 trunc 함수에 대해 알게 되었다. from collections import defaultdict from math import trunc def solution(str1, str2): s1_dic, s2_dic = defaultdict(i.. 공감수 0 댓글수 0 2022. 4. 8.
[python code review] 8주차(여행가자, 문제집, 최소 스패닝 트리) https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net [union-find 알고리즘을 이용한 풀이] def union(Parent, a, b): a = find(Parent, a) b = find(Parent, b) if a < b: Parent[b] = a else: Parent[a] = b def find(Parent, x): if Parent[x] != x: return find(Parent, Parent[x]) return x n = int(.. 공감수 0 댓글수 0 2022. 4. 4.
[python code review] 8주차(병든 나이트, 친구비, 퍼즐) https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n, m = map(int, input().split()) if n == 1: print(1) elif n == 2: print(min(4, (m+1)//2)) else: if m < 7: print(min(4, m)) else: print(m-2) 힌트) 행을 기준으로 조건을 나눈다. ex. 행이 1일때, 2일때, 2 이상일때... 코드는 간단하나 이해하는데 어려움이 많았던 풀이 n = 1인 경우 이런 상태이기 때문에 나이트는 어느 방향으로도 움직이지 못한다... 공감수 0 댓글수 0 2022. 3. 29.
[python code review] 7주차 (최단경로, 궁금한 민호, 웜홀) https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net import heapq V, E = map(int, input().split()) k = int(input()) graph = [[] for _ in range(V+1)] distance = [1e9 for _ in range(V+1)] for _ in range(E): u, v, w = map(int, input().split()) graph[u].appen.. 공감수 0 댓글수 0 2022. 3. 29.
[python code review] 7주차 (소용돌이 예쁘게 출력하기, N-Queen, 나무 자르기) https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net dx = [1,0,-1,0] dy = [0,1,0,-1] r1, c1, r2, c2 = map(int, input().split()) board = [[0]*(c2-c1+1) for _ in range(r2-r1+1)] num_of_board = (c2-c1+1)*(r2-r1+1) y = x = 0 # 0,0 부터 시작 num = 1 # board에 적힐 값 cnt = 0 d_cnt = 1 d = 0 while num_of_board > 0: # 범위 내에 존재할 수 있는 x, y 인 경우 if r1 공감수 0 댓글수 0 2022. 3. 18.
[python code review] 6주차 (파일 합치기, 정수 삼각형, 가장 큰 정사각형) 참고) cs 면접 대비와 알고리즘 자료구조를 잘 정리해둔 블로그가 있어 소개합니다 ㅎㅎ https://gyoogle.dev/blog/algorithm/Dynamic%20Programming.html 동적 계획법(Dynamic Programming) | 👨🏻‍💻 Tech Interview 동적 계획법(Dynamic Programming) 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 흔히 말하는 DP가 바로 '동적 계획법' 한 가지 문제에 대해서, 단 한 번만 풀도록 만들어주는 알고리즘이다 gyoogle.dev 파일합치기 문제 풀이 방법 https://www.youtube.com/watch?v=4OdIDIYLHlY https://www.acmicpc.net/problem/11066 11066번:.. 공감수 0 댓글수 0 2022. 3. 15.
[python code review] 6주차 (암호 만들기, 기둥과 보 설치, Z) [암호만들기] https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net [bruteforce] from itertools import combinations l, c = map(int, input().split()) words = sorted(input().split()) for comb in list(combinations(words, l)): v, e = 0, 0 for word in comb: if word in ['a', 'e', 'i', 'o', '.. 공감수 0 댓글수 0 2022. 3. 11.
[python code review] 5주차 (숫자카드2, K번째 수, 균형점) https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net [dictionary, 이진탐색 사용] 이미 카운트했던 카드를 처리해주지 않아서 처음에 시간 초과가 발생했었다. n = int(input()) cards = sorted((map(int, input().split()))) m = int(input()) targets = list(map(int, input().split())) result = [] # 처음에 등장하.. 공감수 0 댓글수 0 2022. 3. 7.
[python code review] 5주차 (계단 오르기, 리모컨, 나무 자르기) [계단 오르기] (중하) https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net n = int(input()) stairs = [int(input()) for _ in range(n)] # dp[x] : x 번째 계단까지 이동했을 때의 최대 점수 dp = [0]*(n+1) def dynamic(): dp[0] = stairs[0] dp[1] = stairs[0] + stairs[1] for i in range(2, n): # i-2번째에서 i번째 계단을 밟는 경우.. 공감수 0 댓글수 0 2022. 3. 4.
[python code review] 4주차 (회의실 배정, 통계학, 신입 사원) [회의실 배정] (하) https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 큐 사용 from collections import deque n = int(input()) time = [list(map(int, input().split())) for _ in range(n)] # 종료 시간, 종료 시간이 같다면 시작 시간순으로 정렬 time.sort(key=lambda x:(x[1], x[0])) deq = deque(time) start, end = deq.popleft() count = 1 while deq: next_start, next_end = deq... 공감수 0 댓글수 0 2022. 3. 2.
[python code review] 4주차(최단경로, 문자열 폭발, 뱀) [최단경로] (하) https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 1. 구현 import heapq def dijkstra(start): queue = [] distance[start] = 0 heapq.heappush(queue, (0, start)) while queue: cost, now = heapq.heappop(queue) # 저장된 비용이 현재 비용보다 적다면 무시 if cost > dista.. 공감수 0 댓글수 0 2022. 2. 26.
[python code review] 3주차(여행경로, DFS와 BFS, 토마토) 1. 여행경로 (중상) https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr [dfs를 이용한 풀이] from collections import defaultdict def dfs(start): global routes stack = [start] path = [] while stack: top = stack[-1] if not routes[top]: path.append(stac.. 공감수 0 댓글수 0 2022. 2. 23.
[python code review] 3주차 (소수&팰린드롬, AC, 합승택시요금) [소수&팰린드롬] https://www.acmicpc.net/problem/1747 1. 코드 구현 (하) from math import sqrt import sys input = sys.stdin.readline def isPrime(num): if num == 1: return False for i in range(2, int(sqrt(num))+1): if num % i == 0: return False return True def isPalindrome(num): data = str(num) k = len(data) for i in range(k//2): if data[i] != data[k-1-i]: return False return True n = int(input()) while True:.. 공감수 0 댓글수 0 2022. 2. 20.
[python code review] 2주차 : (안전 영역, 자물쇠와 열쇠, 톱니바퀴) https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net [안전 영역] (중) from collections import deque n = int(input()) board = [] min_val, max_val = 100, 1 dx = [1, 0, -1, 0] dy = [0, 1, 0, -1] def bfs(depth, i, j): # 0으로 방문처리 tmp[i][j] = 0 q = deque([(i, j)]) while q: x, y = q.popleft(.. 공감수 0 댓글수 0 2022. 2. 16.
[python code review] 2주차 : (영역 구하기, 숫자 할리갈리 게임, 오픈채팅방) [영역 구하기] https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 1. 코드구현 (중) - DFS import sys sys.setrecursionlimit(10**4) m, n, k = map(int, input().split()) board = [[0]*n for _ in range(m)] dx = [1,0,-1,0] dy = [0,1,0,-1] def dfs(y, x, arr): global areaCnt arr[y][x.. 공감수 0 댓글수 0 2022. 2. 12.
[python code review] 1주차 (자기방으로 돌아가기, DNA, 멀티탭 스케줄링) [자기방으로 돌아가기] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8&categoryId=AWNcJ2sapZMDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 틀린 풀이 for tc in range(1, int(input()) + 1): time = 1 n = int(input()) # 방번호 담을 배열 route = [] for _ in range(n): a, b = map(int, input().split()) # 출발번호 > 도착번호인 경우.. 공감수 0 댓글수 0 2022. 2. 8.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.