Algorithm

#07_Code Signal Arcade Python :: Simple Sort

코드시그널 아케이드 파이썬 07 번 풀이 인트로의 지옥을 벗어났구요.. 그래프를 풀려면, 자바같은 멍가튼 언어는 별로 더라구요. 자 파이썬을 시작해보겠습니다. 조금 배워보니 왜 파이썬 파이썬 하는지 알겠더군요. 약간 자바보다는 안정감이 떨어지지만(?) 개인적으로 유연하고 간편하다? 라는 느낌을 받았습니다. 자 시작해볼까요!! 문제 해설 이 문제는 주어진 array를 오름차순에 맞게 재배열해달라는 문제입니다. 해결 def simpleSort(arr): n = len(arr) for i in range(n): j = 0 stop = n - i while j arr[j + 1]: arr[j], arr[j+1] = arr[j+1], arr[j] j += 1 return..

#06_Code Signal Arcade Python :: Modulus

코드시그널 아케이드 파이썬 06 번 풀이 인트로의 지옥을 벗어났구요.. 그래프를 풀려면, 자바같은 개가튼 언어는 별로 더라구요. 자 파이썬을 시작해보겠습니다. 조금 배워보니 왜 파이썬 파이썬 하는지 알겠더군요. 약간 자바보다는 안정감이 떨어지지만(?) 개인적으로 유연하고 간편하다? 라는 느낌을 받았습니다. 자 시작해볼까요!! 문제 해설 이 문제는 주어진 숫자가 int타입인지 아닌지 리턴값을 다르게 판단해달라는 것이다. 해결 def modulus(n): if str(type(n)) == "": return n % 2 else: return -1 이 풀이는 단도직입적으로 type을 물어보고 그 문자열이 라는 문자열이 나오면 n%2 를 해주는 방식 다른 풀이 def modulus(n): if n==int(n)..

#05_Code Signal Arcade Python :: Count Bits

코드시그널 아케이드 파이썬 05 번 풀이 인트로의 지옥을 벗어났구요.. 그래프를 풀려면, 자바같은 개가튼 언어는 별로 더라구요. 자 파이썬을 시작해보겠습니다. 조금 배워보니 왜 파이썬 파이썬 하는지 알겠더군요. 약간 자바보다는 안정감이 떨어지지만(?) 개인적으로 유연하고 간편하다? 라는 느낌을 받았습니다. 자 시작해볼까요!! 문제 해설 이 문제는 입력되는 숫자를 2진법으로 변환했을때, 그 변환된 이진 수의 길이를 리턴하라는 문제입니다. 해결 def countBits(n): return n.bit_length() 간편하게 bit_length() 함수를 사용하여 리턴하면 됩니다. bin(), oct(), hex() 이러한 2진수 8진수 16진수 등으로 변환시켜주는 함수가 존재합니다. 사용법 number = ..

#48_Code Signal Arcade >> is Digit

