본문 바로가기

전체 글673

[백준][solved.ac][Silver 5][Python] 5568번 : 카드 놓기 밑의 링크는 백준에서의 문제 링크입니다. 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # permutations를 사용하기 위해 import합니다. from itertools import permutations # 첫째 줄에 카드의 개수 n을 입력합니다. # 정수형으로 변환합니다. n = int(stdin.readline()) # 둘째 줄에 선택하는 카드의 수 k를 입력합니다. # 정수형으로 변환합니다. k = int(stdin.readline()) # 카드들에 쓰여있는 수를 저장.. 2021. 6. 29.
[백준][solved.ac][Bronze 1][Python] 1356번 : 유진수 밑의 링크는 백준에서의 문제 링크입니다. 1356번: 유진수 첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다작거나 같은 자연수이다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 수 N을 입력합니다. # 2,147,483,647보다 작거나 같은 자연수입니다. # 맨 끝의 \n은 떼어줍니다. N = stdin.readline().rstrip() # N의 길이를 저장하는 변수를 선언합니다. N_len = len(N) # N이 유진수인지 아닌지를 저장하는 변수를 선언합니다. # 처음에는 유진수가 아니라는 뜻인 NO로 초기화합니다. is_yujin = "NO" # N을 두 부.. 2021. 6. 29.
[백준][solved.ac][Bronze 1][Python] 11050번 : 이항 계수 1 밑의 링크는 백준에서의 문제 링크입니다. 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # factorial을 사용하기 위해 import합니다. from math import factorial # 첫째 줄에 자연수 N, 정수 K를 공백으로 구분해 입력합니다. # 1 2021. 6. 29.
[백준][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.
[Python] abs 내장 함수 : 절댓값 이번에는 알고리즘 문제를 푸는데 많이 사용하지는 않았지만, 한두 번은 사용해야 했던 파이썬 내장 함수인 abs 내장 함수에 대해서 포스팅해보겠습니다. 밑의 링크들은 백준에 있는 문제를 풀면서 abs 내장 함수를 사용해서 푼 문제들입니다. [백준][solved.ac][Bronze 2][Python] 1871번 : 좋은 자동차 번호판 밑의 링크는 백준에서의 문제 링크입니다. 1871번: 좋은 자동차 번호판 각각의 자동차 번호판에 대해서, 좋은 번호판이면 "nice"를, 아니면 "not nice"를 출력한다. www.acmicpc.net 파이썬 코드와 결과입 brightnightsky77.tistory.com [백준][solved.ac][Bronze 2][Python] 19563번 : 개구리 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.
[Python] lcm 함수 : 최소공배수 2021.06.17 - [프로그래밍/Python] - [Python] gcd 함수 : 최대공약수 [Python] gcd 함수 : 최대공약수 알고리즘 문제들을 풀다 보면 누구나 한 번쯤은 최대공약수, 최소공배수를 구해야 되는 문제를 만날 것입니다. 최대공약수와 최소공배수를 구하기 위해 사용하는 알고리즘으로 유클리드 호제 brightnightsky77.tistory.com 앞서 최대공약수를 구하는 함수인 gcd 함수에 대해서 포스팅했습니다. 이어서 최소공배수를 반환하는 함수인 lcm 함수에 대해서 포스팅해보겠습니다. 1. 최소공배수 배수는 어떤 정수가 있을 때, 그 정수에 같거나 다른 정수를 곱한 수입니다. 공배수는 어떤 정수들이 있을 때, 그 정수들의 공통인 배수들을 말합니다. 최소공배수는 공배수들 중에서.. 2021. 6. 27.

티스토리툴바