백준 / 내리막 길 / 1520번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 내리막 길 / 1520번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/1520 문제 설명 나의 풀이1번은 시작점을 기준 아래쪽으로 쭉 내려가다 높이 15의 배열을 밟고 제일 오른 쪽 아래 지점으로 이동하게 됩니다.2번의 경우의 수에서는 45-37-32로 가다가 2-1과 2-2로 나뉘게 됩니다.2-1번에선 32-20-17-15를 밟게 되는데 이때 1번에서 높이 15를 밟게되면 들어갈 수 있다는 기록이 있으므로 들어가지 않더라도 카운트 합니다.2-2번에서도 32-30-25-20를 밟게 되는데 2-1에서 높이 20을 밟으면 높이 15로 이어지고 높이 15는 제일 오른 쪽 아래 지점으로 이동할 수 있습니다.이렇게 중복되는 길을..
백준 / 연결 요소의 개수 / 11724번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 연결 요소의 개수 / 11724번 (실버 2단계)문제 사이트: https://www.acmicpc.net/problem/11724 문제 설명 나의 풀이from collections import dequeimport sysdef bfs(graph, start): q = deque([start]) visited[start] = True power = False while q: x = q.popleft() for next in graph[x]: if not visited[next]: power = True visited[next] = True ..
백준 / N과 M (9) / 15663번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: N과 M (9) / 15663번 (실버 2단계)문제 사이트: https://www.acmicpc.net/problem/1225 문제 설명 나의 풀이n, m = map(int, input().split())line = list(map(int, input().split()))line.sort()result = []used = [False] * n # 각 숫자가 사용되었는지를 추적하기 위한 리스트def dfs(): if len(result) == m: print(' '.join(map(str, result))) return prev = -1 # 이전에 사용한 숫자를 저장 for i in range(n): if..
백준 / RGB거리 / 1149번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: RGB거리 / 1149번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1225 문제 설명 나의 풀이def solution(h: list): for i in range(len(h) - 2, -1, -1): for j in range(3): if j == 0: h[i][j] = min(h[i][j] + h[i + 1][1], h[i][j] + h[i + 1][2]) elif j == 1: h[i][j] = min(h[i][j] + h[i + 1][0], h[i][j] + h[i + 1][2]) ..
백준 / N과 M (5) / 15654번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: N과 M (5) / 15654번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/15654 문제 설명 나의 풀이# N은 숫자가 나올 수 있는 최대, M은 수열의 길이N, M = map(int, input().split())line = list(map(int, input().split()))line.sort() # 숫자들을 정렬합니다.answer = []used = [False] * N # 각 숫자가 사용되었는지를 추적하기 위한 리스트def dfs(): if len(answer) == M: # 수열의 길이가 M에 도달하면 출력 print(' '.join(map(str, answer))) r..
백준 / 바이러스 / 2606번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 바이러스 / 2606번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/2606 문제 설명 나의 풀이from collections import dequedef bfs(graph, start, visited): q = deque([start]) visited[start] = True while q: x = q.popleft() for i in range(len(graph[x])): y = graph[x][i] if not visited[y]: q.append(y) visited[y] = Tru..
백준 / 아기 상어 / 16236번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 아기 상어 / 16236번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/16236 문제 설명 나의 풀이from collections import dequedef solution(ftank, n): # BFS 알고리즘을 사용할 큐 q = deque() # 걸리는 시간 max_time = 0 # 움직이기 move = [(0, 1), (0, -1), (1, 0), (-1, 0)] for i in range(n): for j in range(n): if ftank[i][j] == 9: # 아기 상어 위치 i, j / size = 2..
백준 / 평범한 배낭 / 12865번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 평범한 배낭 / 12865번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/12865 문제 설명 나의 풀이# bp는 배낭을 의미, k는 준서가 담을 수 있는 무게def solution(bp, k): # 가장 가치가 높을 때 max_value = 0 # 가방에서 무게는 오름차순 가치는 내림차순으로 정렬 bp.sort(key=lambda x: (x[0], -x[1])) for i in range(0, len(bp)): current_weight = bp[i][0] current_value = bp[i][1] for j in range(i + 1, len(bp))..
백준 / 오큰수 / 17298번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 오큰수 / 17298번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/17298 문제 설명 나의 풀이N = int(input())# 리스트NGE = list(map(int, input().split()))# 결과 값을 담을 스택stack = []for i in range(0, N - 1): stack.append(NGE[i]) for j in range(i + 1, N): if stack[-1] 스택을 이용해서 앞에 있는 숫자들을 하나씩 펼쳐보면서 나아가는 방식을 사용했다.이 풀이의 문제점은 시간 복잡도가 O(N^2)가 발생할 수 있다는 것이다.N = int(input())# 리스트NGE = lis..
백준 / 한 줄로 서기 / 1138번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 한 줄로 서기 / 1138번 (실버 2단계)문제 사이트: https://www.acmicpc.net/problem/1138 문제 설명 나의 풀이N = int(input())# 처음 아침에 줄 서는 사람들people = list(map(int, input().split()))# 결과 값result = [0] * N# 각 위치에 해당하는 인덱스 리스트를 만들어서# 조건에 맞는 위치를 찾기 위해 사용할 수 있음available_positions = list(range(N))# 사람의 번호는 1부터 N까지for number in range(1, N + 1): p = people[number - 1] result[available_positions[p]] =..
백준 / 연구소 / 14502번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 연구소 / 14502번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/14502 문제 설명 나의 풀이from collections import dequedef bfs(): q = deque() vc = [row[:] for row in virus] for i in range(N): for j in range(M): if vc[i][j] == 2: q.append((i, j)) while q: y, x = q.popleft() for iy, ix in [(0, 1), (0, -1), (1, 0), (-1, 0)]: ..
백준 / 좋다 / 1253번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 좋다 / 1253번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/1253 문제 설명 나의 풀이N = int(input())A = list(map(int, input().split()))A.sort()# 좋은 수를 셀 배열s = set()for i in range(0, len(A) - 1): for j in range(i + 1, len(A)): result = A[i] + A[j] if result 중복을 고려하지 못한 풀이 방법이다. 그래서 틀렸다.N = int(input())A = list(map(int, input().split()))A.sort()# 개수를 셀 변수cnt = 0for..
김치바보
'코딩테스트(프로그래머스 & 백준)/백준-Python' 카테고리의 글 목록 (5 Page)
상단으로

티스토리툴바