백준 문제 풀이 17

1012 유기농 배추 (python)

문제DFS 사용 풀이# DFS를 사용한 풀이import syssys.setrecursionlimit(10000)input = sys.stdin.readlinet = int(input())dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]def dfs(x, y):    if x -1 or x >= n or y -1 or y >= m:        return False        if graph[x][y] == 1:        graph[x][y] = 0        for i in range(4):            dfs(x + dx[i], y + dy[i])        return True    return Falsefor _ in range(t):    m, n, k = m..

11866 요세푸스 문제 0 (python)

문제 Deque 사용import sysfrom collections import dequen, k = map(int, input().split())deq = deque([i for i in range(1, n+1)])res = []while len(deq) != 0:    for _ in range(k-1):        # k-1번째 노드까지 deq 맨 뒤로 이동        deq.append(deq.popleft())    # k번째 노드 삭제 후 결과 배열에 추가    res.append(str(deq.popleft())) print('+', '.join(res)+'>') 리스트 사용import sysinput = sys.stdin.readlinen, k = map(int, input().spli..

11050 이항 계수 1 (python)

백준 11050, 이항 계수 문제이다. 이항 계수가 뭔지 모르니 찾아보았다.출처:https://velog.io/@newdana01/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98%EB%9E%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84이항계수이항계수란 주어진 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 개수를 의미한다.여기서 이항이란 한 개의 아이템에 대해서 뽑거나 뽑지 않거나 두가지의 선택이 있기 때문에 붙은 단어이다. 이항계수의 정의는 다음과 같이 표현된다.성질2번: n개중 k를 선택하는 조합의 수는 결국 n개 중 선택받지 못한 아이템들의 조합의 수와 같다...

2738 행렬 덧셈 (python)

풀이n, m = map(int, input().split()) A,B = [],[] # A 행렬 입력받기for i in range(n):    a = list(map(int,input().split()))    A.append(a)# B 행렬 입력받기for i in range(n):    b = list(map(int,input().split()))    B.append(b)  # 더한 후 출력for i in range(n): # 행 'i'    for j in range(m): # 열 'j'        # 각 행('i')dhk 각 열('j')에 대해 더한 값을 출력(이차원 배열)        result = A[i][j] + B[i][j]        print(result, end=' ')    p..

10989 수 정렬하기 3 (python)

시도 1 (실패)import sys n = int(sys.stdin.readline())for _ in range(n):    m = list(int(sys.stdin.readline().strip()))    list.sort()print(m)     m = list(int(sys.stdin.readline().strip()))이라는 문장은 성립 불가능 int(sys.stdin.readline().strip())으로 정수를 읽어온 후, 이를 다시 리스트로 변환하려고 시도했음 하지만 int 객체는 반복 가능하지 않다따라서 list(int(...)) 구문이 TypeError: 'int' object is not iterable 오류를 발생시킴 시도 2 (실패)import sysn = int(sys.stdi..