분류 전체보기

    [백준, BOJ 1966] 프린터 큐 (python)

    https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다..

    [백준, BOJ 1920] 수 찾기 (python)

    https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에..

    [백준, BOJ 1874] 스택 수열 (python)

    https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수..

    Danaher, John, 2019a, Automation and Utopia: Human Flourishing in a World without Work, Cambridge, MA: Harvard University Press - CHAPTER 3. Why You Should Hate Your Job

    요약 나는 일이 나쁘고 더 나빠지고 있다고 주장할 것이고, 우리는 그것의 기술적 제거를 환영해야 한다. 작업의 구조적 불량: 대부분의 선진국에서 노동 시장은 많은 사람들에게 노동을 매우 나쁘게 만들고, 기술 및 제도적 변화의 결과로 악화되고 있으며, 개혁하거나 개선하기가 매우 어려운 균형 패턴에 정착했다. 일의 나쁨은 집단행동 문제이며, 이에 의해 근로자와 고용주의 개별적으로 합리적인 행동은 대부분의 근로자에게 나쁜(그리고 점점 더 나빠지는) 사회적 합의를 초래한다. 우리 현대 경제의 구조적, 제도적 특성을 고려할 때 경제적 보상에 대한 대가로 육체적 정신적 업무를 수행하는 것은 좋지 않다. 당신의 직업을 싫어하는 5가지 이유 Five Reasons to Hate Your Job 구조적 불량 주장에는 두..

    파이썬 알아두면 좋은 표현

    1. 다음과 같이 여러 수를 여러 줄에 입력 받을 때, list에 넣는 경우 맨 첫 줄에 몇 개의 수를 입력 받을 것인지 입력됨. # 입력 5 10 100 1000 10000 100000 import sys n = int(input()) num = [int(sys.stdin.readline()) for _ in range(n)] 2. 다음과 같이 여러 수를 한 줄에 입력 받을 때, 각 변수에 넣는 경우 n1, n2 = map(int, input().split()) 3. 문자열의 순서를 뒤집어 저장 n = input() reversed_n = "".join(reversed(n)) 4. 리스트의 가장 마지막 원소 list[-1] 5. 리스트의 원소들을 하나씩 한 줄에 출력 print('\n'.join(lis..

    [백준, BOJ 1654] 랜선 자르기 (python)

    https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예..

    [백준, BOJ 1436] 영화감독 숌 (python)

    https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, ..

    [백준, BOJ 1259] 팰린드롬수 (python)

    https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드..

    [Python] TypeError: slice indices must be integers or None or have an __index__ method

    Traceback (most recent call last): front_n = n[ : len(n) / 2]TypeError: slice indices must be integers or None or have an __index__ method위 경우이 len(n) / 2 는 float 형으로 반환되기 때문에 다음과 같은 오류가 발생한다.배열을 slice 해줄 때는 꼭 int 형으로 적어 주어야 한다.그래서 이 경우에는  len(n) // 2 로 적으면 몫을 반환하게 되어 int 형이 된다.

    Danaher, John, 2019a, Automation and Utopia: Human Flourishing in a World without Work, Cambridge, MA: Harvard University Press - CHAPTER 1. The Autumn of Humanity

    요약 지금 지구에는 약 76억 명의 사람들이 살고 있다. (2021년 6월 26일 기준, 세계 인구는 78억 7,496만 5,732 명) 사람들은 이제 인간의 영향력이 전례가 없다는 이 시대를 ‘Anthropocene(인류세)’라고 부른다. (인류세(人類世, Anthropocene) 또는 인신세(人新世)는 제안된 지질 시대로, 홀로세(현세) 중에서 인류가 지구 환경에 큰 영향을 미친 시점부터를 별개의 세로 개념이다. 정확한 시점은 합의되지 않은 상태이지만 대기의 변화를 기준으로 할 경우 산업 혁명이 그 기준이다. 절대다수의 층서학자는 미래에 별개의 지질 시대로 볼 수 있을지 결정되어야 한다는 입장이지만 여러 지질학회에 속한 다른 학자들은 언젠가 인류세가 독립된 지질 시대로 공인될 것으로 전망한다. 인류세..