백준 11725번 트리의 부모 찾기 | [BACKJOON/Python / 11725]

문제링크문제링크 문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 예제 입력 & 출력  문제 이해하기이 문제는 트리에서 각 노드의 부모를 찾는 문제입니다. 트리에서 각 노드는 하나의 부모와 연결되어 있으며, 루트 노드(최 상위 노드)는 부모가 없습니다. 1번 노드를 루트로 설정하고, 나머지 노드들의 부모를 찾아 출력해야 합니다. 문제의 입력 형식 이해하기첫 번째 줄에는 노드의 개수 N이 주어집니다..

• format_list_bulleted 프로그래밍/Python 문제풀이
• · 2024. 9. 29.
• textsms

백준 1427번 소트인사이드 | [BACKJOON/Python / 1427]

문제링크 문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.  출력첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 예제 입력 & 출력 풀이num = list(input())num.sort(reverse=True)print(''.join(num))문제에 주어진대로 내림차순 정렬하기위해서는 sort 정렬함수에다가 reverse값을 True로 주면됩니다.기본 sort()함수는 리스트 오름차순 정렬입니다. 그리고 출력할때 .join함수를 사용하여 num리스트를 문자열로 공백없이 출력합니다.

• format_list_bulleted 프로그래밍/Python 문제풀이
• · 2024. 5. 17.
• textsms

백준 1181번 단어 정렬 | [BACKJOON/Python / 1181]

문제링크  문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.   출력조건에 따라 정렬하여 단어들을 출력한다. 예제 입력 & 출력  풀이N = int(input())inpp = []for i in range(N): word = input() if word not in inpp: # 중복되지 않는 단어만 리스트에 추가합니다. inp..

• format_list_bulleted 프로그래밍/Python 문제풀이
• · 2024. 5. 15.
• textsms

백준 2751번 수 정렬하기2 | [BACKJOON/Python / 2751] input이 느릴땐 sys.stdin을 사용하자

문제링크    https://www.acmicpc.net/problem/2751  문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.  출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 & 출력 풀이시도1count = int(input())num = []for i in range(count):     num_i = int(input())    num.append(num_i)  num.sort()  for f in range(len(nu..

• format_list_bulleted 프로그래밍/Python 문제풀이
• · 2024. 4. 28.
• textsms

백준 2798번 블랙잭 | [BACKJOON/Python / 2798

문제링크 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. ..

• format_list_bulleted 프로그래밍/Python 문제풀이
• · 2024. 1. 12.
• textsms

백준 24262번 알고리즘의 수행 시간 1 | [BACKJOON/Python / 24262]

문제링크 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 입력 첫째 줄에 입..

• format_list_bulleted 프로그래밍/Python 문제풀이
• · 2023. 12. 8.
• textsms