글 읽기 - 파이썬 문법 질문드립니다

hsw0194 3년 전 0

파이썬은 사용 잘 안해봤는데

문법이 헷갈리는 부분이 있어서 질문드립니다.

11번줄에서 B가 선언전에 사용되었다고 알리는데

무슨 문제가 있는지 모르겠네요.. ㅠㅠ

global B 를 사용하면 정상적으로 실행되는데

B가 문제면 왜 A는 문제가 아닌건가요??

import sys
from collections import deque

def ans():
  # result=bfs()
  

  cnt=0
  while True:
    # 이부분에서 B가 선언전에 사용되었다고 알림
    if A>B:
      return -1
    if A==B:
      return cnt+1
    
    if B%10==1:
      B=int(B/10)
    elif B%2==0:
      B=int(B/2)
    else :
      return -1
    cnt+=1

  return cnt+1


  # return result


def bfs():
  q=deque()
  q.append((A,0))
  while q:
    num,cnt=q.popleft()

    for newnum in num*2,int(str(num)+'1'):
      if newnum>B:
        continue
      if newnum==B :
        return cnt+2
      q.append((newnum,cnt+1))
  
  return -1




A,B=map(int,sys.stdin.readline().split())


# B의 범위가 10^9이기 때문에 visited 배열 초과
# visited 배열 없어도 풀 수 있어서 제외
# visited=[False for _ in range(B+1)]
# visited[A]=True


print(ans())

blpoms 3년 전 0

A와 B는 전역변수인데

A는 값을 읽기만 합니다.

B는 값을 읽기도 하고 할당(assign)도 하네요.

지역변수가 아닌 전역변수를 할당하려면 global을 붙여야 되네요.

hsw0194 3년 전 0

감사합니다 그런 제한이 있네요

혹시 그럼 이 코드에서

21번줄에서 visited 배열이 B처럼 전역변수인데

왜 할당이 가능한건지 궁금하네요

혹시 리스트에는 적용이 안되는건지.. ㅠㅠ

from collections import deque
import sys

dx=[0,0,-1,1]
dy=[-1,1,0,0]

def bfs(y,x):
  q=deque()
  q.append((y,x))
  while q:
    y,x=q.popleft()

    for k in range(4):
      ny,nx=y+dy[k],x+dx[k]

      if ny<=0 or nx<=0 or ny>h or nx>w:
        continue

      if not visited[ny][nx] and grid[ny][nx]==1:
        q.append((ny,nx))
        visited[ny][nx]=True


for _ in range(int(sys.stdin.readline())):
  cnt=0
  h,w=map(int,sys.stdin.readline().split())

  grid=[[0]*101 for _ in range(100+1)]
  visited=[[False]*(w+1) for _ in range(h+1)]

  for i in range(1,h+1):
    s=sys.stdin.readline()
    for j in range(1,w+1):
      if s[j-1] == '#':
        grid[i][j]=1
      else:
        grid[i][j]=0

  for i in range(1,h+1):
    for j in range(1,w+1):
      if not visited[i][j] and grid[i][j]==1:
        visited[i][j]=True
        bfs(i,j)
        cnt+=1
  print(cnt)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 문법 질문드립니다

hsw0194 3년 전 0

blpoms 3년 전 0

hsw0194 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말