백준3 [완전탐색] 백준 1759 파이썬 풀이(백트래킹을 곁들인) 백준 1759.의식의 흐름 알고리즘우선 정렬이 되어야하고그게 주어진 L길이 형태로 어떤 문자열이 있나 출력해봐라~ 최소 한개 모음, 두개 자음 필수.문제자체는 간단하다. 근데 조건들이 좀 있고 출력을 하라니까 오히려 더 헷갈림.. 대충 재귀같은걸 쓸 것 같긴한데 어떻게 구현해야할지.. 훔.. 찾아보니 백트래킹을 이용하여 문제를 풀어야 하는 것이다. 백트래킹을 다시 알아보자. 최종 알고리즘우선 백트래킹을 알아보고 왔다면 재귀로 푸는 부분은 이해했을 것이다.def back_tracking(): 이라는 함수가 있다고 가정하고 이 때 필요한 것은 '몇 번째 인덱스를 구하는데 사용되고 있는 함수이냐' 그리고 'return 시킬 조건'은 무엇이냐 가 가장 큰 전제 조건이다.def bf15(): L, C = .. 2024. 11. 5. [완전탐색] 백준 3108 파이썬 풀이 백준 3108.의식의 흐름 알고리즘문제 자체는 쉽다. 어떤 규칙인지도 찾기는 쉽다.주어진 점들로 사각형들을 다 그렸을 때, 이어서 그릴 수 있을만큼 그린다음 안되는 경우만 연필을 들면 되는 문제다. 예제3의 경우는 총 5개의 사각형이 있는데 꼭짓점이 맞닿으면 안떼고 사각형을 그릴 수 있다. 갔던 길은 중복해서 그을 수도 있다고 했기 때문에 꼭짓점이 아닌 모서리가 겹쳐도 안떼고 사각형을 그릴 수 있다는 점을 주의하자. 그래서 파란색으로 그은 사각형은 안떼고 갈 수 있으며 핑크색 사각형은 덩그러니 혼자 있으므로 한번 떼서 이동해야 한다. 이것도 이를테면 DFS느낌으로 가면 될 것 같다. 사각형들을 그렸을 때 겹치는 부분이나 맞닿는 부분이 하나라도 있으면 한번에 갈 수 있다. 아닌가 BFS인가..? A사각형에.. 2024. 11. 4. [이분탐색] 백준 10816 - 파이썬 의식의 흐름 알고리즘은 문제를 보고 내가 첨에 든 생각들을 끄적인거라 틀린 알고리즘임.답만 알고 싶다면 최종 알고리즘이나 정답코드만 보면 된다. 함께 코테 연습 해봐요!!! 백준 10816.의식의 흐름 알고리즘10815문제와 다른 점은 몇개 가지고 있는지 구하는 것이다.사실 그 문제는 한개 찾으면 바로 함수 탈출하면 그만인데 이건 개수를 다 구해야함.그래도 정렬해놓고 시작할거니까 값이 같을 때 앞뒤로 체크만 하면 되지 않을까 한다. 시간 초과가 날 것 같긴하지만? 일단 생각한대로 풀어본다. 틀린답 (시간초과 30%대)def numbercard(): n = int(input()) nCards = list(map(int, sys.stdin.readline().split())) nCards.s.. 2024. 10. 24. 이전 1 다음
