알고리즘 공부/백준 - 파이썬
백준/ Bronze1 문제 , 백준 파이썬 1789 , 수들의 합
백준/ class 2 문제 , 백준 파이썬 1789 , 수들의 합 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 등차수열 합공식을 써주면 된다. ------------------------------------------------------------------------------------------------------------..
백준/ Silver5 문제 , 백준 파이썬 1934 , 최소공배수
백준/ class 2 문제 , 백준 파이썬 1934 , 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 나는 경우를 좀 나누어 줬다. 1. A,B 둘중에 1이 하나 이상 나올 때 2. A가 ..
백준/ class 2 문제 , 백준 파이썬 1037, 약수
백준/ class 2 문제 , 백준 파이썬 1037, 약수 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 단순 수학 문제이다. 약수 가 하나 주어질때는 제곱꼴의 수를 출력하면 되고, 여러 약수들이 나오면 sort..
백준/ class 2 문제 , 백준 파이썬 11651 , 좌표 정렬하기 2
백준/ class 2 문제 , 백준 파이썬 11651 , 좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 이전 문제 11650 문제에서 자리만 조..
백준/ class 2 문제 , 백준 파이썬 11650 , 좌표 정렬하기
백준/ class 2 문제 , 백준 파이썬 11650 , 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ sort 를 사용하면 알아서 오름차순으로 다 정..
백준/ class 2 문제 , 백준 파이썬 2775, 부녀회장이 될테야
백준/ class 2 문제 , 백준 파이썬 2775, 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 코드를 풀다가 l=T 라는 코드를 계속 썼는데 이거때문에 계속 원하는 값이 안나오던 것이였다. l=T 를 하면 T값을 l에다가 넣어주는 것 뿐..
백준/ class 2 문제 , 백준 파이썬 10866 , 덱
백준/ class 2 문제 , 백준 파이썬 10866 , 덱 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 값을 넣고 빼주고를 수월하게 하기위해 from collection import deque 를 사..
백준/ Bronze 2 문제 , 백준 파이썬 21964 , 선린인터넷고등학교 교가
백준/ Bronze 2 문제 , 백준 파이썬 21964 , 선린인터넷고등학교 교가 https://www.acmicpc.net/problem/21964 21964번: 선린인터넷고등학교 교가 알파벳 대문자, 알파벳 소문자, 쉼표, 마침표의 아스키 코드는 각각 65-90, 97-122, 44, 46이다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 입력받은 N은 받기만 하고 그냥 -5범위부터 출력하면 된다. -----------------------------------------------------..