본문 바로가기

Python45

[알고리즘][백준] 2089번 -2진수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 1 -> 1 2 -> 110 = 4 -2 0 3 -> 111 = 4 -2 1 4 -> 100 5 -> 101 6 -> 11010 = 16 -8 -2 7 -> 11011 = 16 -8 -2 1 8 -> 11000 = 16 -8 9 -> 11001 = 16 -8 1 10 -> 11110 = 16 -8 4.. 2024. 3. 3.
[알고리즘][백준] 1212번 8진수 2진수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net 8진수 각 자리가 2진수의 세자리를 차지하는 것이라 단순히 replace로 수를 바꾸는 형식을 택했다. import sys input = sys.stdin.readline().rstrip() input = input.replace("0","000").replace("1","001").replace("2","010").replace("3","011").replace("4","100").replace("5","101").replace("6","110").replace("7","111") if input.st.. 2024. 3. 2.
[알고리즘][백준] 1373번 2진수 8진수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 2진수를 세자리씩 끊으면 8진수가 완성되는 것을 활용해서 입력받은 값의 길이가 3의 배수가 아니면 앞에 '0'을 필요한 만큼 채워주고 각자리마다 값을 곱해서 붙여주었다 import sys n = str(sys.stdin.readline().rstrip()) ''' n[0] n[3] 0+3*i 2**0 n[1] n[4] 1+3*i 2**1 n[2] n[5] 2+3*i 2**2 ''' # 11 001 100 -> 011 001 100 if len(n) % 3 == 2: n = '0' + n m = (le.. 2024. 3. 1.
[알고리즘][백준] 17087번 숨바꼭질 6 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net d만큼씩 움직이니까 동생의 위치와 수빈이의 위치 차이를 리스트에 넣어 가장 작은 값을 내면 되지 않을까했는데 import sys n, s = map(int, sys.stdin.readline().split()) bro = list(map(int, sys.stdin.readline().split())) num = [] for i in range(n): num.appe.. 2024. 3. 1.

티스토리툴바