Computer Science/자료구조 116

[6.27] Level1 연습문제 모음 5 (43/100~46/100)

이제 level1 6문제 남았다! 2. 신규 아이디 추천 3. 실패율 4. [1차] 비밀지도 5. [1차] 다트 게임 8. 시저 암호 9. 이상한 문자 만들기 1. 문자열을 정수로 바꾸기 코딩테스트 연습 - 문자열을 정수로 바꾸기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열을 정수로 바꾸기 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니 programmers.co.kr def solution(s): answer = int(s) return answer 2. 최대공약수와 최소공배수 코딩테스트 연습 - 최대공약수..

[6.26] Level 1 연습문제 모음 4(40/100~42/100)

1. 2016년 코딩테스트 연습 - 2016년 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr def solution(a, b): answer = '' day = ['THU','FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED'] dates = [(1, 31), (2, 29), (3, 31), (4, 30), (5, 31), (6, 30), (7, 31), (8, 31), (9, 30), (10, 3..

[6.25] level 1 연습문제 모음 3(35/100~39/100)

1. 나누어 떨어지는 숫자 배열 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr def solution(arr, divisor): answer = [] arr.sort() for i in arr: if i % divisor == 0: answer.append(i) if len(answer) == 0: answer.append(-1) return ..

[6.24] Level 1 연습문제 모음 2(27/100~34/100)

코딩테스트 연습 - 핸드폰 번호 가리기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 1. 핸드폰 번호 가리기 def solution(phone_number): answer = '*' * (len(phone_number)-4) + phone_number[-4:] return answer 2. 콜라츠 추측 코딩테스트 연습 - 콜라츠 추측 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 콜라츠 추측 1937년 Co..

[6.23] level 1 연습문제 모음(22/100~26/100)

1. 직사각형 별 찍기 코딩테스트 연습 - 직사각형 별찍기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr #직사각형 별 찍기 a, b = map(int, input().strip().split(' ')) # a : 가로 # b : 세로 for i in range(b): print('*' * a) 2. x만큼 간격이 있는 n개의 숫자 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 | 프로그래머스 (programmers.co...

[6.21] (21/100) - 프로그래머스 코딩테스트

코딩테스트 연습 - 문자열 다루기 기본 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr def solution(s): answer = True if (len(s) == 4 or len(s) == 6) and s.isdigit(): pass else: answer = False return answer

[6.21] 프로그래머스 코딩테스트 연습 - 예산 (20/100)

코딩테스트 연습 - 예산 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr def solution(d, budget): answer = 0 cost = 0 d.sort() for i in range(len(d)): if cost + d[i]

[6.21] 프로그래머스 코딩테스트 연습 - 약수의 개수와 덧셈 (19/200)

코딩테스트 연습 - 약수의 개수와 덧셈 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr def divisor(n): answer = 1 i = n//2 while i > 0: if n % i == 0: answer += 1 i -= 1 return answer def solution(left, right): answer = 0 for i in range(left, right+1): if divisor(i) ..

[6.19] 프로그래머스 코딩테스트 연습 - 문자열 내 p와 y의 개수(18/100)

코딩테스트 연습 - 문자열 내 p와 y의 개수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr def solution(s): s = s.lower() if s.count('p') == s.count('y'): return True else: return False

[6.19] 프로그래머스 코딩테스트 연습 - 완주하지 못한 선수(해시) (17/100)

- 한 명의 선수를 제외하고 모두가 마라톤 완주함 - 참가자 배열 participant - 완주한 배열 completion - 완주하지 못한 사람 return하시오 - 동명이인 있을 수 있음 해시법을 어떻게 사용해야하지? 참고1 - [5.17] 03-4 해시법 복습 (재도전) (tistory.com) [5.17] 03-4 해시법 복습 (재도전) 03-4 해시법 정렬된 배열에서 원소 추가하기 해시법 hashing - 데이터를 저장할 위치 = 인덱스를 간단한 연산으로 수행 hash table, hash function, bucket 해시 충돌 -> 체인법 : 해시값이 같은 원소를 연결 리 tomatolife.tistory.com 참고2 - 해시 : 임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환시키..