본문 바로가기
공부/백준

[백준] 18258번

by _음주토끼_ 2022. 10. 22.
 

18258번: 큐 2

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

오랜만에 티스토리 글쓰기!

지난주에 티스토리가 안돼서 이대로 내 티스토리가 임종인줄 알았다.(ㅋㅋㅋㅋㅠㅠㅠ)

연산당 시간 복잡도가 O(1)임을 유의하여 deque를 이용해서 푸는 문제였다.

각각의 명령어 함수를 이용해서 풀어도 되고, 내 코드처럼 조건문을 이용해서 풀어도 될 것같다.

(명령어를 함수화 하는 대신 반복문 안에서 조건문을 쓰니 조금 지저분해 보이는 것 같기도..)

큐, 덱 문제 좀 건드려봤다고 벌써 collections 모듈이 친근해진 것같다.

사실 잘 알기보다는 그냥 치다보니까 손에 익은 것 뿐인딩...ㅇㅅㅇ ㅎㅎ

 

최근 엘지 코테에서 비슷한 느낌의 문제를 풀었던 기억이 난다. 물론 그게 이것보단 훨~씬 더 어렵고 복잡했고 못풀었다.

1솔 정도면 뚫을 수 있다길래 한 개만 풀었는데 같이 평가하는 인적성과 AI 역검을 잘 못봐서...(더보기)

쉬운 문제나 풀고싶은 문제만 편식해서 풀다보니 코테 뿌수기가 참 힘들다.

먹는 것도 편식하더니 문제도 편식쟁이다. 골고루 풀어야지

 

'공부 > 백준' 카테고리의 다른 글

[백준] 1518번  (0) 2022.11.10
[백준] 2525번  (0) 2022.06.16
[백준] 2581번  (0) 2022.06.16
[백준] 11866번  (0) 2022.06.16
[백준] 2805번  (0) 2022.06.16