문제

양수 N을 이진법으로 바꿨을 때, 연속으로 이어지는 0 중에서 가장 큰 값을 return해 주세요.

• 이어지는 0은 1과 1사이에 있는 것을 의미합니다.
  이런 것을 binary gap 이라고 합니다.
  예를 들어,

input: 9
output: 2
설명: 9의 이진수는 1001 입니다. 
1과 1사이에 있는 0은 2 이므로, 2를 return
-
input: 9
output: 2
설명: 9의 이진수는 1001 입니다. 
1과 1사이에 있는 0은 2 이므로, 2를 return
-
input: 529
output: 4
설명: 529의 이진수는 1000010001 입니다. 
1과 1사이에 있는 연속된 0의 수는 4와 3입니다.
이 중 큰 값은 4이므로 4를 return
-
input: 529
output: 4
설명: 529의 이진수는 1000010001 입니다. 
1과 1사이에 있는 연속된 0의 수는 4와 3입니다.
이 중 큰 값은 4이므로 4를 return
-
input: 20
output: 1
설명: 20의 이진수는 10100 입니다. 
1과 1사이에 있는 연속된 0의 수는 1 뿐입니다.
(뒤에 있는 0은 1사이에 있는 것이 아니므로)
-
input: 20
output: 1
설명: 20의 이진수는 10100 입니다. 
1과 1사이에 있는 연속된 0의 수는 1 뿐입니다.
(뒤에 있는 0은 1사이에 있는 것이 아니므로)
-
input: 15
output: 0
설명: 15의 이진수는 1111 입니다. 
1과 1사이에 있는 0이 없으므로 0을 return
-
input: 15
output: 0
설명: 15의 이진수는 1111 입니다. 
1과 1사이에 있는 0이 없으므로 0을 return
-
input: 32
output: 0
설명: 32의 이진수는 100000 입니다. 
1과 1사이에 있는 0이 없으므로 0을 return
-
input: 32
output: 0
설명: 32의 이진수는 100000 입니다. 
1과 1사이에 있는 0이 없으므로 0을 return
-------------------------------------
nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

오늘도 역시나 새로운 전개의 코드 카타!
전혀 감이 오지를 않아서 + 내가 약한 수학 개념을 이해해야해서
우선 이 블로그를 참고하며 bin() 내장함수를 사용해보려고 했는데 👉🏻 2진수, 8진수, 10진수, 16진수 변환하기

오늘의 코드카타는 '모여서함께코딩'이었던 바람에 문제를 풀어볼 수 없었다 하하하핳
(repl.it문제였던건지.. 다같이 동시에 같은 화면을 두고 문제를 푸는 상황..
이걸 모르고 다른 사람이 푼 코드를 싹 지워버린 나새기... )

그래서 대강 생각만 해두고 model solution 보러 갔다... 하핳...

model solution

def solution(N):
  binaryNumber = format(N, 'b')
  maximum = 0
  binaryNumberList = binaryNumber.strip('0').split('1')
  
  for x in binaryNumberList:
    if not x:
      continue
    if len(x) > maximum:
      maximum = len(x)
      
  return maximum
  
print(solution(3243))

역시나 예상했던대로 입력받은 숫자를 내장함수를 사용해서 진행했던 것!!
but 내가 예상했던 bin( )함수가 아닌, format( )함수를 사용해서 풀어냈다.

오늘도 역시나 내장함수를 몰랐던 나를 위한 정리의 시간! 꼬-

숫자 관련 내장함수

파이썬은 기본 10진수이기 때문에, 다른 진수는 접두어가 붙는다고 한다.

• 2진수 : 0b
• 8진수 : 0o
• 16진수 : 0x

10진수에서 2, 8, 16진수 변환하기 과정에서 쓰일 수 있는 숫자 관련 내장함수들 정리하기!

1) bin(), oct(), hex()

• bin(), oct(), hex() 내장함수를 사용한다

value = 60

b = bin(value)
o = oct(value)
h = hex(value)

print(b)   --> # 0b111100
print(o)   --> # 0o74
print(h)   --> # 0x3c

결과는 모두 문자열 타입으로 반환된다고 한다.

2) format()

value = 60

