본문 바로가기
728x90
반응형

분류 전체보기180

Python - Fast I/O print()로 각각 입력을 내보내는 것이 느릴 때, res = [] res.append("Thing you wanna output\n") res.append("Thing you wanna output2\n") res.append("Thing you wanna output3\n") print("".join(res)) 의 방법을 이용하면 좀 더 빠른 출력이 가능하다. 빠르게 입력을 받는 방법은 글쎄... input()의 범위를 알고 있다면 좀 더 빠른 처리가 가능할 것 같다. (한번에 읽고 \n로 split) 2021. 10. 18.
대학수학 - 수열 관련 노트 단조수렴정리에 대한 증명 1. 수열 $\left\{a_n\right\}$이 증가하고 위로 유계이면 수열 $\left\{a_n\right\}$은 수렴한다. 위로 유계인 수열 $\left\{a_n\right\}$에 대해서 모든 자연수 $n$에 대해 $a_n \le M$을 만족하는 최소의 $M$을 $M_0$라고 하자. (상계) 임의의 $\epsilon > 0$를 선택해서 $a_n \le M_0 - \epsilon$을 모든 자연수 $n$에 대해서 만족한다고 한다면 앞서 이야기한 "$a_n \le M$을 만족하는 최소의 $M$을 $M_0$라고 한다"라고 한 것에 모순 된다. 따라서, $M_0 - \epsilon \le a_n \le M_0$를 만족하는 적당한 자연수 $N$이 존재한다. 여기서 $|a_n - M_0.. 2021. 10. 12.
[ICPC 예선 "연습" Upsolve] 20337 - Incomplete Sort 이번 주에 치르게된 ICPC 예선! (물론 단순히 경험삼아서 나간다 본선 진출은 지금 실력으로 어림도 없다) 그 예선에 대비하고자 이번에 선배님 한분(swoon님)과 함께 연습을 하게 되었다. 거기거 내가 푼, 정확히는 아이디어 만을 제공한 하나의 문제를 여기에 적고자 한다. 막간을 이용해서 후기도 적을 건데, 사실 할 말이야 뻔할 지도 모르겠다. https://www.acmicpc.net/problem/20337 20337번: Incomplete Sort Merge sort is a sorting algorithm. It works by splitting an array in half, sorting both halves recursively and then merging those halves tog.. 2021. 10. 7.
C++ Tips & Tricks - String 편 1. stringstream을 써보자. 가끔, cout으로 바로 아웃풋을 내기보다는 한번 string으로 저장하고 싶은 경우가 있을 수 있고, 그게 아니더라도 cout 쓰듯이 스트링을 빌드하고 싶은 때가 있다. "속도" 면에서 추천할 만한지는 모르겠지만, 간단하게 코드를 작성하고 싶다면 stringstream도 나쁜 선택은 아닌 것 같다. 아래는 res에서 각각의 글자사이에 ***를 넣은 스트링을 만들고 출력하는 코드이다. 마지막에도 ***가 붙는건 흠이지만... #include #include using namespace std; int main(){ string res = "what"; ostringstream oss; for(char c : res){ oss 2021. 9. 1.
728x90
반응형