728x90
반응형

알고리즘 14

[백준] [Python] 1862번 미터계

www.acmicpc.net/problem/1862 1862번: 미터계 첫째 줄에 미터계에 표시된 거리가 주어진다. 단, 이 거리는 정수이고, 1 이상 999,999,999 이하이다. www.acmicpc.net 9진법을 10진법으로 변환하는 내용 4이후 부터는 1씩 밀려난 숫자이기에 즉, 4면 5, 5면 6 4보다 큰 숫자는 -1씩 해주어서 자릿수의 계수로 곱해준다 n = int(input()) length = len(str(n)) result = 0 for i in range(length): digit = n%10 n = n//10 if digit >4: result += (digit-1) * (9**i) else: result += digit * (9**i) print(result)

Algorithm Problems 2021.03.21

[백준] [Python] 2798번 블랙잭

유사 문제 첨부 wakaranaiyo.tistory.com/89 [Cos Pro 1급] 1차 10번 - 주식 매수 매도 문제 지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 리스트가 있습니다. 이 때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다. n일 동안 주식을 단 한 번 살 wakaranaiyo.tistory.com 문제 사이트 경로 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net Pyth..

Algorithm Problems 2021.03.13

[Cos Pro 1급] [백준] 1차 2번, 3449번 - 해밍거리

문제 해밍 거리(Hamming distance)란 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수를 뜻 합니다. 예를 들어 두 2진수 문자열이 "10010"과 "110"이라면, 먼저 두 문자열의 자릿수를 맞추기 위해 "110"의 앞에 0 두 개를 채워 "00110"으로 만들어 줍니다. 두 2진수 문자열은 첫 번째와 세 번째 문자가 서로 다르므로 해밍 거리는 2입니다. 1 0 0 1 0 0 0 1 1 0 두 2진수 문자열 binaryA, binaryB의 해밍 거리를 구하려 합니다. 이를 위해 다음과 같이 간단히 프로그램 구조를 작성했습니다 1단계. 길이가 더 긴 2진수 문자열의 길이를 구합니다. 2단계. 첫 번째 2진수 문자열의 길이가 더 짧다면 문자열의 앞에 0을 채워넣어..

Algorithm Problems 2021.01.28
728x90
반응형