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 First Try n = int(input()) coor = [] for _ in range(n): x = int(input()) y = int(input()) coor.append((x, y)) coor = sorted(coor) for i in range(n): print(f"{coor[i][0]} {coor[i][1]}") 에러 원인: 좌..
https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net First Try n = int(input()) for i in range(n): nums.append(int(input())) nums.sort() for num in nums: print(num) 런타임 에러가 발생했다. (어쩐지 문제가 너무 쉽다 했다,,,🥲) 리스트가 메모리를 많이 차지한다는 사실을 들어왔기에, 다른 자료구조를 찾아봤다. 후보로 뒀던 set과 deque는 원소 간..
https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 난이도 : Silver 5 First Try🎉 n = int(input()) # 입력받을 단어 수를 변수 n에 저장한다. cnt = 0 # 그룹 단어를 셀 변수 cnt이다. for _ in range(n): # n만큼 반복한다. word = input() answer = len(set(word)) # 단어의 문자 개수이다. tmp = word[0] diff = 1 ..
https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net First Try 🎉 def separator(x): """_summary_ Args: x (int): 각 자리수를 따로 계산하고 싶은 integer Returns: int : 각 자리수를 합한 integer """ a = x//1000 # x의 천의 자리 수 b = (x - a*1000) // 100 # x의 백의 자리 수 c = (x - a*1..
n = int(input()) words = set([input() for _ in range(n)]) words = sorted(list(words)) words = sorted(words, key=lambda x: len(x)) for i in range(len(words)): print(words[i]) https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net First Try n = int(input()) words = [input()..
https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 문제 해석 번역된 문제라 그런지 설명이 이해가 되지 않아, 설명보다는 예시를 보면서 문제를 이해했다. 지민이에게 처음에 64cm 짜리 막대가 하나 주어진다. 이 막대를 잘라서 원하는 길이의 막대기를 만들면 된다. 당연히 64cm보다 긴 막대는 만들지 못 한다. 이때 막대는 절반씩 밖에 자르지 못 한다. 예를 들어, 23cm짜리 막대기를 가지고 싶다고해서 한 번에 64cm짜리 막대기를 23cm로..
https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 난이도: Silver 5 First Try import math def fac(x): return math.factorial(x) count = int(input()) for i in range(count): n, m = list(map(int, input().split())) print(fac(m)/(fac(n)*fac(m-n))) 문제를 찬찬히 읽어보면 순열 문제라는 것을 알 수 있을 것이다...
