Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 알고리즘
- 너비 우선 탐색
- queue
- 깊이 우선 탐색
- 후쿠오카
- 큐
- DP
- 백준
- BFS
- 삼성시험
- BOJ
- 시뮬레이션
- 다이나믹 프로그래밍
- 후쿠오카 여행경비
- 일본 여행
- 미로찾기
- 삼성 SW 테스트
- deque
- 플로이드
- 후쿠오카 요도바시 하카타
- 하카타역
- IOS
- 후쿠오카 4박 5일
- 완전탐색
- 플로이드 와샬
- 후쿠오카 캐널시티
- dfs
- brute force
- 완전 탐색
- 삼성테스트
Archives
- Today
- Total
목록스택 (1)
맛있는감귤
BOJ : 5397 키로거
문제 : https://www.acmicpc.net/problem/5397 커서를 이동하며 문자를 삽입하거나 지워야하는 문제는 앵간하면 스택이나 큐로 풀 수 있다. 처음에는 리스트를 생각했지만 iterator로 복잡하게 할 바엔 stack이 나을 것 같아서 stack으로 해결했다. 쉽다고 생각하고 막 풀다가 testcase가 바뀌는 시점에서 줄바꿈을 안하는 멍청한 실수를 했다. #include <iostream> #include <string> #include <stack> using namespace std; stack<char> s1,s2; int T; int main(){ cin>>T; while(T--){ string s; cin>>s; for(int i..
알고리즘/백준 알고리즘
2017. 2. 15. 17:34