[파이썬] list를 호출할 때 주의할 것
모델 코딩을 하다가 뭔가가 잘 안되서 봤더니 파이썬의 요상한 성질 때문인 것 같다. 다른 사람은 이 문제를 보고 잘 피해서 코딩하시길.. 아래는 문제사항을 간단하기 정리해 본 것이다. 아래와 같은 코드에서 결과는 무엇일까? # Case 1 S= [[1,2,3],[2,3,4],[5,5,5]] for x in S: x = [1,2,3] print(S) 의도한 바는 [[1,2,3], [1,2,3], [1,2,3]] 이다. 하지만 결과는 원래 정의한 대로 [[1, 2, 3], [2, 3, 4], [5, 5, 5]] 가 나왔다. 하지만 내가 이렇게 짠 이유는 아래와 같은 상황에선 x가 복사가 아니라 그 위치에 가는 것처럼 행동했기 때문이다. # Case 2 S= [[1,2,3],[2,3,4],[5,5,5]] fo..
2023. 5. 11.
[백준] 1629번: 곱셈
문제 링크: https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 단계: 실버1 알고리즘 분류: - 수학, 분할 정복을 이용한 거듭제곱 python 파이썬 답압: # 곱셈 - 분할 정복 import math def squere(a,b,c): # print(a,b) if b ==1: # print("hi") return a%c elif b%2==0: a = (squere(a,b//2,c)**2)%c elif b>=3: a = (a%c*(squere(a, b//2,c)**2))%c return a%c a,b,c = m..
2023. 5. 6.
[백준] 1012번: 유기농 배추 -python 답안 (파이썬)
문제 링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 단계: 실버2 알고리즘 분류: - 그래프 이론, 그래프 탐색, 너비 우선 탐색 (BFS), 깊이 우선 탐색 (DFS) python 파이썬 답압: import sys sys.setrecursionlimit(10000) input = sys.stdin.readline def dfs(x,y): dx = [-1,1,0,0] dy = [0,0,-1,1] for i in range(4): xx = x + d..
2023. 5. 6.