b = format(value, '#b')
o = format(value, '#o')
h = format(value, '#h')

print(b)   --> # 0b111100
print(o)   --> # 0o74
print(h)   --> # 0x3c

이렇게 출력하면 1번의 경우와 똑같이 문자열로 출력이 되고,

value = 60

b = format(value, 'b')
o = format(value, 'o')
h = format(value, 'h')

print(b)   --> # 111100
print(o)   --> # 74
print(h)   --> # 3c

두번째 인자에서 #을 제거하면 접두어가 빠진 결과가 출력된다. (변환된 값 그 자체만 필요한 경우 사용)

3-1) 다른 진수 형태에서 10진수로 변환

2, 8, 16진수에서 10진수로 변환하는 방법!
변환하고자 하는 진수의 타입은 문자열이며, 반환되는 10진수는 정수타입으로 리턴된다.

b = int('0b111100'	, 2)
o = int('0o74'		, 8)
h = int('0x3c'		, 16)

print(b)   --> # 60
print(o)   --> # 60
print(h)   --> # 60

int()함수의 첫번째 인자는 변환하고자 하는 진수, 두번째 인자는 첫번째 인자의 진수 형태!
(두번째 인자에 들어갈 진수 형태를 잘못 입력하면 에러가 발생한다)

3-2) 다른 진수 형태에서 다른 진수로 변환

2진수에서 8진수로 변환하는 것과 같이 변환하는 방법.
변환하고자 하는 진수의 타입은 정수이며, 반환되는 타입은 문자열이다. (3-1의 경우와 반대!)

o = oct(0b111100)
h = hex(0b111100)
s = str(0b111100)

print(o)   --> # 0o74
print(h)   --> # 0x3c
print(s)   --> # 60

4) 문자열.format()을 사용한 진수 변환

문자열에서 제공하는 format() 메서드를 사용해서 변환하는 방법!

s = "2진수:{0:#b}, 8진수:{0:#o}, 10진수:{0:#d}, 16진수:{0:#x}".format(60)

print(s)   --> # 2진수: 0b111100, 8진수: 0o74, 10진수: 60, 16진수: 0x3c

여기서도 위의 경우와 마찬가지로 #을 제거하면 접두어가 빠진 형태로 반환된다.

s = "2진수:{0:b}, 8진수:{0:o}, 10진수:{0:d}, 16진수:{0:x}".format(60)

print(s)   --> # 2진수: 111100, 8진수: 74, 10진수: 60, 16진수: 3c

문자열 관련 내장함수

model solution을 보면, 1을 기준으로 split()하고, 그 이전에 strip()이라는 함수가 나온다.
문제는 난 strip()이 무슨 함수인지 모른다는 것..!!!! 이 기회를 놓치지 않고 내친김에 문자열 관련 내장함수 정리 갑니닷
👉🏻 문자열 함수: read(), strip(), replace()

1. read()

내가 가진 문자열 데이터를 라인 구분 없이, 모든 내용을 한꺼번에 연결해서 표현해준다.

2. strip()

내가 필요한 데이터가 ACGT로 이루어진 데이터라고 가정하고 이를 추출하려면 어떻게 해야할까?
👉🏻 ₩n이라는 엔터에 해당하는 특수 기호를 삭제하고, 맨 앞의 header를 날려주어야 한다.

지금처럼 입력받은 문자열이 있을 때, strip() 함수를 사용하면 공백, ₩n 기호를 삭제한 결과물을 확인할 수 있다.

하지만 strip() 함수는 문자열 중간에 존재하는 것은 제거해주지 않는다.

이렇게 문자열 중간의 것들은 제거되지 않은 것을 확인할 수 있다.

3. replace()

이럴때 사용하는것이 replace()함수! 이름 그대로 대체한다는 뜻으로, 첫번째 인자를 두번째 인자로 대체하는 것이다.

첫번째로는 header의 문자열을 그대로 입력하고, ""을 두번째 인자로 입력해서 header --> ""로 대체하도록 하였다.
그 이후에 또 replace()함수를 사용해서 ₩n을 제거하면 원하는 것들을 차례로 모두 제거할 수 있다.

지워질 것들의 순서를 잘 생각해서 적용할 것!