Code Signal -Arcade 코드시그널 아케이드 문제 관련 풀이들을 구글링하면서 찾아가는 일지를 하나씩하나씩 기록하고자 합니당. 주로 자바 위주로 풀이를 올릴예정이고, 추가로 공부하고 있는 파이썬이나 코틀린, GO, 자바스크립트 더 나아가 스위프트까지... 되는대로 가능한대로 구글링하고 정답맞추면 바로 패스!! 이런식으로 좋은 코드이든 말든 짜집기한 결과물들을 개인적 소장을 위해 기록합니다. ^^ 참고 사이트들은 아래에 링크로 남겨둘터이니 자세하고 더욱 깊은 내용들은 링크로 들어가보세요! \ is Digit 이거 숫자야? 주어진 문자가 digit(숫자)인지 아닌지 판단하라는 문제입니다. 답안을 볼까요. boolean isDigit(char symbol) { return Pattern.compile..

#47_Code Signal Arcade >> Is MAC 48 Address?

Code Signal -Arcade 코드시그널 아케이드 문제 관련 풀이들을 구글링하면서 찾아가는 일지를 하나씩하나씩 기록하고자 합니당. 주로 자바 위주로 풀이를 올릴예정이고, 추가로 공부하고 있는 파이썬이나 코틀린, GO, 자바스크립트 더 나아가 스위프트까지... 되는대로 가능한대로 구글링하고 정답맞추면 바로 패스!! 이런식으로 좋은 코드이든 말든 짜집기한 결과물들을 개인적 소장을 위해 기록합니다. ^^ 참고 사이트들은 아래에 링크로 남겨둘터이니 자세하고 더욱 깊은 내용들은 링크로 들어가보세요! \ Is MAC48 Address? mac 48 주소인가요? 문제를 보겠습니다. 일단, mac주소에 대해 설명을 하는 듯 하군요. MAC에 대한 위키백과 설명을 참고하시면 될것 같습니다. The standard ..

#04_Code Signal Arcade Python :: Language Differences

코드시그널 아케이드 파이썬 04 번 풀이 인트로의 지옥을 벗어났구요.. 그래프를 풀려면, 자바같은 개가튼 언어는 별로 더라구요. 자 파이썬을 시작해보겠습니다. 조금 배워보니 왜 파이썬 파이썬 하는지 알겠더군요. 약간 자바보다는 안정감이 떨어지지만(?) 개인적으로 유연하고 간편하다? 라는 느낌을 받았습니다. 자 시작해볼까요!! 문제 해설 이 문제는 딱봐도 자바와 파이썬의 수학 연산 기호의 차이를 알아보라는 것이죠. 해결 이분의 말 처럼 자바는 음수로 결과 값, 몫이 나오면, 나머지를 제외한 그 몫 자체를 가져옵니다. 그러나 파이썬은 음수인 경우 그것보다 제일 작은 몫을 리턴한다는 것이죠. 뭐 이런 느낌이라는 것이죠?? 흠... 새로운 지식을 얻어서 저도 좋은 문제라고 생각했지만, 평가는 별로 안좋네요 ㅎㅎ..

#03_Code Signal Arcade Python :: Special Conditional

코드시그널 아케이드 파이썬 03 번 풀이 인트로의 지옥을 벗어났구요.. 그래프를 풀려면, 자바같은 개가튼 언어는 별로 더라구요. 자 파이썬을 시작해보겠습니다. 조금 배워보니 왜 파이썬 파이썬 하는지 알겠더군요. 약간 자바보다는 안정감이 떨어지지만(?) 개인적으로 유연하고 간편하다? 라는 느낌을 받았습니다. 자 시작해볼까요!! 문제 해설 이 문제는 주어진 boolean 변수 a와 b가 있습니다. 이 중에서 어떠한 문장이 다른 것과 다른 결과를 갖고 있나요? 해결 흐음...... 모르겠군요. 그냥 해보면,,, a와 b 둘다 True값을 가지고 있다고 생각해봅시다. not a == b 는 not true == true 일텐데,, 이런경우 false == true가 되니깐.. False not (a == b) ..

#46_Code Signal Arcade >> Elections Winners

Code Signal -Arcade 코드시그널 아케이드 문제 관련 풀이들을 구글링하면서 찾아가는 일지를 하나씩하나씩 기록하고자 합니당. 주로 자바 위주로 풀이를 올릴예정이고, 추가로 공부하고 있는 파이썬이나 코틀린, GO, 자바스크립트 더 나아가 스위프트까지... 되는대로 가능한대로 구글링하고 정답맞추면 바로 패스!! 이런식으로 좋은 코드이든 말든 짜집기한 결과물들을 개인적 소장을 위해 기록합니다. ^^ 참고 사이트들은 아래에 링크로 남겨둘터이니 자세하고 더욱 깊은 내용들은 링크로 들어가보세요! \ Elections Winners 선거의 승리자들 문제를 보겠습니다. 주어진 배열의 숫자들은 각 후보들의 현재 투표수를 의미합니다. 여기서 integer k는 남아 있는 투표의 수를 뜻합니다. 여기서 몇 명의 ..