[구현/수학] 백준 11816 8진수, 10진수, 16진수 - 파이썬(Python)
[ Contents ] 1. 문제 (링크 참조) 11816번: 8진수, 10진수, 16진수 첫째 줄에 X가 주어진다. X는 10진수로 바꿨을 때, 1,000,000보다 작거나 같은 자연수이다. 16진수인 경우 알파벳은 소문자로만 이루어져 있다. www.acmicpc.net 2. 문제 풀이 주어진 8진수, 10진수, 16진수를 10진수로 변환하는 문제입니다. int(n, base=m): m진수인 n을 10진수로 변환 int() 함수를 이용하면 쉽게 해결할 수 있습니다. 3. 코드 x = input() # 10진수 1의 자리 if len(x) == 1: print(x) # 16진수 elif x[0:2] == '0x': print(int(x[2:], 16)) # 8진수 elif x[0] == '0': prin..
2022. 4. 22.
[정렬/탐색] 프로그래머스 K번째 수 - 파이썬(Python)
[ Contents ] 1. 문제 (링크 참조) 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 2. 문제 풀이 주어진 배열의 일정 범위 내 K번째 수를 구하는 문제입니다. sorted(lst): lst 내 원소를 오름차순으로 정렬 파이썬의 sorted() 함수를 이용하면 쉽게 구할 수 있습니다. 3. 코드 def solution(array, commands): answer = [] for i, j, k in commands: answer.append(sorted(array[i-1:j])[k-1]) return answer sorted() 함수를 사용해서 해당 범위의 배열을 ..
2022. 4. 17.
[DP/동적계획법] 백준 14002 가장 긴 증가하는 부분 수열 4 - 파이썬(Python)
[ Contents ] 1. 문제 (링크 참조) 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 2. 문제 풀이 가장 긴 증가 수열을 찾는 문제입니다. 중간에 작은 숫자가 끼어 있어도 무시할 수 있습니다. 2022.04.12 - [Algorithm] - [DP/동적계획법] 백준 11053 가장 긴 증가하는 부분 수열 - 파이썬(Python) 가장 긴 증가 부분 수열을 찾는 방법은 위 문제에서 찾았습니다. 해당 부분은 위 링크를 참..
2022. 4. 15.
