알고리즘31 [백준/자바(JAVA)] 5639 이진 검색 트리 💌문제 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 💌풀이 참고: https://girawhale.tistory.com/59 & 챗GPT 문제 구현 전위 순회일 경우, 처음 탐색한 값이 항상 루트이다. 그래서 먼저 처음 값을 루트로 설정해 주어야 한다. 그리고 이후 루프를 돌면서 Node에 insert 함수를 구현하여 현재 노드의 값보다 작으면 왼쪽 자식, 크면 오른쪽 자식으로 넘어가 null일 경우 해당 노드를 생성해주고 아니.. 2023. 2. 25. [백준/파이썬(Python)] 부등호 2529 💌문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 💌풀이 백트래킹으로 풀어야 하는 문제!! 백트래킹,, 너무 어렵다 일단 숫자와 부등호를 입력받아서 부등호가 일때 두 숫자의 비교관계가 맞는지 틀린지 반환해주는 함수를 만든다. 백트래킹의 탈출 조건은 깊이가 n+1일때. 부등호 갯수가 n이니 숫자는 n+1이 있어야 하기 때문이다. 이때, 최솟값자리가 비어있으면 거기에 지금까지 구한 s를 넣고, 아니라면 최댓값자리에 넣는다. 왜냐면… 가장 먼저 조건에 전부.. 2023. 2. 24. [백준/파이썬(Python)] 12865: 평범한 배낭 Gold 5 (냅색 알고리즘) 💌문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 💌풀이 DP를 쓰는 기본적인 문제이다. 냅색 알고리즘은 주어진 가방의 용량을 초과하지 않으면서 가치가 최대가 되도록 물건을 선택하는 최적화 문제이다. 예를 들어, 용량이 10인 가방에 물건들을 담을 때, 물건들의 가치를 최대화하려면 어떤 물건을 선택해야 하는지 결정해야 한다. Fractional Knapsack 알고리즘과 0.. 2023. 2. 21. [백준/파이썬(Python)] 넴모넴모 14712 Silver 1 💌문제 https://www.acmicpc.net/problem/14712 14712번: 넴모넴모 (Easy) 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임을 만들었다. 이 게임의 규칙은 아주 간단하다. 격자판의 www.acmicpc.net 💌풀이 [BOJ] 14712 넴모넴모 - Python [BOJ] 14712 넴모넴모 - Python 문제 https://www.acmicpc.net/problem/14712 14712번: 넴모넴모 (Easy) 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임 kjhoon0330.tistory.com 백준 14.. 2023. 2. 20. 이전 1 2 3 4 ··· 8 다음
