CS/코딩 인터뷰 준비 검색 결과

해당 글 6건

[String] Palindrome 대칭수 찾기

#앞이나 뒤에서 읽었을 때 모양이 같은 수를 대칭수(palindrome)라고 한다. #0부터 주어진 n까지의 수 안에서 대칭수 모두 찾기 def palinum(n): results = list() for each in range(n): s = str(each) if s == ''.join(reversed(s)): results.append(each) return results #주어진 수가 대칭수 인지 확인하기 def isPalinum(n): length = len(n) if length % 2 == 0 : if n[0:int(length/2)] == ''.join(reversed(n[int(length/2):])): return True else: print(n[0:int(length)+1]) prin..
CS/코딩 인터뷰 준비 2017. 2. 14. 17:06

[String] 같은 문자를 카운트해서 압축

#output string에 문자랑, 압축된 숫자를 바로 add def compressWord(inputString): buffer = None result = '' cnt = 1 for ch in inputString: if buffer is None: result += ch buffer = ch else: if buffer is ch: cnt += 1 else: result += str(cnt) cnt = 1 result += ch buffer = ch result += str(cnt) return result if __name__ == '__main__': result=compressWord("aaaaabbcdddaaa") print(result) #output : a5b2c1d3a3
CS/코딩 인터뷰 준비 2017. 2. 14. 16:42

[String][Anagram] 주어진 2개의 문자열이 순열인지 확인

#abcde , adbce, dcbae 등은 순열이다. #대소문자가 섞여 있는 경우, upper() 혹은 lower() 로 미리 변환 #공백이 섞여 있는 경우 strip() 혹은 replace(" ","") 로 미리 삭제 def anagram_1(str1, str2) if ''.join(sorted(str1)) == ''.join(sorted(str2)): return True else: return False def anagram_2(str1,str2): alist1 = list(str1) alist2 = list(str2) alist1.sort() alist2.sort() pos = 0 matches = True while pos < len(str1) and matches: if alist1[pos]..
CS/코딩 인터뷰 준비 2017. 2. 14. 16:23

[String] Reverse 하기

주어진 문자열 뒤집는 방법 def reverse_string_1(str): return ''.join(reversed(str)) def reverse_string_2(str): #속도는 이게 제일 빠름 return str[::-1] def reverse_string_3(str): reverse_string = '' idx = len(str) while idx: idx -= 1 new_string += str[idx] return reverse_string def reverse_string_4(str): reverse_string = [] idx = len(str) while idx: idx -= 1 new_strings.append(str[idx]) return ''.join(reverse_string)..
CS/코딩 인터뷰 준비 2017. 2. 14. 15:45