목록python3 (49)

Coding Cantabile

[Programmers] 푸드 파이트 대회(Python3, 파이썬)

본 게시글은 프로그래머스 코딩테스트 연습 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 레벨 Level 1 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/134240 풀이 def solution(food): answer = '' for i in range(1, len(food)): answer += str(i)*(food[i]//2) temp = ''.join(reversed(list(answer))) return answer + "0" + temp 앞과 뒤가 0을 기준으로 데칼코마니를 이루고있기 때문에, 앞부분만 구해주면된다. 앞부분은 2로 나누어 정수값..
Coding Test/Programmers 2023. 3. 25. 18:01
[BOJ] #2644_촌수계산(Python3, 파이썬)

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, 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..
Coding Test/BOJ 2023. 3. 25. 17:50
[Programmers] 크기가 작은 부분문자열(Python3, 파이썬)

본 게시글은 프로그래머스 코딩테스트 연습 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 레벨 Level 1 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/147355 풀이 def solution(t, p): answer = 0 p_len = len(p) # 7 t_len = len(t) # 3 p = int(p) for i in range(t_len + 1 - p_len): if int(t[i:i+p_len])
Coding Test/Programmers 2023. 3. 22. 22:37
[BOJ] #1932_정수 삼각형(Python3, 파이썬)

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, 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 -..
Coding Test/BOJ 2023. 3. 22. 21:37
[BOJ] #11053_가장 긴 증가하는 부분 수열(Python3, 파이썬)

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, 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..
Coding Test/BOJ 2023. 3. 21. 17:08
[BOJ] #5430_AC(Python3, 파이썬)

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, 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 = ..
Coding Test/BOJ 2023. 3. 4. 16:18
[BOJ] #1012_유기농 배추(Python3, 파이썬)

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, 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 ..
Coding Test/BOJ 2023. 2. 9. 22:02
[BOJ] #10867_중복 빼고 정렬하기(Python3, 파이썬)

본 게시글은 백준 저지 알고리즘 문제를 '파이썬, Python3' 언어로 풀이한 내용을 주관적으로 정리하였으며, 내용과 관련된 코드리뷰 및 피드백 환영합니다. 티어 Silver V 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. 예제 입력 및 출력 1 10 1 4 2 3 1 4 2 3 1 2 1 2 3 4 풀이 import sys input = sys.stdin.readlin..
Coding Test/BOJ 2023. 2. 5. 15:28
이전 Prev 1 2 3 4 5 ··· 7 Next 다음