파이썬11 [백준/파이썬(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 4 💌문제 https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 💌풀이 투포인터를 사용해서 start, end를 1씩 늘려줘가며 조건을 확인한다. 조건은 현재 check 하는 set 자료형에 있는 알파벳 숫자가 n을 넘어갈 때로 설정했다. 그리고 while문을 빠져나온 뒤에도 만약에 n이 알파벳 숫자 갯수보다 크면 조정해주고, 크지 않으면 현재 설정된 lenS 문자열의 길이를 answer에 설정해서 출력한다. 💌파이썬 코드 n=int(input()) s=str(.. 2023. 2. 22. [백준/파이썬(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 다음
