솜씨좋은장씨

1일 1문제 51일차! 오늘의 문제는 백준의 KMP는 왜 KMP일까? 입니다. 2902번: KMP는 왜 KMP일까? 문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman이다. 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부른다. 첫 번째는 성을 모두 쓰고, 이를 하이픈(-)으로 이어 붙인 것이다. 예 www.acmicpc.net Solution input_string = str(input()) split_string = input_st..

오늘은 지난 면접에서 질문으로 받아 짧게 코드를 구현해보았던Python에서 두개의 문자열을 서로 바꾸는 방법에대해서 한번 적어보려고 합니다. 면접때는 C언어 Java시절 많이 하던 방식인 swap 함수를 직접 만들어 면접을 보았습니다. 면접 시 코드def changeString(string_1, string_2): temp_string = string_1 string_1 = string_2 string_2 = temp_string return string_1, string_2string_1 = "string_1" string_2 = "string_2" print("Before Switch Data") print("string_1 : {}".format(string_1)) print("string_2 : ..