코딩테스트

Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 to n.Exampl

You are given the root of a binary search tree (BST), where the values of exactly two nodes of the tree were swapped by mistake. Recover the tree with

숫자 문자열과 영단어문제 설명네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4se

파이썬 알고리즘 인터뷰라는 책을 보는데 풀이만 보는 것보다 일단 엉망으로라도 풀어보고 풀이를 보는 것이 좋을거같아 정리한다.문자열 배열을 받아 애너그램 단위로 그룹핑하라.애너그램 : 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것ex) 문전박대 -> 대박전문입력"e

가장 긴 팰린드롬 부분 문자열을 출력하라.팰린드롬 : 거꾸로 읽어도 동일한 문자열 (출처 : 위키백과)입력1"babad"출력1"bab" or "aba"입력2"cbbd"출력2"bb"중앙 문자를 중심으로 앞뒤로 문자열이 동일하다는 것을 이용하였다. 주어진 입력값에서 앞에서

없는 숫자 더하기문제 설명0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.제한사항1 ≤ number

덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라.입력nums = 2, 7, 11, 15, target = 9출력0, 1가장 간단하게 주어진 리스트의 값을 모두 확인하였다.덧셈을 하여 값을 찾는다는 것은 최소 결과로 나와야하는 값보다 같거나 작은수 두 개

🐍 문제 높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. 입력 [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1] 출력 6 입력이 [1, 0, 2, 1, 3] 일 때 출력은 2이다.

🐍 문제 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 입력 nums = -1, 0, 1, 2, -1, -4] 출력 [[-1, 0, 1], [-1, -1, 2]] 🐍 내 풀이 이런 방법밖에 생각이 안난다.. 슬프다... 🐍 교재 풀이1

n개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라.입력1, 4, 3, 2출력4n은 2가 되며, 최대 합은 4이다.min(1, 2) + min(3, 4) = 4https://leetcode.com/problems/array-p

최소직사각형문제 설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세

멀쩡한 사각형문제 설명가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘

🐍 문제 로또의 최고 순위와 최저 순위 문제 설명 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일

두 개 뽑아서 더하기문제 설명정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.제한사항numbers의 길

📋 문제 체육복 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄

📋 문제 조이스틱 문제 설명 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳

큰 수 만들기문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12, 14, 92, 94, 24 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.문자열 형식

📋 문제 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 compl

📋 문제 전화번호 목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영

📋 문제 위장 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하

기능개발문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 soluti

다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다.지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다.만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기

문제 : https://www.acmicpc.net/problem/2493풀이 : https://github.com/kyukong/Algorithm/tree/main/백준/Gold/2493. 탑참고 사이트 : https://steady-cod

https://www.acmicpc.net/problem/12865https://github.com/kyukong/Algorithm/tree/main/백준/Gold/12865. 평범한 배낭주어진 입력의 정보들 중 버틸 수 있는 무게 안에서 최대의 가치