일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 2018 KAKAO BLIND RECRUITMENT
- 삼성 SW 기출문제
- gradle
- 카카오
- 젠킨스
- 2018 카카오 공채
- c++
- 2018 KAKAO BLIND RECRUITMENT 1차
- 2019 카카오 공채
- bfs
- 비트마스크
- 자바
- Java
- 카카오 공채
- 2019 카카오 개발자 겨울 인턴십 코딩테스트
- 2018 카카오
- 부스트코스
- 프로그래머스
- 2020 카카오 공채
- Baekjoon
- dfs
- gcp
- 2020 KAKAO BLIND RECRUITMENT
- map
- CS 스터디
- 2019 KAKAO BLIND RECRUITMENT
- 알고리즘
- set
- 백준
- 삼성 SW 역량테스트
Archives
- Today
- Total
목록백준 2580 (1)
아무코딩
[백준 2580] 스도쿠
문제풀이 너무 꼬아서 생각했다.. 내가 너무 쉬운 스도쿠만 풀었는지 확실하게 유니크한 값들을 채워나가면 공백이 줄지 알고 공백들을 계속 돌려 유니크한 1개의 값을 채워나가는 방식으로 생각했는데 예외가 너무 많았다. 고려할게 2가지 이상인게 모두일때 그 방법은 무한루프 상태가 된다. 그래서 남들 처럼 dfs 방법으로 풀었다. 자리확인은 원래 bool 배열로 해도 됐으나 그전에 짠 비트마스크 코드가 아까워 그대로 사용하였다. 하고보니 그냥 간단한 dfs문제였다. 소스코드 더보기 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 4..
알고리즘/백준
2020. 5. 11. 01:39