본문 바로가기
반응형

☆9

[백준] 18352번 : 특정 거리의 도시 찾기 출처 : 이것이 취업을 위한 코딩테스트다 with python 문제 : https://www.acmicpc.net/problem/18352 유형 : 그래프 이론, 그래프 탐색, 너비 우선 탐색, 다익스트라 1. 문제 예시 4 4 2 1 1 2 1 3 2 3 2 4 예시 출력 4 2. 풀이 ## 백준 18352 : 특정 거리의 도시 찾기 # 이것이 취업을 위한 코딩테스트다 with python import sys from collections import deque input = sys.stdin.readline n,m,k,x = map(int, input().split()) graph = [[] for _ in range(n+1)] # 데이터를 처음 0번째부터 넣지 않고 1번쨰부터 넣기 떄문에 for _.. 2022. 2. 9.
[백준] 1439번 : 뒤집기 출처 : 이것이 취업을 위한 코딩테스트다 p.313 문제 출처 : https://www.acmicpc.net/problem/1439 참고 : https://codingpractices.tistory.com/72 유형 : 그리디, 정렬 1. 문제 예시 11001100110011000001 예시 출력 4 2. 풀이1 data = input() count0 = 0 # 전부 0으로 바꾸는 경우 count1 = 0 # 전부 1로 바꾸는 경우 if data[0] == '1': count0 += 1 else: count1 += 1 for i in range(len(data)-1): if data[i] != data[i+1]: if data[i+1] == '1': count0 += 1 else: count1 += 1 .. 2022. 2. 9.
[백준] 1931번 : 회의실 배정 유형 : 정렬, 그리디 1. 문제 예제 11 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 예제 출력 4 # (1,4), (5,7), (8,11), (12,14) 2. 코드 N = int(input()) data = [] for _ in range(N): data.append(list(map(int, input().split()))) data.sort(key = lambda x:(x[1],x[0])) cnt = 1 x = data[0][1] # 끝 for i in range(1,N): # 첫 번째 회의를 두 번째 회의 일정부터 비교 if x 2022. 2. 9.
[백준] 1715번 : 카드 정렬하기 유형 : 힙, 자료구조, 그리디 [예제 입력] 3 10 20 40 [예제 출력] 100 1. 아이디어 처음에 예제를 잘못 이해했다. 2개씩 묶어서 결국 가장 적은 비교 횟수를 구하고자 하기 위해 작은 크기부터 정렬을 해야 한다고 생각했다. 여기까지는 방향을 맞게 왔으나.. 카드 묶음을 비교하고 난 결과값을 다시 카드 더미에 넣는 부분을 빼먹었다. 그래서 테스트케이스 값이 계속 다르게 나와 어디서 틀린지조차 몰랐었다. 알고리즘은 다음과 같다. (풀이 참고) ① 총 비교 횟수(result)를 0으로 둔다. ② 현재 카드 더미(card) 중 가장 작은 2개의 카드 묶음(first, second)을 고른다. ③ _sum = first + second 값이 현재 단계에서 비교한 횟수를 의미한다. ④ _sum 값을.. 2022. 1. 25.
[백준] 1927번 : 최소 힙 유형 : 힙, 자료구조 [예제 입력] 9 0 12345678 1 2 0 0 0 0 32 [예제 출력] 0 1 2 12345678 0 1. 내 풀이 1) 첫 번째 풀이 import sys n = int(sys.stdin.readline()) list = [] for i in range(n): x = int(sys.stdin.readline()) if x == 0: # 가장 작은 값 출력 if len(list) == 0: print(0) else: print(min(list)) list.remove(min(list)) # min 제거 else: list.append(x) ▷ 시간초과가 발생하길래, sys.stdin.readline()을 이용하였다. ▷ heapq라는 라이브러리를 몰라서 못 썼는데, 내가 알고.. 2022. 1. 24.
[백준] 2250번 : 트리의 높이와 너비☆ 유형 : 트리, 구현 난이도 : 중(상) [예제 입력] 19 1 2 3 2 4 5 3 6 7 4 8 -1 5 9 10 6 11 12 7 13 -1 8 -1 -1 9 14 15 10 -1 -1 11 16 -1 12 -1 -1 13 17 -1 14 -1 -1 15 18 -1 16 -1 -1 17 -1 19 18 -1 -1 19 -1 -1 [예제 출력] 3 18 1. 내 풀이(미완성) class Node: def __init__(self, data, left_node, right_node): self.data = data self.left_node = left_node self.right_node = right_node self.col = 0 self.level = 0 array = [] def in_orde.. 2022. 1. 10.
반응형

티스토리툴바