PS38 [백준] 1149번: RGB거리 파이썬 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net DP(Dynamic Programing)를 풀기 위해서는 먼저 테이블을 정의해야 하고 점화식을 찾은 후에 초기 값을 정해야 한다. 일단 점화식만 찾고나면 그 뒤는 초기 값을 채워넣은 후에 반복문을 돌면서 배열을 채우면 끝.. 그치만 그 과정에서 능지가 좀 필요한 거같다.. 난. 능지부족; 해서 걍 여러개 풀면서 감 잡으려한다.. 풀이 일단 초기 값을 정하는게 중요 D[i][0.. 2024. 3. 4. [백준] 18110번: solved.ac 파이썬 https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 간단한 문제라고 생각해서 바로 코드 짜서 돌렸더니 시 간 초 과 오잉? 시간복잡도도 괜찮은데 왜지? 이유는 input() 때문이었다. 입력으로 주어지는 숫자 개수가 10의5승.........짱많음 이런 경우엔 input()말고 sys.stdin.readline()을 써야 빠른 입력을 할 수 있다. 풀이 import math, sys n = int(sys.stdin.re.. 2024. 3. 2. [백준] 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. 이전 1 ··· 5 6 7 8 9 10 다음
