3/14
에디터(boj 1406) https://www.acmicpc.net/problem/1406 스택을 두개 둔 다음 1) 커서가 왼쪽으로 이동할때 파란 스택에서 빼서 빨간 스택에 넣는다 2) 커서가 오른쪽으로 이동할때 빨간 스택에서 빼서 파란 스택에 넣는
에디터(boj 1406)
https://www.acmicpc.net/problem/1406
스택을 두개 둔 다음
1) 커서가 왼쪽으로 이동할때 파란 스택에서 빼서 빨간 스택에 넣는다
2) 커서가 오른쪽으로 이동할때 빨간 스택에서 빼서 파란 스택에 넣는다
3) 마지막에 합칠때 빨간 스택을 뒤집어 준다.
세 수의 합(boj 2295)
x+y+z=k 이고 k이가 집합 u에 속하는 최댓값을 찾아야한다
x+y=k-z 이다
x+y값을 입력 리스트로 구한다.
k-z값을 통해 x+y값이 저장된 리스트에서 찾는다.
python set()은 해시 테이블기반이다.
값 in set() 으로 찾을때 평균 O(1)에 걸린다.