박봉달의 개발생활

파이썬 알고리즘에 대해서 정리해볼 예정이다. 기본부터 탄탄히 만들어가보려고 적어가는 과정. 알고리즘을 짜는데는 오래 걸리는데 막상 코드를 짜면 이렇게 짧은가 싶다. 문제 출처는 아래 벨로그에서! 파이썬 알고리즘-12 (탐색)숫자만 추출 12.숫자만 추출 velog.io 1. 문제 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2h0er”에서 숫자만 추출하면 0, 0, 1, 2, 0이고 이것을 자연수를 만들면 120이 됩니다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 120를 출력하고, 다음 줄에 120 의 약수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 ..

파이썬 알고리즘에 대해서 정리해볼 예정이다. 기본부터 탄탄히 만들어가보려고 적어가는 과정. 알고리즘을 짜는데는 오래 걸리는데 막상 코드를 짜면 이렇게 짧은가 싶다. 문제 출처는 아래 벨로그에서! 파이썬 알고리즘-11 (탐색)회문 문자열 검사 11.회문 문자열 검사 velog.io 1. 문제 N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열) 이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. ​ ▣ 입력설명 첫 줄에 정수 N(1

파이썬 알고리즘에 대해서 정리해볼 예정이다. 기본부터 탄탄히 만들어가보려고 적어가는 과정. 알고리즘을 짜는데는 오래 걸리는데 막상 코드를 짜면 이렇게 짧은가 싶다. 문제 출처는 아래 벨로그에서! https://velog.io/@jiffydev/algo-5 파이썬 알고리즘-5 정다면체 정다면체 velog.io 1. 문제 두 개의 정 N면체와 정 M면체의 두 개의 주사위를 던져서 나올 수 있는 눈의 합 중 가장 확률이 높은 숫자를 출력하는 프로그램을 작성하세요. 정답이 여러 개일 경우 오름차순으로 출력합니다. ​ ▣ 입력설명 첫 번째 줄에는 자연수 N과 M이 주어집니다. N과 M은 4, 6, 8, 12, 20 중의 하나입니다. ▣ 출력설명 첫 번째 줄에 답을 출력합니다. ▣ 입력예제 1 4 6 ▣ 출력예제 ..

오늘부터 알고리즘 공부를 본격적으로 시작해보려고 한다. 내가 공부하는 사이트는 LeetCode 라고 하여 해외의 알고리즘 문제 사이트에서 공부한다. LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 다만 주의해야할 점은, 모든 문제가 영어로 이루어져있기 때문에, 이해하지 못하는 단어가 나오면 구글링은 필수! 하면서 내 영어 실력도 늘어가는 것을 느껴가는 요즘이다..