본문 바로가기

알고리즘/백준 solved.ac PS297

[백준][solved.ac][Silver 4][Python] 10845번 : 큐 밑의 링크는 백준에서의 문제 링크입니다. 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # deque을 사용하기 위해 import합니다. from collections import deque # 첫째 줄에는 명령의 수 N을 입력합니다. # 1 2021. 6. 29.
[백준][solved.ac][Bronze 2][Python] 15829번 : Hashing 밑의 링크는 백준에서의 문제 링크입니다. 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 줄에는 문자열의 길이 L을 입력합니다. # 1 2021. 6. 28.
[백준][solved.ac][Bronze 3][Python] 2884번 : 알람 시계 밑의 링크는 백준에서의 문제 링크입니다. 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 알람 시간 H시, M분인 두 정수를 공백으로 구분해 입력합니다. # 0 2021. 6. 28.
[백준][solved.ac][Silver 3][Python] 1972번 : 놀라운 문자열 밑의 링크는 백준에서의 문제 링크입니다. 1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # *을 입력할 때까지 반복합니다. while True: # 문자열을 입력합니다. # 대문자 알파벳으로만 이루어져 있거나, * 하나만 입력합니다. # 길이는 80을 넘지 않습니다. # 맨 끝의 \n은 떼어줍니다. string = stdin.readline().rstrip() # *을 입력했다면 if s.. 2021. 6. 28.
[백준][solved.ac][Silver 5][Python] 8892번 : 팰린드롬 밑의 링크는 백준에서의 문제 링크입니다. 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 테스트 케이스의 개수 T를 입력합니다. # 정수형으로 변환합니다. T = int(stdin.readline()) # 테스트 케이스의 개수 T만큼 반복합니다. for test_case_idx in range(T): # 공책에 적혀져있는 단어의 수 k를 입력합니다... 2021. 6. 28.
[백준][solved.ac][Bronze 3][Python] 11908번 : 카드 밑의 링크는 백준에서의 문제 링크입니다. 11908번: 카드 승현이는 앞면과 뒷면이 있는 카드 n장을 가지고 있습니다. 각 카드의 앞면에는 1 이상 2222 이하의 정수가 적혀 있으며, 이 수는 카드마다 서로 다릅니다. 각 카드의 뒷면에는 동물 그림이 그려져 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 카드의 수를 나타내는 자연수 n을 입력합니다. # 1 2021. 6. 27.
[백준][solved.ac][Bronze 3][Python] 11966번 : 2의 제곱인가? 밑의 링크는 백준에서의 문제 링크입니다. 11966번: 2의 제곱인가? 자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 N을 입력합니다. # 1 2021. 6. 27.
[백준][solved.ac][Silver 5][Python] 4378번 : 트ㅏㅊ; 밑의 링크는 백준에서의 문제 링크입니다. 4378번: 트ㅏㅊ; 입력은 여러 줄로 이루어진다. 각 줄은 숫자나 공백, 알파벳 대문자, 위의 키보드에 표시되어 있는 문장 부호로 이루어져 있다. Q, A, Z나 `(back-quote), 단어로 이루어진 키(Tab, BackSp, Control 등)는 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 키보드에 있는 자판들을 저장하는 변수를 선언합니다. keyboard = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;\'ZXCVBNM,./" # 모든 줄을 읽기 위해 계속 반복합니다. while True: # 한 줄을 입력합니다. # 숫자.. 2021. 6. 27.
[백준][solved.ac][Silver 5][Python] 2941번 : 크로아티아 알파벳 밑의 링크는 백준에서의 문제 링크입니다. 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 최대 100글자의 크로아티아 단어를 입력합니다. # 알파벳 소문자, '-', '='로만 이루어져 있습니다. # 맨 끝의 \n은 떼어줍니다. croatian_word = stdin.readline().rstrip() # 특이한 크로아티아 알파벳을 저장하.. 2021. 6. 27.
[백준][solved.ac][Bronze 3][Python] 11880번 : 개미 밑의 링크는 백준에서의 문제 링크입니다. 11880번: 개미 승현이는 방학을 맞아 심심하지만, 공부는 하기 싫습니다. 이렇게 방 안에서 하루하루 시간을 낭비하던 중, 승현이는 자신의 직육면체 모양의 지우개에 개미 한 마리가 붙어 있다는 것을 알게 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 줄에 테스트 케이스의 개수 T를 입력합니다. # 1 2021. 6. 26.