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
- 장고
- 17136
- 14888
- 따라하기
- 로또
- 14502
- 백준
- 17472
- 알고리즘
- 색종이 붙이기
- 1182
- 구슬탈출2
- 미세먼지 안녕!
- 17144
- 9095
- 댓글
- Java
- 괄호추가하기
- 17143
- 부분수열의 합
- 좋아요
- 다리 만들기2
- 인스타
- 인스타그램
- 재귀
- 16637
- 연산자 끼워넣기
- 6603
- Ajax
- django
Archives
- Today
- Total
목록구슬탈출2 (1)
Be a developer
백준 13460 구슬 탈출2
오랜만에 글을 올리게 되었다. 자바 교육을 받게 되어서 이제 부터는 자바로 풀게 되었다. 조금 힘들게 문제를 풀었다. 저번에 한 번 풀다가 도저히 못 풀것 같아서 다른 분들 코드를 참조했었다. 그러다가 흐지부지 넘어갔었다가 다시 풀게 되었다. 그 때 코드를 조금 봤던 덕분에 어떤식으로 풀어야 할지 대강 감이 오긴 했으나 역시 이번에도 힘겹게 풀었다. 7번? 정도 틀린 후에 질문 게시판에서 여러 테스트 케이스를 넣어 보고 겨우 통과했다. BFS를 이용한 시뮬레이션 문제라고 생각하는데 그 조건들이 꽤나 까다로웠던 것 같다. 그래서 여러가지 경우의 수를 잘 생각하고 풀어야 하는 문제인 것 같다. 먼저, BFS를 이용해도 dr, dc를 이용해서 한 칸 정도씩 이동하는 것은 해보았지만 이 문제처럼 해당 방향으로 ..
sw 역량테스트
2019. 8. 13. 00:59