본문 바로가기

재귀2

[백준] 12100.2048(Easy) (java) / 재귀, 순열, 시뮬레이션 @재귀, 순열, 시뮬레이션 / 2h 5m 필기 22m 포함 코드 구현하는데 총 50m 그런데 디버깅 하는데에 1h 5m..ㅠㅠ 4%에서 계속 틀렸습니다가 뜨는데, 질문게시판의 테케를 아무리 돌려도 다 맞게 나와서 멘붕왔었다. 딱 이거 하나만 틀리게 나와서 간신히 찾았다ㅠ 4%대에서 틀리시는 분들이 참고하시면 좋을 듯 더보기 20 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 1024 102.. 2020. 2. 17.
[백준] 16637.괄호 추가하기 (java) / DFS, 백트래킹, 조합, 시뮬레이션 @DFS, 백트래킹, 조합, 시뮬레이션 / 3h 이상 간단한 문제라고 생각했는데, 조합에서 한번 헤매고, 계산하는 곳에서 한번 더 헤매서 처음 맞았을때는 도대체 왜 맞는지도 이해가 안됐었다. 재귀를 이용한 DFS 백트래킹 조합을 공부하는 기회가 됐다. 구현 방법 DFS, 백트래킹을 이용한 조합 구현 1. 괄호를 놓을 수 있는 곳은 3+ 8* 7- 9*2 이 네 곳(== 배열크기 N / 2)이다. 그런데 빨간 칸에 연속해서 괄호를 배치할 수는 없으므로, 괄호 개수를 0부터 - 가능한 최대 개수 까지 놓되, 인접한(붙어있는) 칸은 뽑지 않는 조합을 구하기로 했다. 2. 그런데 이 조합을 구하는게 생각보다 너무 어려워서, 결국 실패하고 도움을 받았는데, 바로 이 방법이다. (더 나은 방법은 4번 참고) 1) .. 2020. 2. 10.

티스토리툴바