본문 바로가기
SMALL

코딩테스트11

[백준/1110/파이썬(Python3)] 더하기 싸이클 문제 출처 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 풀이 코드 n=num=int(input()) new_num=0 rnd=0 while True: rnd+=1 a = num%10 b = sum(list(map(int, str(num)))) % 10 new_num=a*10+b if new_num==n: break else: num=new_num print(rnd) 2021. 6. 28.
[백준/1065/파이썬(Python3)] 한 수 구하기 문제 출처 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 코드 num=int(input()) hansu = 0 for i in range (1, num+1): if i < 100: hansu += 1 else: n = list(map(int, str(i))) if n[0] - n[1] == n[1] - n[2]: hansu += 1 else: continue print(hansu) 1~99까지는 모두 한수가 될 수 있습니다. 100부터는 자리수의 차이가 같은지 확인한 뒤, 한수를 세어줍니다. 2021. 6. 28.
[프로그래머스/2단계/파이썬(Python3)] 짝지어 제거하기 문제 출처 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 코드 (시간초과가 나고 효율성에서 통과 못함) def solution(s): words=['qq','ww','ee','rr','tt','yy','uu','ii','oo','pp','aa','ss','dd','ff','gg','hh','jj','kk','ll', 'zz','xx','cc','vv','bb','nn','mm'] while True: for word in words: s=s.replace(word,'') if len(s)=.. 2021. 6. 27.
[프로그래머스/2단계/파이썬(Python3)] H-index 문제출처 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 풀이코드 (통과 못함) 테스트케이스를 6개로 추가해서 코드를 돌려봤을 땐 다 통과됐었는데, 채점을 하면 12.5점이 나와서 코드가 아예 잘못 됐다는 걸 알고 아예 뜯어 고쳤습니다. def solution(citations): citations.sort(reverse=True) i = 0 while True: if i >= len(citations): answer = 0 break elif citations[i] = num.. 2021. 6. 27.
LIST

티스토리툴바