부르트포스(2)
-
투포인터 처음 보는데 어렵네_[python_파이썬_Fail]백준_2003번_수들의 합_투포인터 개념 설명_풀이
공부하는허딩크 : https://www.youtube.com/live/dnKTEnrL2OM?feature=shared 처음 문제를 보고 itertools를 생각했다. 이 전에 백트레킹을 공부하면서 itertools를 계속 봐서 그런지는 모르겠지만, 수열이란 단어를 보고 모든 수열을 뽑아서 더해보면 될 것이라고 생각했다. 예를 들면 itertools로 하면 (1, 2), (1, 3) 이런 조합도 가능하다. 단, 문제의 조건은 연속된 수들의 합이므로 (1, 3)의 조건은 불가능하다. 즉, 정답이 더욱 커진다.즉. itertools로는 불가능하다는 이야기가 나온다. 만약 나온 조합이 연속되지 않은 조건을 추가적으로 걸면 가능하겠지만굳이 그럴 필요 없이 다른 방법을 찾아봤다.itertools로 하려고 했으나 이..
2024.09.05 -
[python_파이썬_Pass]백준_2503번_숫자 야구_풀이
공부하는허딩크 : https://www.youtube.com/live/CkXfGvDJ2i8?feature=shared 1. 스터디원 : 2명2. 21시~21시50분 50분간 2명 모두 해결 못함3. 나는 문제 자체를 이해 못했으나 스터디원의 문제 리뷰 후 이해함4. 즉, 3자리 모든 숫자(0제외, 반복 제외)를 각 예시의 경우와 비교해서 동일한 스트라이크와 볼이 나오는 케이스만 살리면 됨#여기서 중요한 점 remove를 사용해서 nums안의 num을 제거할 떄 nums를 반복하고 있는 상황에서 바로 지워주면 특정요소들이 제대로 처리가 안되는 문제 발생그래서 별도 제거할 리스트를 만들어 준 후 한번에 제거함 #permutations를 활용해도 괜찮을 것 같음import sysinput = sys.stdin..
2024.08.15