Doby's Lab

https://wikidocs.net/833 1. 파이썬이란? ### 개요 Python은 높은수준이고, 해석되고, 상호작용하고, 객체지향 스크립트 언어이다. Python은 자주 사용하는 영어 키워드를 사용하므로써 가독성이 좋게 설계되 ... wikidocs.net

https://www.acmicpc.net/problem/14928 14928번: 큰 수 (BIG) 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) www.acmicpc.net 파이썬을 활용한 첫 문제다. 이번 문제로 알 수 있었던 건 파이썬의 정수 입출력, 할당 연산자(Assignment Operators)가 가능하다는 점을 알게되었다. a = int(input()) a %= 20000303 print(a)

https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 똑같은 간격으로 가로수가 들어가야 했다. >> 간격들을 구하여 간격들의 최대공약수를 구하여 {((각 간격) / (최대 공약수)) - 1(간격 사이기 때문에 -1)}을 구해주면 풀리는 문제였다. >> 최대공약수는 유클리드 호제법으로 구해주었다. [AC 코드] #include #include #include using namespace std; int n; int gcd(int a, int b..

https://www.acmicpc.net/problem/2224 2224번: 명제 증명 첫째 줄에 출력할 명제의 개수 X개를 출력한다. 다음 X개의 줄에 증명될 수 있는 명제를 한 줄에 하나씩 출력한다. 명제를 출력할 때에는 전건 순으로 정렬하고, 전건이 같은 경우에는 후건 순으 www.acmicpc.net 이번 문제는 2가지 포인트를 얻어낼 수 있었다. 1. 플로이드 와샬이다보니 일반적인 그래프처럼 하나의 명제의 가중치를 1로 두고 풀어서 삼단논법에 의해 2,3,... 이 되는 경우들에 의해 헷갈렸었는데 bool 타입을 이용한 플로이드 와샬로 간단하게 볼 수 있었다. 2. 명제의 개수를 셀 때, 반례를 찾아서 오류를 알아낼 수 있었다. 3 a => b b => c c => a 이러한 input일 때,..

https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 오랜만에 푼 분할 정복 문제였다. 헷갈렸던 부분은 함수를 구현할 때였는데 int dq(int num, int i, int j){ if(num == 1){ return arr[i][j]; } int temp[5]; temp[1] = dq(num / 2, i, j); temp[2] = dq(num / 2, i + num / 2, j); temp[3] = dq(nu..

https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 맨 끝에 두 자리가 조건을 만족하며 제일 작은 값이 되어야 하기 때문에 for문을 99부터 0까지 역순으로 돌려주었다. 코드에서 맨 처음에 n을 받으면 맨 뒤 두 자리는 00으로 바꾸는 작업도 해주어야 한다. [AC 코드] #include using namespace std; int main(){ int n, f; cin >> n >> f; n /= 100; n *= 100; int minMod = 100; int result..

https://www.acmicpc.net/problem/15810 15810번: 풍선 공장 1, 2, 3번 스태프가 각각 5분, 7분, 3분씩 걸린다면 3분이 지났을 때 3번 스태프가 1개, 5분에 1번 스태프가 1개, 6분에 3번 스태프가 1개를, 7분에 2번 스태프가 1개를, 9분에 3번 스태프가 1개를, 10분에 www.acmicpc.net 결괏값의 자료형을 고민해본다면 풀 수 있는 이분 탐색 문제였다. >> 한 사람이 한 풍선을 불 때 걸리는 시간이 1000000이라면 불어야 할 풍선의 개수가 1000000개 일 때를 고민해보면 된다. #include #include #include #define ull unsigned long long using namespace std; vector v; i..

https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 다익스트라 문제였으나 조금 더 디테일한 조건 분기가 필요했다. if(canHide[next] && next != n - 1) continue; 적에게 들킬 경우 가지 말고, 하지만 넥서스라면 갈 수 있게끔 조건이 필요했다. 그리고, 최댓값의 경우 10,000,000,000가 나오니까 INF를 987654321이 아닌 더 큰 수가 필요하고, int 형의 범위를 넘어서기 때..