반응형 백준알고리즘/백트래킹44 (Python/🥇5)백준알고리즘 10597번: 순열장난 문제 바로가기 문제:kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순열을 복구하도록 도와주자.입력:첫 줄에 공백이 사라진 kriii의 수열이 주어진다. kriii의 순열은 최소 1개 최대 50개의 수로 이루어져 있다. 출력:복구된 수열을 출력한다. 공백을 잊으면 안 된다. 복구한 수열의 경우가 여러 가지 일 경우, 그 중 하나를 출력한다. 다시 알고리즘도 가보려고 합니다 ! import syssys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')numbers = str(input()).. 2025. 3. 17. (Python/🥇3)백준알고리즘 30242번: N-Queen(Easy) 문제 바로가기 풀이: 원래 N-Queen 문제랑 비슷한대 미리 지정된 queen들만 생각해두면 된다하여 쉽다고 생각했다. 그래서 lst를 돌면서 만약 퀸이 이미 있는 상태면 다음으로 넘겨주는 식으로 하였고시간초과가 나서 이미 숫자가 있는것은 빼줬지만 그것마저 시간초과가 났다. 틀린 풀이:import sysn = int(input())# lst = [0] * nlst = list(map(int,sys.stdin.readline().rstrip().split()))numbers = sorted(list(set([i for i in range(n+1)]) - set(lst)))def is_possible(x): for i in range(x): if lst[i] == lst[x] or a.. 2024. 10. 2. (Python/🥇3)백준알고리즘 15659번 : 연산자 끼워넣기 (3) 문제 바로가기 문제:N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다.1+2+3-4×5÷61÷2+3+4-5×61+2÷3×4-5+61÷2×3-4+5+6식의 계산은 연산.. 2024. 10. 1. (Python/🥇2)백준알고리즘 17136번 : 색종이 붙이기 문제 바로가기 문제:과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다.색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐도 안 된다. 또, 칸의 경계와 일치하게 붙여야 한다. 0이 적힌 칸에는 색종이가 있으면 안 된다. 종이가 주어졌을 때, 1이 적힌 모든 칸을 붙이는데 필요한 색종이의 최소 개수를 구해보자.입력:총 10개의 줄에 종이의 각 칸에 적힌 수가 주어진다.출력:모든 .. 2024. 8. 6. (Python/🥇4)백준알고리즘 2580번: 스도쿠 문제 바로가기 문제:스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다.나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 위의 예의 경우, 첫째 줄에는 1을 제외한 나머지 2부터 9까지의 숫자들이 이미 나타나 있으므로 첫째 줄 빈칸에는 1이 들어가야 한다.또한 위쪽 가운데 위치한 3x3 .. 2024. 7. 25. (Python/🥈2)백준알고리즘 2961번 : 도영이가 만든 맛있는 음식 문제 바로가기 문제: 도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다. 지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다. 시거나 쓴 음식을 좋아하는 사람은 많지 않다. 도영이는 재료를 적절히 섞어서 요리의 신맛과 쓴맛의 차이를 작게 만들려고 한다. 또, 물을 요리라고 할 수는 없기 때문에, 재료는 적어도 하나 사용해야 한다. 재료의 신맛과 쓴맛이 주어졌을 때, 신맛과 쓴맛의 차이가 가장 작은 요리를 만드는 프로그램을 작성하시오.입력:첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는.. 2024. 5. 17. 이전 1 2 3 4 ··· 8 다음 반응형
