1193 분수찾기 (python) import sysinput = sys.stdin.readlinex = int(input())line = 1while x > line: # 대각선의 원소 개수는 1, 2, 3, 4... 순으로 증가 x -= line line += 1if line % 2 == 0: a = x b = line - x + 1elif line % 2 == 1: a = line - x + 1 b = xprint(f'{a}/{b}') 백준 문제 풀이/수학 2024.07.02
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.. 백준 문제 풀이 2024.07.02
15829 Hashing (python) 문제 코드import sysinput = sys.stdin.readlinel = int(input().strip())a = input().strip()sum = 0r = 31m = 1234567891for i in range(l): # 'a'의 ASCII 값은 97이므로 1로 변환하기 위해 96을 뺌 chv = ord(a[i]) - ord('a') + 1 sum += chv * (r ** i) sum %= m # 모듈러 연산 반복 수행으로 오버플로우 방지print(sum) 백준 문제 풀이/수학 2024.06.27
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.. 백준 문제 풀이/스택, 큐, 덱 2024.06.27
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개 중 선택받지 못한 아이템들의 조합의 수와 같다... 백준 문제 풀이/수학 2024.06.26
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.. 백준 문제 풀이/수학 2024.06.26
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.. 백준 문제 풀이/수학 2024.06.26