목록2023/01/28 (1)
똥그래미 코딩공장
백준 1920번(수 찾기) 파이썬
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 오늘은 BST 문제를 풀어보았다. BST문제도 코딩테스트에 간간히 나오기도 하고 학교 수업때 이론으로 배운거라 실제로 문제로도 풀어보고 싶었다. 뭔가 처음에 이론을 볼때 퀵정렬 설명이랑 비슷해서 오... 하면서 보았다. 실4 문제를 풀어서 그런지 그렇게 어렵진 않았다. 하지만 난이도 있는 문제를 풀땐 어려울 거 같다. N = int(input()) ..
Algorithm
2023. 1. 28. 01:39