전체 글91 [백준] 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. [C++] 실행 속도 높이기 (ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); endl) C++ 로 알고리즘 문제 풀 때 유용한 실행 속도 높이는 방법들 cin, cout 이용 시, int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); ... return 0; } 처럼 main 상단에 아래 코드 추가 ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); 또한 개행 문자는 endl 보다 "\n" 이용하기 cout 2022. 3. 11. [백준 - 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. 이전 1 2 3 4 ··· 16 다음
