250210 백준 실버 6문제

1920 수 찾기 [실버 4]

https://github.com/eunznidang/BackJoonPython/commit/e89f26a0a16446ea9083246d4421c4f218d37702

[Silver IV] Title: 수 찾기, Time: 504 ms, Memory: 49144 KB -BaekjoonHub · eunznidang/BackJoonPython@e89f26a

i in array 로 풀면 시간초과 남

이진탐색으로 푸는 문제

---

10815 숫자 카드 [실버 5]

https://github.com/eunznidang/BackJoonPython/commit/6368ba64bb170a43f6bae96acf7706c72af112ba

[Silver V] Title: 숫자 카드, Time: 2164 ms, Memory: 111124 KB -BaekjoonHub · eunznidang/BackJoonPython@6368ba6

1920이랑 똑같은 문제

---

10828 스택 [실버 4]

https://github.com/eunznidang/BackJoonPython/commit/40c7e507b2cb08a9429d8becd33a38c335b7a11a

[Silver IV] Title: 스택, Time: 44 ms, Memory: 33432 KB -BaekjoonHub · eunznidang/BackJoonPython@40c7e50

스택: LIFO

---

10845 큐 [실버 4]

https://github.com/eunznidang/BackJoonPython/commit/cbb768c86a86ff5b6210355fc440e70033a87e59

[Silver IV] Title: 큐, Time: 48 ms, Memory: 33432 KB -BaekjoonHub · eunznidang/BackJoonPython@cbb768c

 

큐: FIFO

---

10866 덱 [실버 4]

https://github.com/eunznidang/BackJoonPython/commit/d199f414804090d5bf27f48e7bb55e8614e530fc

[Silver IV] Title: 덱, Time: 44 ms, Memory: 32412 KB -BaekjoonHub · eunznidang/BackJoonPython@d199f41

덱: 앞 뒤 모두 빼고, 넣을 수 있는 자료구조. 파이썬 collections.decue 사용해도 됨

---

1406 에디터 [실버 2]

https://github.com/eunznidang/BackJoonPython/commit/bd33a03552340cb8dc74d3be70a08fa8a0de2564

[Silver II] Title: 에디터, Time: 252 ms, Memory: 38732 KB -BaekjoonHub · eunznidang/BackJoonPython@bd33a03

insert: On2 알고리즘 => 사용 불가

커서를 기준으로 left, right 두 배열로 나눈 후 right를 거꾸로 저장