파이썬 3

백준 BOJ 시간초과 팁 (부제: 우리의 시간은 소중하니까)

백준 시간초과 백준에서 알고리즘 공부를 하다보면 시간초과로 애를 먹을 때가 많다. 시간초과 문제 고치다가 내 시간만 초과되는 상황.. 막상 다 풀어보면 분명 다른 사람들과 몇 줄 차이 안나는데 시간차이가 많이 나는게 마음에 안들어서 도대체 뭐가 다른지 찾아봤다. 우리 모두의 시간은 소중하니까 시간을 단축할 수 있는 방법들 중 몇 가지를 가져왔다. 1. input()보다 sys.stdin.readline()이 더 빠르다. 백준 문제를 많이 풀어본 사람들은 많이 아는 팁이다. input() 내장함수 word = input("단어를 입력해주세요") input이 호출되면 Promt message를 화면에 출력하고 사용자의 입력을 기다린다. 사용자가 키를 하나씩 누루면 데이터가 버퍼에 들어가는데, 개행문자(줄바꿈..

Algorithm 2022.02.26

[백준] 10845번: 큐 -파이썬

문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 ..

Algorithm 2022.01.11

라즈베리파이4 부팅 후 자동 실행 (인터넷 연결이 필요할 경우!)

rc.local, systemd 다 해봤지만 인터넷 연결이 필요한 코드라 실행이 되지 않았다.. 며칠간 삽칠한 결과, 드디어! 방법을 찾았다. 이 방법은 startx까지 모두 실행한 후 실행하기 때문에 GUI프로그램들도 잘 작동한다. 1. 터미널창을 열어서 다음과 같이 친다. $ sudo nano /etc/xdg/lxsession/LXDE-pi/autostart 여기 아래에 다음과 같이 실행하고 싶은 파일을 적는다. lxterminal -e python3 /home/pi/test.py **사실 다른 디랙토리에 있었는데 cd를 어떻게 할지 몰라서 그냥 모든 파일을 pi 폴더에 넣고 실행했다. 참고: frogbam07.tistory.com/1 라즈베리파이 프로그램자동시작 라즈베리파이에서 재부팅시에 프로그램을..

728x90