본문 바로가기

baekjoon32

[백준] 1149. RGB거리 - python3 1149. RGB거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 내 풀이 - 실패 더보기 코드 from sys import stdin import sys sys.setrecursionlimit(10**6) N = int(stdin.readline()) costs = [] answer = float('inf') for _ in range(N): R, G, B = map(int, stdin.readline().split(.. 2022. 6. 16.
[백준] 1012. 유기농 배추 - python3 1012. 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 풀이 - 성공 from sys import stdin import sys sys.setrecursionlimit(10**6) T = int(stdin.readline()) def func(field, i, j): field[i][j] = 0 if i > 0 and field[i-1][j]: func(field, i-1, j) if j > 0 and field[i][j-1]: func.. 2022. 6. 15.
[백준] 1043. 거짓말 - python3 1043. 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 내 풀이 1 - 실패 처음에는 그냥 단순하게 진실을 아는 사람을 포함해서 함께 있는 파티원들은 다 한묶음으로 생각했다. 배열을 이용해서 해당 사람들은 값을 1 로 표시해두고 다시 파티 목록을 확인하며 파티원 모두가 0 일 때만 answer + 1 해줬다. 하지만 틀렸다고 나와서 어떤 반례가 있을까 생각해보니 모든 연결고리를 찾지 못해서 그랬다. 10 9 4 1 2 3 4 2 1 5 2 2 .. 2022. 6. 12.
[백준] 1003. 피보나치 함수 - python3 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 풀이 - 성공 from sys import stdin import collections T = int(stdin.readline()) dp = collections.defaultdict(list) dp[0] = [1, 0] dp[1] = [0, 1] def func(n): if n in dp: return dp[n] else: a = func(n-1) b = func(n-2) dp[n] = [a[0]+b[0], a[1]+b[1]] return dp[n] for t .. 2022. 6. 12.
[백준 - SILVER 5] 11723. 집합 - C++ 11723. 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #include #define MAXM 3000005 using namespace std; int M, x; string str; long long X; long long maxX; int main() { ios_base::sync_with_stdio(false); ci.. 2022. 3. 11.
[백준 - BRONZE 2] 15829. Hashing - C++ 15829. Hashing https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #define MAXN 105 #define M 1234567891 #define r 31 using namespace std; int L; string str; long long ans; int main() { //freo.. 2022. 3. 11.