솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 핸드폰 번호 가리기 입니다. 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr Solution def solution(phone_number): answer = '' phone_number_len = len(phone_number) answer = '*' * (phone_number_len - 4) answer += phone_number[-4:] return answer Solution 풀이 먼저 전화번호의 길이를 구합니다. 뒷자리 4개를..

코딩 1일 1문제! 오늘의 문제는 백준의 한수입니다. 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net Solution def get_hansu_num(N): if N < 100: hansu = N else: hansu = 99 for i in range(100, N+1): num_list = list(map(int, str(i))) if num_list[0] - num_list[1] == num_list[1] - num_list[2]: hansu += 1 return hansu if __name__ == "__m..

문제를 탐색하다가 귀여운 문제가 있어서 풀어봤습니다. 바로 백준의 고양이 입니다. 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net Solution cat = """\ /\ ) ( ') ( / ) \(__)|""" print(cat) Solution 풀이 따옴표 세 개로 여러 라인을 한번에 표현하도록 하였고 출력해야하는 고양이를 만든 다음에 출력하도록 했습니다. 얼굴 맨위 귀 부분에 \ 다음 space를 추가해주면 귀여운 고양이가 나옵니다. SOMJANG/CODINGTEST_PRACTICE 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an accou..

코딩 1일 1문제! 오늘의 문제는 백준의 평균입니다. 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net Solution import sys input_num = int(input()) scores = list(map(int, input().split())) max_score = max(scores) new_scores = [ score / (max_score * 100) for score in scores ] print(sum(new_scores) / input_num * 10000) Solution 풀이..

코딩 1일 1문제! 오늘의 문제는 백준의 숫자의 개수입니다. 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net Solution 1 num1 = int(input()) num2 = int(input()) num3 = int(input()) x_num = list(str(num1 * num2 * num3)) answer = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] for num in x_num: answer[int(num)] += 1 for ans in answer: print(ans) Solution 풀이 먼저 숫자 세개를 입력 받습니다. 그 다음 세개..

