본문 바로가기

분류 전체보기49

[백준] 12919번: A와 B 2 파이썬 https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 이 문제,, 처음엔 그냥 순서대로 다 해보면 될줄알았다..(브루트포스길래..) 그냥 s에서 A아니면 B추가 뒤집기 이거 다해서 문자열 일치하는지 검사하면 되겠다고 생각했다. 그렇게 단순하게 생각해서 처음에 쓴 코드. def func(n): global check, s, t if(check == 1): return if(n == len(t)): if (s =.. 2024. 3. 1.
[백준] 6603번: 로또 파이썬 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 백트래킹 문제다. 백트래킹 아직 어렵다.. 일단 백트래킹이란 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘을 말한다.. 설명만으론 아직 잘 이해가 되지않는다.. 바로 풀이 들어갑니다. 풀이 앙 일단 arr배열에 입력을 받는다. arr[0]은 사용되는 수의 개수 , arr[1] ~ arr[arr[0]]은 사용되는 수 로또로 뽑은 수를 보관하기 위해 크기가 6인 anw.. 2024. 3. 1.
[백준] 1991번: 트리순회 파이썬 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 재귀함수돌때 언제 출력해야하는지만 유의하면 쉬운 문제! 풀이 전위 순회는 출력하고 왼오 중위 순회는 왼 출력하고 오 후위 순회는 왼오하고 출력 트리는 그냥 딕셔너리로 저장.. def preorder(x): print(x, end="") if tree[x][0] != ".": preorder(tree[x][0]) if tree[x][1] != ".": preorder(tree[x][1]).. 2024. 2. 28.
[백준] 2448번: 별 찍기 - 11 파이썬 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 호기롭게 고른 골드4짜리 문제... ...어려웠다.. 힌트보고 똥꼬쇼하고 겨우겨우 풀었다... 좌표 이거 직접 그려서 일일히 적어봐야 규칙이 보일랑말랑했다.. 지능낮아서 힘들다.. 풀이 일단 별을 그려넣을 큰 배열을 만든다. 재귀함수 인자로 n, x좌표, y좌표를 받는다.. star(n//2, x, y) star(n//2, x+n//2, y- n//2) star(n//2, x+n//2, y + n//2) 이부분은 직접 좌표그려서 계산했다.. 그리고 .. 2024. 2. 28.

티스토리툴바