본문 바로가기

알고리즘/백준 알고리즘23

[Baekjoon] 백준 알고리즘: 2750 - 수 정렬하기 1. 문제 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 2. 내가 생각했던 풀이과정 1) 빈 리스트에 숫자를 입력받는다. 2) 파이썬 sort를 통해 입력받은 숫자를 정렬한다 3) 반복문을 통해 한 줄씩 출력한다 3. 나의 풀이 n = int(input()) temp = [] for i in range(n): temp.append(int(input())) temp.sort() for j in range(n): print(temp[j]) 4. 다른 사람의 풀이 .. 2021. 3. 1.
[Baekjoon] 백준 알고리즘: 5622 - 파이썬 1. 문제 www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 2. 내가 생각했던 풀이과정 첫번째 풀이과정 1) 단어를 한 단어씩 자른다 2) 그 단어가 어떤 숫자인지 판단 3) 숫자에 따른 시간 계산 여기서 제일 고민했던 부분이 바로 2번에서 그 단어가 어떤 숫자인지 판단할 때, 자른 단어를 어떻게 처리하느냐 하는 문제였다. 처음 생각했던 부분은 딕셔너리를 이용하여 { 1: 'a', 'b', 'c' } 이렇게 해결할 수 있나 고민해보았다. 하지만, 자른 단어를 숫자로 변환하는 과정이 아스키코드로 변환하기에는 매우 불편하다는 것을 깨닫고 이 풀이.. 2021. 1. 5.
[Baekjoon] 백준 알고리즘 2908: 상수 - 파이썬 1. 문제 www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 2. 내가 생각했던 풀이과정 1) 숫자 2개를 입력받는다 2) 입력받은 숫자를 역순 슬라이싱을 통해 숫자를 다시 저장한다 3) 역순의 숫자를 max 함수를 통해 비교하고 return 한다 3. 나의 풀이 a, b = input().split() def Sangsoo(a, b): a = int(a[::-1]) b = int(b[::-1]) maxnum = max(a, b) print(maxnum) Sangsoo(a.. 2021. 1. 3.