파이썬80 [BAEKJOON]5639 이진 검색 트리 문제 요약알고리즘 분류: 트리, 트리 탐색난이도: Gold4문제내용:이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다.왼쪽, 오른쪽 서브트리도 이진 검색 트리이다.위 트리에서 전위 순회 한것을 후위 순회한 결과를 출력하여라사이트: https://www.acmicpc.net/problem/5639문제풀이 이번에는 문제 유형은 트리 탐색에 관련 문제이다. 트리에 관한 자세한 내용은 여기에서 보면된다.문제 접근방법이 문제의 핵심은 전위 순회 결과만 가지고 후위 순회 결과를 어떻게 구하느냐는 것입니다. 아래 와 같이 처음부터 집어 넣는 식으로 만들면 시간 .. 2025. 4. 29. [BAEKJOON]11005 진법 변환 2 문제 요약알고리즘 분류: 구현, 수자난이도: Bronze1문제내용:10진수 N을 B진법으로 변환 하여라사이트: https://www.acmicpc.net/problem/11005문제풀이 이번 문제는 각 언어마다 진법을 변환 하는 방법만 알면 문제 푸는데 지장이 없을 것이다. CodePython 파이썬 다른 언어와 다르게 진법을 바꿔주는 함수가 없어서 직접 구현 해야 한다.number = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"N, B = map(int, input().split())s = ""while N: s += number[N % B] N //= Bprint(s[::-1])JavaInteger.toString(N, B): 10진수 N을 B진법으로 변환impor.. 2025. 4. 29. [Leetcode] 881. Boats to Save People 문제 요약알고리즘 분류: 그리디, 투 포인터, 정렬난이도: Medium문제내용:각 보트는 최대 2명까지만 태울 수 있습니다.보트에 태운 사람들의 몸무게 합은 limit를 초과할 수 없습니다.모든 사람을 태우기 위한 최소 보트 수를 구해야 합니다.사이트 주소: https://leetcode.com/problems/boats-to-save-people/description/문제풀이 이번 문제에서는 완전탐색으로 풀수 있지만 최대 크기가 10^5인점으로 고려하면 다른 방법으로 풀어야 한다. 그래서 이번에는 그리디와 투 포인트로 풀어야 한다. 그에 대한 이론 설명은 아래 글에 확인 해보면 됩니다.그리디: https://jih3508.tistory.com/70투 포인터: https://jih3508.tistory.. 2025. 4. 28. [BAEKJOON]2745 진법 변환 문제 요약알고리즘 분류: 구현, 수자난이도: Bronze1문제내용:N을 B진법된것을 10진수로 변환 하여라사이트: https://www.acmicpc.net/problem/2745문제풀이 이번 문제는 각 언어마다 진법을 변환 하는 방법만 알면 문제 푸는데 지장이 없을 것이다. CodePythonint(N, B): B진법 된 N을 10진수로 변환 하여라N, B = input().split()B = int(B)print(int(N, B))JavaInteger.parseInt(N, B): B진법 된 N을 10진수로 변환 하여라import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.ut.. 2025. 4. 24. [BAEKJOON]25206 너의 평점은 문제 요약알고리즘 분류: 구현, 문자열난이도: Bronze1문제내용:입력한 문자열 5줄을 세로로 읽은 순서대로 글자를 출력한다.사이트: https://www.acmicpc.net/problem/10798문제풀이 이번 문제는 어떻게 가로 문자열을 세로로 구현 하는 방법만 알면 되기때문에 구현은 아래와 같이 하면 쉽게 풀 수 있는 문제이다. 2차원 배열/리스트를 만들어 각 열의 문자들을 저장합니다.5줄의 입력을 처리하면서 각 문자를 해당하는 열 인덱스에 저장합니다.열의 개수는 입력에 따라 달라질 수 있으므로, 필요에 따라 동적으로 열을 추가합니다.모든 입력을 처리한 후, 각 열의 문자들을 순서대로 이어붙여 결과 문자열을 생성합니다.CodePythonstrings = [[]] # 2차원 리스트 초기화, 세.. 2025. 4. 24. [Leetcode] 1833. Maximum Ice Cream Bars 문제 요약알고리즘 분류: 그리디, 계수 정렬난이도: Medium문제내용:각 아이스크림 바의 가격은 costs 배열에 저장되어 있습니다. 소년은 처음에 coins 코인을 가지고 있으며, 가능한 많은 아이스크림 바를 구매하고 싶어합니다.주어진 coins 코인으로 소년이 살 수 있는 최대 아이스크림 바의 개수를 반환해야 한다.사이트 주소: https://leetcode.com/problems/maximum-ice-cream-bars/description/ 문제풀이 이번 문제에서는 완전탐색으로 풀수 있지만 최대 크기가 10^5인점으로 고려하면 다른 방법으로 풀어야 한다. 그래서 이번에는 그리디나 계수정렬로 풀어야 한다. 그에 대한 이론 설명은 아래 글에 확인 해보면 된다.그리디: https://jih3508... 2025. 4. 23. 이전 1 2 3 4 ··· 14 다음