| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
- 해시를사용한집합과맵
- 파이썬
- 백준알고리즘
- 스택
- swift
- 너비우선탐색
- 자료구조
- 두 포인터
- 정렬
- 문자열
- Xcode
- 누적 합
- 알고리즘
- 코딩테스트
- programmers
- 그래프이론
- BOJ
- 큐
- 트리를사용한집합과맵
- 구현
- Mac
- 그리디알고리즘
- 깊이우선탐색
- 백준
- 그래프탐색
- 브루트포스 알고리즘
- 다이나믹프로그래밍
- 프로그래머스
- Python
- python3
- Today
- Total
목록Coding Test/BOJ (45)
Coding Cantabile
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver IV 문제 출처 https://www.acmicpc.net/problem/2003 풀이 import sys input = sys.stdin.readline N, M = map(int, input().split()) nums = list(map(int, input().split())) left, right = 0, 1 cnt = 0 while right
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver IV 문제 출처 https://www.acmicpc.net/problem/1051 풀이 import sys input = sys.stdin.readline def find_squre(s): for i in range(N-s+1): for j in range(M-s+1): if li[i][j] == li[i][j+s-1] == li[i+s-1][j] == li[i+s-1][j+s-1]: return True return False N, M = map(int, input().split()) li = [list(map(int, list..
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Bronze II 문제 출처 https://www.acmicpc.net/problem/1009 풀이 import sys input = sys.stdin.readline T = int(input()) # 테스트 케이스 for _ in range(T): a, b = map(int, input().split()) test = a % 10 if test == 0: print(10) elif test in [1,5,6]: print(test) elif test in [4, 9]: test2 = b % 2 if test2 == 0: print(test*..
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver II 문제 출처 https://www.acmicpc.net/problem/2644 풀이 # DFS import sys input = sys.stdin.readline n = int(input()) # 전체 a, b = map(int, input().split()) # 촌수계산해야하는 번호 둘 m = int(input()) graph = [[] for _ in range(n+1)] visited = [False] * (n+1) result = [] # 연결되어있는 노드들을 graph에 저장 for _ in range(m): x, y..
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver I 문제 출처 https://www.acmicpc.net/problem/1932 풀이 import sys input = sys.stdin.readline n = int(input()) t = [] for i in range(n): t.append(list(map(int, input().split()))) k = 2 for i in range(1, n): for j in range(k): if j == 0: t[i][j] = t[i][j] + t[i - 1][j] elif i == j: t[i][j] = t[i][j] + t[i -..
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver II 문제 출처 https://www.acmicpc.net/problem/11053 풀이 import sys input = sys.stdin.readline n = int(input()) # 수열의 크기 a = list(map(int, input().split())) # 10 20 10 30 20 50 dp = [0 for i in range(n)] for i in range(n): for j in range(i): if a[i] > a[j] and dp[i] < dp[j]: dp[i] = dp[j] dp[i] += 1 print..
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Gold V 문제 출처 https://www.acmicpc.net/problem/5430 풀이 from collections import deque import sys input = sys.stdin.readline for _ in range(int(input())): # 테스트케이스 p = input() n = int(input()) arr = input().rstrip()[1:-1].split(',') queue = deque(arr) rev, front, back = 0, 0, len(queue)-1 # rev가 R의 개수 flag = ..
본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver II 문제 출처 https://www.acmicpc.net/problem/1012 풀이 from collections import deque import sys input = sys.stdin.readline T = int(input()) # 상하좌우 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] def bfs(graph, a, b): queue = deque() queue.append((a, b)) graph[a][b] = 0 while queue: x, y = queue.popleft() for i in ..