코딩 1일 1문제! 오늘의 문제는 백준의 통계학 입니다. 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net Solution from collections import Counter numbers = [] for _ in range(int(input())): num = int(input()) numbers.append(num) numbers.sort() cnt = Counter(numbers).most_common(2) print(round(sum(numbers) / len(numbers))) print(numbers[len(..

코딩 1일 1문제! 오늘의 문제는 백준의 단어의 개수 입니다. 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 첫번째 시도 string = input() print(len(string.split(" "))) 이렇게 쉬운문제가 왜...? 왜....? 정답비율이 28.638% 이지? 라는 생각으로 호기롭게 제출을 했으나...! 롸....?...? 왜 틀렸지...? 그러다 문제를 다시보니 문자열의 앞과 뒤에 공백이 있을 수도 있다! 이게 적혀있었습니다. 두번째 시도 string = input() print(le..

코딩 1일 1문제! 오늘의 문제는 코드업의 제품 생산량 순위 구하기 입니다. 제품 생산량 순위 구하기 1) 입력받은 순서대로 각 회사의 순위를 한 줄에 하나씩 출력한다. 2) 출력되는 순서는 입력되는 회사의 순서와 동일하도록 출력한다. codeup.kr Solution sales_rates = [] input_num = int(input()) for i in range(input_num): sales_rate = int(input()) sales_rates.append(sales_rate) sorted_rates = sorted(sales_rates, reverse=True) rank_dict = dict() for i, rate in enumerate(sorted_rates): if rate not i..

코딩 1일 1문제! 오늘의 문제는 코드업의 대표 문자열 입니다. 대표 문자열 여러 개의 숫자 데이터를 대표할 수 있는 하나의 값을 대푯값이라고 한다. 예를 들어, 평균, 중앙값, 최빈값 등이 대푯값에 해당한다. 숫자 읽기보다는 글 읽기를 좋아하는 수빈이는 숫자 데이터 codeup.kr Solution from collections import Counter string = list(input()) cnt = Counter(string).most_common(2) sorted_items = sorted(cnt, key=lambda x: (-x[1], x[0])) print(sorted_items[0][0]) Solution 풀이 먼저 문자열을 입력받고 이를 list로 만들어줍니다. 그 다음 collecti..

코딩 1일 1문제! 오늘의 문제는 정올의 세로읽기 입니다. JUNGOL www.jungol.co.kr Solution strings = [] answer = [] max_num = 0 for _ in range(5): string = input() if max_num < len(string): max_num = len(string) strings.append(list(string)) for i in range(max_num): for j in range(5): if i < len(strings[j]): answer.append(strings[j][i]) print("".join(answer)) Solution 풀이 먼저 문자열 5개를 입력 받아 strings에 입력합니다. 입력받으면서 가장 긴 문자열의 ..

코딩 1일 1문제! 오늘의 문제는 정올의 단어 세기 입니다. JUNGOL www.jungol.co.kr Solution from collections import Counter while True: input_str = input() if input_str == "END": break words = input_str.split(" ") word_cnt_items = sorted(Counter(words).items(), key=lambda x: x[0]) for item in word_cnt_items: print(f"{item[0]} : {item[1]}") Solution 풀이 collections의 Counter를 활용하여 풀어보았습니다. while 반복문 안에서 문자열을 입력 받습니다. 반복문은 ..

코딩 1일 1문제! 오늘의 문제는 백준의 네 번째 점 입니다. 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net Solution x_points, y_points = [], [] return_x, return_y = None, None for _ in range(3): x_point, y_point = input().split() x_points.append(x_point) y_points.append(y_point) for i in range(3): if x_points.count(x_points[i]) == 1: return_x = x_points[i] if y_points.count(y..

코딩 1일 1문2제! 오늘의 문제는 백준의 팰린드롬수입니다. 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net Solution while True: input_num = input() if input_num == "0": break answer = "no" if input_num == input_num[::-1]: answer = "yes" print(answer) Solution 풀이 0이 입력될때까지 계속 입력받습니다. 먼저 출력할 answer에 no를 넣어둡니다. 입력받은수를 거꾸로 뒤집어도 입력받은 수와 동일해야 팰린드..

코딩 1일 1문제! 오늘의 문제는 백준의 숫자 카드 2 입니다. 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 첫번째 시도 from collections import Counter input_num = int(input()) numbers = list(map(int, input().split())) input_num2 = int(input()) numbers2 = list(map(int, input().split())) answer = [] cnt = Counter(numbe..

코딩 1일 1문제! 오늘의 문제는 백준의 OX퀴즈 입니다. 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net Solution for _ in range(int(input())): ox_string = list(input()) answer = 0 score = 0 for ox in ox_string: if ox == 'O': score += 1 answer += score elif ox == "X": score = 0 print(answer) SOMJANG/CODINGTEST_PRACTICE ..

코딩 1일 1문제! 오늘의 문제는 백준의 수 찾기 입니다. 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net Solution input_num = int(input()) numbers = list(map(int, input().split())) numbers.sort() input_num2 = int(input()) numbers2 = list(map(int, input().split())) for num in numbers2: left, right = 0, le..

코딩 1일 1문제! 오늘의 문제는 백준의 더하기 사이클입니다. 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net Solution input_num = temp = int(input()) cnt = 0 while True: num1 = temp // 10 num2 = temp % 10 sum_num = num1 + num2 temp = int(str(num2) + str(sum_num % 10)) cnt += 1 if input_num == temp: break print(cnt) Solution ..

코딩 1일 1문제! 오늘의 문제는 백준의 상수 입니다. 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net Solution num1, num2 = input().split(" ") sangsu1, sangsu2 = int(num1[::-1]), int(num2[::-1]) if sangsu1 > sangsu2: print(sangsu1) else: print(sangsu2) Solution 풀이 먼저 두 숫자를 input으로 입력받은 후에 split(" ")를 활용하여 입력받은 숫자를 공백으로 나누어 줍니다. 나눈 숫자를 각..

코딩 1일 1문제 오늘의 문제는 백준의 단어 정렬 입니다. 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net Solution word_count = int(input()) words = [] for i in range(word_count): word = input() if (len(word), word) not in words: words.append((len(word), word)) answer = sorted(words, key=lambda x: (x[0], x[1])) for ans in ans..

코딩 1일 1문제! 오늘의 문제는 N개의 최소공배수 입니다. 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr Solution def gcd(a, b): mod = a % b while mod > 0: a = b b = mod mod = a % b return b def solution(arr): answer = 0 arr.sort(reverse=True) for i in range(len(arr)-1): b = gcd(arr[i], arr[i+1]) arr[i+1] ..

코딩 1일 1문제 오늘의 문제는 프로그래머스의 행렬의 곱셈 입니다 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr Solution import numpy as np def solution(arr1, arr2): answer = [[]] answer = (np.matrix(arr1)*np.matrix(arr2)).tolist() return answer Solution 풀이 numpy의 matrix를 활용하여 각각의 리스트를 행렬로 만들어준 다음 이를 곱한다음 다시 리스트로 변환한 값을 정답으로..

코딩 1일 1문제 오늘의 문제는 프로그래머스의 JadenCase 문자열 만들기 입니다. 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr Solution def solution(s): answer = '' words = s.split(' ') for i in range(len(words)): words[i] = words[i].capitalize() answer = ' '.join(words) return answer Solution 풀이 먼저 입력받은..

코딩 1일 1문제! 오늘의 문제는 2020 카카오 인턴십 문제였던 프로그래머스의 키패드 누르기 입니다! 오늘은 날씨가 좋아 해방촌 남산아래라는 카페에서 따사로운 햇살을 맞으며 문제를 풀어보았습니다. 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr Solution def get_distance(keypad, finger_position, next_number): next_number_position =..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 시저 암호 입니다. 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr Solution def solution(s, n): list_s = list(s) for i in range(len(list_s)): if list_s[i] != " ": if list_s[i].islower(): list_s[i] = chr((ord(list_s[i]) - ord('a') + n) % 26 + ord('a')) elif list_s[i].isuppe..

코딩 1일 1문제 오늘의 문제는 프로그래머스의 예산입니다. 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr Solution def solution(d, budget): answer = 0 use_money = 0 sorted_d = sorted(d) for money in sorted_d: use_money += money if budget < use_money: break answer += 1 return answer SOMJANG/CODINGTEST_PRACTICE 1일 1문제 since 2020.02.07...

코딩 1일 1문제! 오늘의 문제는 백준의 소트인사이드 입니다. 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net Solution def sort_inside(num): sorted_num = sorted(list(num), reverse=True) return int("".join(sorted_num)) if __name__ == "__main__": input_num = input() result = sort_inside(input_num) print(result) SOMJANG/CODINGTEST_PRACTICE 1일 1문제 since 2020.02.07. Contribute to SOMJANG..

코딩 1일 1문제! 오늘의 문제는 백준의 두 수의 합 입니다. 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net Solution import sys numbers_len = int(sys.stdin.readline()) numbers = sorted(list(map(int, sys.stdin.readline().split()))) sum_num = int(sys.stdin.readline()) left, right = 0, numbers_len -1 cou..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 문자열을 정수로 바꾸기 입니다. 코딩테스트 연습 - 문자열을 정수로 바꾸기 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니 programmers.co.kr Solution def solution(s): answer = 0 operator = "+" if s[0] == "-": s = s[1:] answer = int(s) * -1 elif s[0] == "+": s = s[1:] answer = int(s) else: answer = int(s) return answer SOMJANG/CODIN..

코딩 1일 1문제! 오늘의 문제는 백준의 빠른 A+B입니다. 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net Solution import sys n = int(sys.stdin.readline()) for i in range(n): num1, num2 = map(int, sys.stdin.readline().split()) print(num1+num2) Solution 풀이 이 문제는 입력하는 부분에 input 대신에 sys.stdin.readline()을 활용할 수 있는지 여부를 확인하는 문제 같았습니다. 백준에서 문제를 풀다..

코딩 1일 1문제! 오늘의 문제는 백준의 소수입니다. 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net Solution def get_primary_num_eratos(N): nums = [True] * (N) for i in range(2, len(nums) // 2 + 1): if nums[i] == True: for j in range(i+i, N, i): nums[j] = False return [i for i in range(2, N) if nums[i] == True] def solution(A, B): pri..