본문 바로가기
728x90

Study/Coding Test49

[백준] 2776 - 암기왕 Python https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net import sys input = sys.stdin.readline T = int(input()) for i in range(T): ans = list() N = int(input()) see = list(map(int, input().split(" "))) see.sort() M = int(input()) find = list(map(int, input().split(" "))) for i in fi.. 2023. 10. 19.
[백준] 1504 - 특정한 최단 경로 Python https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net import sys from collections import defaultdict import heapq input = sys.stdin.readline INF = int(1e9) def dijkstra(start, end): distance = [INF] * (N + 1) queue = [] heapq.heappush(queue, (0, start).. 2023. 10. 12.
[백준] 20920 - 영단어 암기는 괴로워 Python, C/C++ https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net (1) Python import sys input = sys.stdin.readline N, M = map(int, input().split(" ")) words = dict() for i in range(N): word = input().rstrip() if len(word) >= M: if word not in words: w.. 2023. 10. 12.
[백준] 10026 - 적록색약 Python, C/C++ https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net (1) Python import sys from collections import deque input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, 1, -1] def dfs(start_x, start_y, flag): queue = deque() queue.append((start_x, start_y)) if flag == 0: visite.. 2023. 10. 11.
[백준] 2470 - 두 용액 Python https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net (1) 오답 코드 import sys input = sys.stdin.readline N = int(input()) liquid = list(map(int, input().split(" "))) liquid.sort() start = 0 end = N - 1 answer = abs(liquid[start] + liquid[end]) liquid_answer = [.. 2023. 10. 11.
[백준] 1717 - 집합의 표현 Python, C/C++ https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net (1) Python - UnionFind 구현 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline N, M = map(int, input().rstrip().split(" ")) parent = [i for i in range(N + 1)] def find_parent(x): if pare.. 2023. 10. 11.
728x90

티스토리툴바