2021하계모각코 (14) 썸네일형 리스트형 모각코 회고 매주 백준의 문제를 풀기위하여 평소에 알고리즘 공부를 하게 되고 공부를 바탕으로 문제를 풀며 실력항상에 많은 도움이되었고, 공부하는 습관을 기를수 있었습니다. 앞으로 이런 기회가 주어진다면 많은 참여 하고싶고, 앞으로 이런 기회가 없더라도 혼자서 공부를 전보다 열심히 공부할 계기를 얻게되었습니다. 이번 모각코는 저 자신을 돌아보는 아주 좋은 기회가 되었습니다. 모각코 6회차 결과 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = I.. 모각코 6회차 목표 백준을 통하여 동적프로그래밍 문제를 풀기 #2021/08/18/19:00~2021/08/18/22:00 #모각코 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 모각코 5회차 결과 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.re.. 모각코 5회차 목표 백준을 통하여 유클리드 호제법 문제를 풀기 #2021/08/11/19:00~2021/08/11/22:00 #모각코 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 모각코 4회차 결과 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i.. 모각코 4회차 목표 백준을 통하여 그리디알고리즘 문제 풀어보기 #2021/08/04/19:00~2021/08/04/22:00#모각코 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 모각코 3회차 결과 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net import sys import heapq inf = sys.maxsize v, e = map(int, sys.stdin.readline().split()) g = [[] for _ in range(v + 1)] k = int(sys.stdin.readline()) for i in range(e): a, b, c = map(int, sys.stdin.readline()... 이전 1 2 다음