파이썬코테9 [완전탐색] 백준 1759 파이썬 풀이(백트래킹을 곁들인) 백준 1759.의식의 흐름 알고리즘우선 정렬이 되어야하고그게 주어진 L길이 형태로 어떤 문자열이 있나 출력해봐라~ 최소 한개 모음, 두개 자음 필수.문제자체는 간단하다. 근데 조건들이 좀 있고 출력을 하라니까 오히려 더 헷갈림.. 대충 재귀같은걸 쓸 것 같긴한데 어떻게 구현해야할지.. 훔.. 찾아보니 백트래킹을 이용하여 문제를 풀어야 하는 것이다. 백트래킹을 다시 알아보자. 최종 알고리즘우선 백트래킹을 알아보고 왔다면 재귀로 푸는 부분은 이해했을 것이다.def back_tracking(): 이라는 함수가 있다고 가정하고 이 때 필요한 것은 '몇 번째 인덱스를 구하는데 사용되고 있는 함수이냐' 그리고 'return 시킬 조건'은 무엇이냐 가 가장 큰 전제 조건이다.def bf15(): L, C = .. 2024. 11. 5. [완전탐색] 백준 3108 파이썬 풀이 백준 3108.의식의 흐름 알고리즘문제 자체는 쉽다. 어떤 규칙인지도 찾기는 쉽다.주어진 점들로 사각형들을 다 그렸을 때, 이어서 그릴 수 있을만큼 그린다음 안되는 경우만 연필을 들면 되는 문제다. 예제3의 경우는 총 5개의 사각형이 있는데 꼭짓점이 맞닿으면 안떼고 사각형을 그릴 수 있다. 갔던 길은 중복해서 그을 수도 있다고 했기 때문에 꼭짓점이 아닌 모서리가 겹쳐도 안떼고 사각형을 그릴 수 있다는 점을 주의하자. 그래서 파란색으로 그은 사각형은 안떼고 갈 수 있으며 핑크색 사각형은 덩그러니 혼자 있으므로 한번 떼서 이동해야 한다. 이것도 이를테면 DFS느낌으로 가면 될 것 같다. 사각형들을 그렸을 때 겹치는 부분이나 맞닿는 부분이 하나라도 있으면 한번에 갈 수 있다. 아닌가 BFS인가..? A사각형에.. 2024. 11. 4. [그리디] 백준 2875 - 파이썬 의식의 흐름 알고리즘은 문제를 보고 내가 첨에 든 생각들을 끄적인거라 틀린 알고리즘임. 답만 알고 싶다면 최종 알고리즘이나 정답코드만 보면 된다. 이제 그리디 알고리즘으로 진입! 백준 2875.https://www.acmicpc.net/problem/2875의식의 흐름 알고리즘일단 문제를 읽고 해석 해보면 (여2, 남1)이 한 팀으로 구성.인턴십 참가인원(k)는 대회참가불가능.그러면 이제 고려해야할 점이 인턴십 참가인원 k는 여자/남자 중 어디에 얼마나 빼야할지를 고려해야한다.그러기위해선 n , m의 비율을 먼저 확인해야 할텐데 (여2,남1) 구성이니 n : m이 2 : 1이 될 수 있는 최대값을 먼저 고려해보자. = 일단 구성될 수 있는 team수 예제1 처럼 6 3 인 경우는 이미 2:1이니 k(2).. 2024. 10. 28. [분할정복] 백준 1517 - 파이썬 의식의 흐름 알고리즘은 문제를 보고 내가 첨에 든 생각들을 끄적인거라 틀린 알고리즘임. 답만 알고 싶다면 최종 알고리즘이나 정답코드만 보면 된다. 백준 1517.https://www.acmicpc.net/problem/1517 의식의 흐름 알고리즘버블소트가 뭔지는 아마 알것이라고 생각한다..처음부터 인접해있는 친구들을 비교해가며 front > back이면 두개의 순서를 바꾸며 끝까지가고다시 앞에서부터 반복하는데 끝까지 - 1 만큼만 가는 형식이다. 틀린답 - 시간초과def bubble(): n = int(input()) arr = list(map(int, sys.stdin.readline().split())) cnt = 0 for val in range(n-1, 0,-1): .. 2024. 10. 27. 이전 1 2 3 다음
