🌍 Hello World :D

문제: 코드 : import sys from collections import deque # 방문 : 1 & 방문x : 0 def DFS(V): visited_dfs[V] = 1 print(V, end= ' ') for i in range(1, N+1): if visited_dfs[i] == 0 and graph[V][i]==1: DFS(i) def BFS(V): queue = deque([V]) visited_bfs[V] = 1 while queue: V = queue.popleft() print(V, end= ' ') for i in range(1, N+1): if visited_bfs[i] == 0 and graph[V][i] == 1: queue.append(i) visited_bfs[i] = 1..

백준 2501번 풀이 : 약수 구하는 함수를 먼저 만들기 제곱근의 약수까지만 구하면 되는 빠른 방법 이용 코드: import sys input = sys.stdin.readline def yaksu(n): div = [] for i in range(1, int(n**(1/2))+1): if (n % i == 0): div.append(i) if ((i**2) != n): div.append(n//i) div.sort() return div n, k = map(int, input().rstrip().split()) div = yaksu(n) if (len(div) < k): print(0) else: print(div[k-1]) ** 약수 구하는 부분 잘보기

입력 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐서 공을 넣는 방법이 주어진다. 각 방법은 세 정수 i j k로 이루어져 있으며, i번 바구니부터 j번 바구니까지에 k번 번호가 적혀져 있는 공을 넣는다는 뜻이다. 예를 들어, 2 5 6은 2번 바구니부터 5번 바구니까지에 6번 공을 넣는다는 뜻이다. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N) 도현이는 입력으로 주어진 순서대로 공을 넣는다. 출력 1번 바구니부터 N번 바구니에 들어있는 공의 번호를 공백으로 구분해 출력한다. 공이 들어있지 않은 바구니는 0을 출력한다. 코드 import sys input = sys.stdin.readline n, m = map(int, input().r..

입력 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 둘째 줄부터 M개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다. 방법은 i j로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 역순으로 만든다는 뜻이다. (1 ≤ i ≤ j ≤ N) 도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다. 출력 모든 순서를 바꾼 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 순서를 공백으로 구분해 출력한다. 코드 import sys input = sys.stdin.readline n, m = map(int, input().rstrip().split()) n_list = [] for i in range(1, n+1): n_list.append(i..

코린이 한달동안 진짜 열심히했음 - PS 마이너 갤러리 파이썬 (Python) 자주 사용되는 문자열 함수 (코딩테스트, 알고리즘) [python] 소수 n째 자리까지 출력하기 (round(), %, format(), f-string) [python] 소수점 반올림, 올림, 내림하는 코드 Python - 리스트의 첫번째 요소 제거 Python - 문자열을 한 글자씩 분리하여 리스트에 넣기 [python] 리스트 값을 전부 0으로 초기화 하는 법(+특정값으로 초기화) 150문제론 아직 감이 잘 안 오실수 있어요, 문제 수를 늘리시면서 아이디어나 문제해결능력은 KOI, USACO 문제셋을 풀어보세요 - dc App2021.05.18 14:49:07 ㅇㅇ(118.235)감사합니다 공부하면서 koi 초등부 문제에..

import sys from collections import deque input = sys.stdin.readline T = int(input().rstrip()) for i in range(T): k = int(input().rstrip()) n = int(input().rstrip()) people = [i for i in range(1, n+1)] # 0층 # 1층 3호 6명 2층의 3호 10명 for j in range(k): apt = [] for l in range(n): apt.append(sum(people[:l+1])) people = apt.copy() print(people) print(people[-1])

import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().rstrip().split()) P = list(input().rstrip().split()) visited = set("".join(P)) q = deque([["".join(P),0]]) ans = -1 while(q): word, cnt = q.popleft() # 단어, 단어를 바꾼 횟수 tmpP = list(word) if tmpP == sorted(tmpP): ans = cnt break isFrist = False for i in range(N-K+1): newP = list(tmpP) targetP = newP[i:i+K] ta..

사방면에 같은 색깔 있는지 검사 DFS 그냥 DFS ‘R’을 ‘G’로 바꾸고 DFS 한번 더 import sys from collections import deque sys.setrecursionlimit(1000000) input = sys.stdin.readline def DFS(x, y): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] visited[y][x] = 1 for i in range(4): nowx, nowy = x+dx[i], y+dy[i] if 0

- 2606 전역변수를 사용해서 cnt값을 체크하느라 애먹었는데 굳이 그럴 필요가 없었다 어차피 방문한 값을 visited에 저장하기 때문에 sum(visited) -1 해주면 되는 것! *생각의 전환 생각의 발상!! import sys from collections import deque input = sys.stdin.readline N = int(input().rstrip()) M = int(input().rstrip()) graph = [[0]*(N+1) for i in range(N+1)] visited = [0]*(N+1) for i in range(M): n1, n2 = map(int, input().rstrip().split()) graph[n1][n2] = graph[n2][n1] = 1..

True → 1, False → 0 로 구현 import sys from collections import deque input = sys.stdin.readline # N : 정점개수, M : 간선개수, V : 탐색시작점 N, M, V = map(int, input().rstrip().split()) # 인접행렬을 모두 0으로 구성 matrix = [[0]*(N+1) for i in range(N+1)] #방문할 곳 체크 리스트 정점 갯수만큼 크기 구성 visited_dfs = [0]*(N+1) visited_bfs = [0]*(N+1) # 간선 갯수 만큼 입력받기, 입력받는 값에 대해 영행렬에 1 삽입 -> 인접리스트 생성 for i in range(M): n1, n2 = map(int, input(..