[BOJ/Python] 1522번: 문자열 교환

문제a와 b로만 이루어진 문자열이 주어질 때, a를 모두 연속으로 만들기 위해서 필요한 교환의 회수를 최소로 하는 프로그램을 작성하시오.이 문자열은 원형이기 때문에, 처음과 끝은 서로 인접해 있는 것이다.예를 들어, aabbaaabaaba이 주어졌을 때, 2번의 교환이면 a를 모두 연속으로 만들 수 있다. 입력첫째 줄에 문자열이 주어진다. 문자열의 길이는 최대 1,000이다. 출력첫째 줄에 필요한 교환의 회수의 최솟값을 출력한다. 첫 시도에는 순환구조이므로 aabbbaaaa 인 경우도 a가 모두 연속으로 인정되니까 배열의 첫과 끝부분에 연속인 a를 모두 제거하고 남은 원소로만 교환개수를 세어서 진행 해보려고 했다. 앞뒤 연속된 원소는 모두 제거하고 남은 배열에 존재하는 a의 개수를 세어서 저장하고 b..

• format_list_bulleted Dev/Algorithm
• · 2025. 5. 8.
• textsms

[BOJ/Python] 1068번: 트리

문제트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다.입력첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다.출력첫째 줄에 입력으로 주어진 트리에서 입력으로 주어진 노드를 지웠을 때, 리프 노드의 개수를 출력한다. 아이디어처음엔 트리 문제라 노드 클래스를 활용해야겠다는 생각으로 열심히 클래스를 짜고 insert문을 작성했는..

• format_list_bulleted Dev/Algorithm
• · 2025. 4. 4.
• textsms