𝑆𝑢𝑛𝑠ℎ𝑖𝑛𝑒 𝑎𝑓𝑡𝑒𝑟 𝑟𝑎𝑖𝑛✧

1283 문제는 쉬웠지만 풀기 까다로웠던 문제ㅠㅠ 몇시간만에 짜릿하게 성공 # 백준 1283 n = int(input()) dict = {} for _ in range(n): word = str(input()).rstrip("\n") upper_word = word.upper() if " " not in word: if upper_word[0] not in dict: dict[upper_word[0]] = 1 print("[" + word[0] + "]" + word[1:]) continue else: for i in range(len(word)): if i == len(word)-1 and upper_word[i] in dict: print(word) elif upper_word[i] not in di..

# 백준 11004번 # 수 N개 A1, A2, ... A_N이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 k번째 있는 수를 구하는 프로그램을 작성하시오 # 출력 # A를 정렬했을 때, 앞에서부터 k번째 있는 수를 출력한다. # 문제 풀이 핵심 아이디어 # 데이터의 개수가 최대 5000000개 이므로 시간 복잡도 O(NlogN)의 정렬 알고리즘을 이용해야한다. # 고급 정렬 알고리즘(병합 정렬, 퀵 정렬, 힙 정렬 등)을 이용하여 문제를 해결가능 def merge_sort(data): if len(data) left_point and len(right) > right_point: if left[left_point] < right[right_point]: left.append(left[left_po..

# 백준 11650 n = int(input()) array = [] for _ in range(n): coord = list(map(int, input().split(' '))) array.append(coord) print(array) array.sort() for i in array: print(i[0], i[1]) # 백준 2798 from itertools import combinations n, m = map(int, input().split()) cards = list(map(int, input().split())) three_cards = list(combinations(cards, 3)) max_sum = 0 for i in three_cards: if sum(i)> m: continue..

# 백준 1302 n = int(input()) book_list = {} for _ in range(n): title = str(input()) if title in book_list: book_list[title] += 1 else: book_list[title] = 1 answer = [] for x,y in book_list.items(): if y == max(book_list.values()): answer.append(x) answer.sort() print(answer[0]) #백준 1543 word = input() word2 = input() cnt = 0 while True: if len(word2) > len(word): print(cnt) break if word2 == word[..

# 백준 18352 import heapq def dijkstra(graph, min_distance, start_node): queue = [] heapq.heappush(queue, [0, start_node]) min_distance[start_node] = 0 while queue: current_dist, current_node = heapq.heappop(queue) if current_dist < min_distance[current_node] : min_distance[current_node] = current_dist for next_node in graph[current_node]: cost = min_distance[current_node] + 1 if cost < min_distan..

#백준 1966 프린터 큐 #중요도가 높으면 출력, 아니면 뒤로보내기 #몇번째로 출력하는지가 정답. #즉 중요도가 높으면 pop으로 출력한후 cnt+1 #아니면 뒤로 보내기 import queue def printer(queue): cnt = 0 while True: if queue[0][0] == max(queue, key=lambda x:x[0])[0]: cnt+= 1 if queue[0][1] == m: return cnt else: queue.pop(0) #중요도 높은 순서대로 프린트해주기니깐 pop사용 else: queue.append(queue.pop(0)) t = int(input()) for _ in range(t): n, m = map(int, input().split()) queue =..

# 백준 7576 from collections import deque import sys m, n = map(int, input().split()) input = sys.stdin.readline() graph = [list(map(int, input.split())) for _ in range(n)] d_row = [0, -1, 0, +1] d_col = [+1, 0, -1, 0] # 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마토가 들어있지 않은 칸을 나타낸다. def bfs(): queue = deque() count = 0 for i in range(n): for j in range(m): if graph[i][j] == 1: queue.append([i,j]) whi..

# 백준 2206 from collections import deque n, m = map(int, input().split(' ')) graph = [] for _ in range(n): graph.append(list(map(int, input()))) visited = [[[0] * 2 for _ in range(m)] for _ in range(n)] d_row = [0, -1, 0, +1] d_col = [+1, 0, -1, 0] def bfs(): queue = deque() queue.append([0,0,0]) visited[0][0][0] = 1 # w = 0이면 벽을 뚫지 않고 간 경우, w = 1이면 벽을 뚫고 간 경우 while queue: x,y,w = queue.popleft()..