소수란? 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어떨어지지 않는 자연수를 말한다. 기본적인 소수 판별 방법 def is_prime(num): # 2부터 (num - 1)까지의 모든 수 확인. for i in range(2, num): # 하나라도 i로 나눠진다면 False를 반환. if num % i == 0: return False return True 이 때 시간복잡도는 O(n)이므로 n의 크기가 크면 비효율적이다. 이보다 좀 더 효율적인 방법은 n - 1까지가 아닌 n의 제곱근까지만 확인하는 것이다. 이렇게 해도 되는 이유는 무엇일까? 예를 들어 16의 약수 [1, 2, 4, 8, 16]이 있다고 해보자. 잘 살펴보면 가운데에 있는 수를 기준으로 대칭적으로 곱해 16을 만들..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 ..

https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\..

🤔 번들러(Bundler)를 사용해야 하는 이유 초기의 웹 페이지와 서비스들의 규모는 그렇게 크지 않았다. 때문에 이를 구성하는 HTML이나 자바스크립트 파일의 크기도 상대적으로 작았고, 해당 서비스를 유지하는데 큰 무리가 없었다. 그러나 기술의 발전으로 컴퓨터 성능이 좋아지고, 네트워크 속도도 빨라지면서 웹 애플리케이션의 규모 또한 커져갔다. 이로 인해 파일의 양은 점차 늘어났고, 그에 따라 다양한 문제를 야기하였다. 1. 중복된 이름으로 인한 에러 대규모 웹 페이지의 경우 수 백, 수 천개의 자바스크립트 파일이 있고 여러 사람들이 관리하다보니 함수명, 변수명을 똑같이 짓는 경우가 생겨 예상치 못한 에러가 발생할 수 있다. 2. 파일로 인한 문제 사용자가 요청을 하면 서버는 웹 애플리케이션을 구성하는 ..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현해 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm이라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. N명의 집단에서 각 사람의 덩치 등수는 자..

드디어 짧다면 짧고, 길다면 길게 느껴졌던 2주간의 웹 프로젝트 기간이 끝났다. 처음에는 2주가 짧을 것이라고 생각했는데 매일 팀원들과 아침 저녁으로 모여서 회의하고, 밤낮 구분없이 계속 개발을 하다보니 정말 길게 느껴졌던 것같다. About Project 이번에 진행한 프로젝트의 주제는 포트폴리오 공유 사이트를 만드는 것이었다. (이 후에 진행되는 프로젝트는 기획부터 직접해야하는 것으로 알고 있는데, 이번 프로젝트는 주제, 기본으로 구현해야 하는 기능은 정해주셨다.) 기본 기능은 학력, 수상이력, 프로젝트, 자격증 항목을 추가할 수 있는 mvp를 구현하는 것이었고 나머지 추가 기능은 각 팀마다 원하는 기능을 추가하였다. 우리 팀은 포트폴리오 항목 삭제, 다른 사람의 포트폴리오 좋아요, 방명록, 팔로우,..

https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 입력 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. 출력 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다. 예제 입력 1 WA 예제 출력 1 13 풀이 input_str = input() total = 0 dials = ['C', 'F', 'I', 'L', 'O', 'S', 'V', 'Z'] for s in input_str: for i in range(len(dials) - 1): if s

https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 문제 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 출력 입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글..