목록2024/10 (1)
zyeon's 작심삼일 코딩 공부
백트래킹 문제(1062, 14888)
백트래킹은 모든 경우의 수를 따져야 할 때 유용한 기법이다.해를 찾는 과정에서 가능하지 않는 경로는 미리 포기해 불필요한 연산을 줄여주어경우의 수가 많아도 가능한 해만을 탐색해 효율적으로 문제를 풀 수 있다. 백트래킹이 자주 쓰이는 대표적인 상황은순서 조합 및 순열 문제, 특정 조건을 만족하는 부분 집합을 구할 때, 그래프 탐색, 최적 해 구하기, 퍼즐 문제 등이 있다.가르침 1062더보기문제남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K..
코딩테스트-백준
2024. 10. 23. 02:09