본문 바로가기

백트래킹2

[백준/파이썬(Python)] 부등호 2529 💌문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 💌풀이 백트래킹으로 풀어야 하는 문제!! 백트래킹,, 너무 어렵다 일단 숫자와 부등호를 입력받아서 부등호가 일때 두 숫자의 비교관계가 맞는지 틀린지 반환해주는 함수를 만든다. 백트래킹의 탈출 조건은 깊이가 n+1일때. 부등호 갯수가 n이니 숫자는 n+1이 있어야 하기 때문이다. 이때, 최솟값자리가 비어있으면 거기에 지금까지 구한 s를 넣고, 아니라면 최댓값자리에 넣는다. 왜냐면… 가장 먼저 조건에 전부.. 2023. 2. 24.
[백준/파이썬(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.