솜씨좋은장씨

코딩 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..

Shapely를 활용하여 코드를 작성하고 실행하니 OSError: Could not find lib c or load any of its variants []. 위와 같은 오류가 발생하였습니다. 이후에 geopandas 에서도 AttributeError: 'LGEOS360' object has no attribute 'GEOSBufferWithParams' 위와 같은 오류가 발생하였습니다. 이를 해결하는 방법은 정말 간단합니다. 간단하게 두 개의 라이브러리를 재설치 해주면 됩니다. $ python -m pip uninstall shapely $ python -m pip install shapely $ python -m pip uninstall geopandas $ python -m pip install ..

코딩 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. 큐(Queue)가 뭐야? 큐는 양쪽이 뚤려있는 기다란 통에서 한쪽은 데이터를 삽입하고 한쪽은 데이터를 삭제하는 자료구조 입니다. 스택이 후입선출 ( LIFO - Last In, First Out ) 구조였다면 큐는 먼저 들어간 데이터가 먼저 나오는 선입선출 ( FIFO - First In, First Out ) 구조입니다. 위의 그림과 같이 데이터의 앞부분을 Front 뒷부분을 Rear라고 부릅니다. 데이터는 Rear로 들어와서 Front로 나갑니다. 큐와 같은 구조는 우리의 일상속에서 많이 볼 수 있습니다. 은행에 가면 번호표를 뽑은 순서대로 창구에서 은행 업무를 보는 것과 프린터의 대기열을 예로 들면 먼저 프린트를 요청한 사람부터 먼저 프린트를 하는 것을 예로 들 수 있습니다. 2. 주요 Met..

코딩 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 =..

Ubuntu에서 wget을 활용하여 파일 다운로드를 잘 받고 있다가 맥북의 터미널에서 wget을 활용하여 파일 다운로드를 받으려고 하니 -bash: wget: command not found 위와 같이 wget 명령어가 없다는 내용만 확인할 수 있었습니다. 이 글에서는 맥북의 터미널에서 wget을 사용할 수 있도록 설치하는 방법을 적어보려합니다. 설치하는 방법은 2가지 입니다. 1. Brew를 통한 설치 맥북 사용자라면 각종 프로그램, 언어, 라이브러리 등을 정말 쉽게 설치할 수 있도록 도와주는 Brew를 많이 사용하실겁니다. 이 wget도 Brew를 통하여 쉽게 설치가 가능합니다. $ brew install wget 위와 같이 단 한줄이면 설치가 가능합니다. 다만! Brew 가 설치되어있어야만 위처럼 ..

코딩 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. 스택(Stack)이 뭐야? 스택은 데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구조 입니다. 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제됩니다. 이를 후입선출 ( LIFO - Last In, First Out )이라고 합니다. 우리 일상 속에서 쉽게 볼 수 있는 것 중에 스택과 같은 것을 이야기 해보자면 프링글스를 예로 들어볼 수 있습니다. 프링글스도 과자통에 가장 마지막으로 담긴 감자칩이 가장 먼저 통에서 나오는 후입선출 구조를 가지고 있기 때문입니다. 알고리즘 문제..

코딩 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..