반응형
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 |
Tags
- boj #19237 #어른 상어
- BFS
- 백준
- 오퍼레터
- BOJ
- 연결요소
- Docker
- 파라메트릭
- @P0
- incr
- msSQL
- upper_bound
- 백트래킹
- compose
- 물채우기
- 경력
- Kafka
- 소프티어
- 이분탐색
- dfs
- 처우협의
- softeer
- 성적평가
- 13908
- 매개변수탐색
- OFFSET
- 처우산정
- 6987
- 기술면접
- 퇴사통보
Archives
- Today
- Total
목록2020/04/21 (1)
기술 블로그
12102번 종이 접기 2
https://www.acmicpc.net/problem/12102 브루트포스 백트래킹 dfs bitmask sw역량테스트 코딩 구현 코테 필수 추천 복습 bruteforce backtracking 이 문제는 종이를 '끝까지' 접을 필요가 없다. 즉, 다시 말하면, 길이가 5인 종이를 위에서 아래로 3만큼 접는 것은 아래에서 위로 2만큼 접는 것과 같기 때문이다. 이외에는 모두 구현해주면 된다. 구현할 때 조심해야하는 것은 인덱스와 접었을 때 어느 행이나 열의 인덱스로 가는지이다. 참고로 dfs 함수의 인자에 num은 디버깅할 때 사용한 매개변수이니 무시해도 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434..
알고리즘 문제/BOJ
2020. 4. 21. 17:26