본문 바로가기

전체 글48

[백준] 1238 파티 python3 문제 : https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때 www.acmicpc.net 코드 import heapq from sys import stdin input = stdin.readline INF = float(.. 2020. 3. 13.
백준 python3 잦은 시간초과 팁 언어가 간편하고 의사코드에 가깝게 슥슥 쓸 수 있어서 알고리즘 공부할 때에는 python을 선호하는 편이다. 따라서 자연히 알고리즘 문제 풀 때에도 python3로 풀게 되었는데, 이상하게도 시간초과가 너무 자주 난다. python이 다른 언어에 비해 많이 느린 편인건 알고 있었지만, 다른 사람의 풀이를 그대로 적어봐도 시간초과가 나는건 좀 너무하지 않았는가? 나는 당연히 내 로직에 문제가 있을거라 생각해서 로직만 n시간동안 들여다봤는데, 해답은 의외의 곳에서 찾았다. from sys import stdin input = stdin.readline 코드 상단에 위의 코드를 첨부해주니, 바로 해결되었다. 왜이럴까 찾아보니, 다음과 같은 댓글을 발견하였다. 2020. 3. 12.
라즈베리파이4 보안 설정(3) - 방화벽 설정 2020/03/05 - [라즈베리파이] - 라즈베리파이4 보안 설정(1) - 사용자 계정 설정 2020/03/06 - [라즈베리파이] - 라즈베리파이4 보안 설정(2) - ssh 포트 변경 보안 설정이라고 하면 역시 방화벽을 빼놓을 수 없다. 일반적으로 iptables가 주로 사용되나, iptables는 방화벽 구성이 다소 까다로운 점이 있다. 때문에 이를 보완하기 위해 나온 시스템이자 우분투의 기본 방화벽으로 쓰이는 UFW(Uncomplicated Fire Wall) 을 활용하여 방화벽을 구성해보도록 하겠다. ufw 설치하기 $ sudo apt install ufw 방화벽 활성화/비활성화 방화벽 활성화 $ sudo ufw enable Command may disrupt existing ssh conne.. 2020. 3. 12.
[백준] 3055 탈출 python3 문제 : https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 대충 이민혁씨가 잘못했다는 내용 코드 from collections import deque dx = [1, -1, 0, 0] dy .. 2020. 3. 12.
프라임원 이지드로잉 노트 리뷰 중학생때인가, 비스타블렛 펜패드를 사서 대학 졸업반까지 잘 쓰고 있었다. 나는 그림이 취미인 사람도 아니고, 기껏해야 회의때 깔끔하게 도식을 그릴때나 캐치마인드 할때나 쓰고 말았기에 그냥저냥 만족하며 사용하고 있었다. 그러나 처음 살 때부터 연결단자가 불안불안 하더니, 최근에는 충전단자 고장난 스마트폰마냥 사용하는 내내 연결 케이블을 손으로 직접 잡아주고 있어야만 해서 너무 불편해서 새로운 타블렛을 주문했다. 사실 그림전공자 친구들 사이에서 가오몬이 좋다고 소문이 났길래 그걸 살까 했지만, 그림용 타블렛은 일단 너무 커서 사무용, 필기용 으로 사용하고자 하는 나에게는 별로 맞지 않아 이지드로잉 노트를 선택하게 되었다. 구성품은 깔쌈하다. 패드 본체와 펜, 그리고 연결 케이블 (USB to 5핀)이다. 케.. 2020. 3. 11.
[백준] 2667 단지번호붙이기 python3 문제 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 코드 from collections import deque N = int(input()) visited = [[False]*N for _ in range(.. 2020. 3. 10.

티스토리툴바