Hard deck/reindexing d2

012 : Stack으로 오큰수 구하기

서버관리자 페페 2023. 6. 21. 12:09

 

value가 아닌 pointer를 stack에 넣고 필요하면 connector를 사용하는 방식

 

비교 후 OEC를 작성해야 해서 현재 stack[]과 TP[] 비교

 

그리고 둘 다 pointer를 사용하여 connector인 TP 필요

 

 

 

 

 

 

지금 pointer는 stack에 들어있는 것으로(0~)

비교 대상 pointer는 i로(1~)

 

지금값과 오른쪽의 값을 사용해야 하므로

0을 SP로 넣고 (다른 TP의) 1과 비교 시작

 

stack.pop()과 OEC 작성 2가지 작업이 동시에 일어난다(한줄에)

 

 

 

 

 

 

 

System.out.print랑 똑같이 작용

'Hard deck > reindexing d2' 카테고리의 다른 글

028 : 트리의 지름 구하기  (0) 2023.06.23
010 : Deque + Sliding Window  (0) 2023.06.22
013 : Queue를 이용한 카드 게임  (0) 2023.06.21
005 : 나머지 합 구하기  (0) 2023.06.21
004 : 2차원 배열의 구간 합  (0) 2023.06.21