Python/algorithm 38

그룹단어체커 [22.09.04]

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 나의 풀이 x = int(input()) group_word = 0 for _ in range(x): word = input() #전달받는 단어 error = 0 for idx in range(len(word)-1): if word[idx] != word[idx+1]: # ex) happy 에서 h와 a가 같지않을경우 new_word = word[idx+1:] # ..

Python/algorithm 2022.09.04

커트라인 [22.09.04]

https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 나의 풀이 n, k = map(int,input().split()) score_list = list(map(int,input().split())) def cutline(tester, _pass, pt_list): pt_list.sort(reverse=True) passing_pt = _pass - 1 cut = pt_list[passing_pt] return cut print(cutline(n,k,score_list)) 루키의 풀이 n, k = map(int, inp..

Python/algorithm 2022.09.04

[자료구조] Array

Array Array(배열) 이란 연속된 메모리 공간에서 순차적으로 저장된 데이터의 모음입니다. array는 동일타입의 데이터만 저장이 가능하며 'int'를 선언 했을때는 float,char 와 같은 다른 타입의 데이터를 저장할 수 없습니다. 기본적으로 파이썬에서는 Array를 제공하지 않기 때문에 array 모듈을 사용해서 array를 생성 할 수 있습니다. array 모듈은 두가지 매개변수를 받으며 첫번째 매개변수는 type을 나타내는 typecode 이고 두번째는 대괄호로 묶인 요소 묶음입니다. ex) exam_arr = array('i',[1,3,2,4,5]) 자세한 typecode 에 대한 설명은 파이썬 공식문서를 참고하면 좋다. https://docs.python.org/ko/3/library..

Python/algorithm 2022.09.03

[몸풀기] 자릿수 더하기(22.09.01)

문제 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 나의 풀이 def solution(n): a = list(map(int, str(n))) answer = 0 for i in range(len(a)): answer += a[i] # [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. return answer 다른사람의 풀이 def sum_digit(number): return sum([int(i) for i in str(number)]) # 아래는 테스트로 출력해 보기 위한 코드입니다. print("결과 : {}".format(sum_digit(123)));

Python/algorithm 2022.09.01

[몸풀기] 핸드폰 번호 가리기 22.08.31

문제 = 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 내 코드 def solution(phone_number): head_number = phone_number[:-4] return f"{head_number.join('*')*len(head_number)}{phone_number[len(head_number):]}" #phone_numberreturn #"01033334444""*******4444" #"027778888""*****8888" 다른 사람의 코드 def hide_numbers(s): return "*"*(len(s)-4) + s[-4:] # 아래는 테스트로 ..

Python/algorithm 2022.08.31

[몸풀기] 문자열 내 p와 y의 개수 (22.08.29)

문제 : 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 나의 코드 def solution(s): s = s.lower() # 소문자와 대문자는 아스키코드로 보았을때 다른 것이다. if s.count('p') == s.count('y'): return True else: return False 다른 사람 풀이 참조 코드 def solution(s): return s.lower().count('p') == s.lower().count('y') 결..

Python/algorithm 2022.08.29