일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준
- msSQL
- 13908
- 오퍼레터
- 물채우기
- softeer
- 성적평가
- OFFSET
- boj #19237 #어른 상어
- BFS
- 매개변수탐색
- 파라메트릭
- 경력
- incr
- 기술면접
- 처우산정
- 이분탐색
- 소프티어
- dfs
- upper_bound
- 6987
- 퇴사통보
- BOJ
- @P0
- 연결요소
- 처우협의
- Kafka
- 백트래킹
- compose
- Docker
- Today
- Total
목록2020/01/03 (2)
기술 블로그
https://www.acmicpc.net/problem/17267 예전에 한참 고민하고, 고민했던 C++로 풀었던 문제이다. 그 당시에는 queue로 풀려고 하였으나, 계속 틀려서 결국 질문을 통하여 해결하였다. 최대한 자유롭게 움직여서 이동할 수 있는 최대 칸 수를 구하는 문제이므로, 최대가 되기 위해서는 상, 하로 우선 먼저 최대한 많이 움직여야 한다. 따라서, deque를 사용하여 상, 하일 때는 rear이 아닌 front쪽에 push를 해주면 된다. 물론 좌, 우일 때는 rear쪽에 push를 해준다. 또한, 내가 못 풀고 있었을 때의 코드에 대한 반례도 올려본다. 아마 deque로 말고, queue로 구현하였다면, 첫 번째 반례에서 20이 뜰 것이다.2 왼쪽에 있는 0으로 바로 가기 때문에 L..
https://www.acmicpc.net/problem/1058 dfs 풀려고 했는데, 계속 틀렸다고 나와서 플로이드-와샬, bfs로 풀었다. 내가 푼 dfs에서는 반례가 있었다. 12345676NYYNYNYNYNNNYYNYNNNNYNNNYNNNNYNNNNYNcs 위의 예시 경우0 → 1 → 2를 한 다음0 → 2 → 3을 해야하는데 이미 전에 2를 방문처리(true)로 해버려서3을 방문하지 못 한다. 따라서, 좀 더 좋은(?) dfs를 설계해야 한다. 이 부분은 나중에.. dfs(오답)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include using namespac..