본문 바로가기
반응형

전체 글288

[BOJ][Python]9655번 풀이 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net n = int(input()) if n%2==0: print('CY') else: print('SK') 이건 고민할 필요도 없는 문제입니다. 1과 3밖에 선택하지 못하는 상황이기에 경우를 따져볼 필요도 없죠. 홀수+홀수는 무조건 짝수입니다. 홀수+홀수+홀수는 무조건 홀수죠. 어째서 실버5인지도 모르겠는 문제네요. 브론즈5가 딱 맞지 않나 생각합니다. 2022. 5. 29.
[BOJ][Python]1676번 풀이 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) ans = 1 for i in range(1,n+1): ans *= i ans = list(str(ans)) cnt = 0 while 1: if ans[len(ans)-1] != '0': print(cnt) break else: ans.pop() cnt += 1 이번엔 지난 번에 bfs공부를 하다가 찾았던 다른 분들의 풀이 중에서 써먹을만한게 있다 싶었던 방법을 한 번 사용해봤습니다. 해당 방법은 데이터를 하나씩 쪼개고 싶은데 공백이나 다른 구분할게 없.. 2022. 5. 29.
[BOJ][Python]1260번 풀이 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque import copy def dfs(v): visited[v][v] = True print(v, end=' ') for i in range(1,n+1): if visited[v][i] == True and visited[i][i] == False: dfs(i) elif visited[i][v] == True.. 2022. 5. 28.
[BOJ][Python]2606번 풀이 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net from collections import deque n = int(input()) p = int(input()) graph =[list(map(int, input().split())) for _ in range(p)] visited = [False for _ in range(n+1)] q = deque() visited[1]=True q.append(1) while q: v = q.popleft() .. 2022. 5. 28.
[BOJ][Python]1010번 풀이 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net t = int(input()) table = [[0 for _ in range(30)] for _ in range(30)] for i in range(1,30): table[1][i] = i table[i][i] = 1 for i in range(2,30): for j in range(i+1,30): table[i][j] = table[i][j-1]+table[i-1][j-1] for _ in r.. 2022. 5. 27.
[BOJ][Python]17198번 풀이 https://www.acmicpc.net/problem/17198 17198번: Bucket Brigade The input file contains 10 rows each with 10 characters, describing the layout of the farm. There are exactly one barn, one lake, and one rock. www.acmicpc.net from collections import deque def bfs(r,c): q = deque() q.append((r,c)) t[r][c]=0 while q: r,c = q.popleft() for dr,dc in d: R,C = r+dr, c+dc if 0 2022. 5. 25.
[BOJ][Python]24416번 풀이 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net def recur_fib(n): global cnt1 cnt1 += 1 if n == 1 or n == 2: cnt1 -= 1 return 1; else: return recur_fib(n-1) + recur_fib(n-2) def dp_fib(n): global cnt2 f[1], f[2] = 1, 1 for i in range(3, n+1): cnt2+=1 f[i] = f[i-1.. 2022. 5. 25.
[BOJ][Python]1388번 풀이 https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net def dfs(r,c): global cnt if visited[r][c] == True: return visited[r][c] = True if b[r][c] == '-': if c+1 2022. 5. 24.
[BOJ][Python]15312번 풀이 https://www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net t = [3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1] a = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'] .. 2022. 5. 24.
[BOJ][Python]16173번 풀이 이번에는 dfs 문제입니다. 그렇게 어렵지는 않은데 조건을 자세히 읽지 않으시면 시간을 조금 낭비하실 수도 있겠네요. https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net import sys sys.setrecursionlimit(10000) def sol(r,c): global cnt if r >= n or c >= n: return if b[r][c] == -1: cnt += 1 return if b[r][c] == 0: return sol(r+b[.. 2022. 5. 23.
반응형

티스토리툴바