성장하는 서버 개발자 도라프의 블로그 성장하는 서버 개발자 도라프의 블로그

https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 코드 #include #include #include using namespace std; struct Que { int x; int y; }; char board[1501][1501]; bool vis[1501][1501]; int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; int main() { int R, C; int l..

https://www.acmicpc.net/problem/16486 16486번: 운동장 한 바퀴 첫째 줄에 d1의 값이 주어진다. 둘째 줄에는 d2의 값이 주어진다. (d1, d2의 값은 100,000 이하의 양의 정수) www.acmicpc.net 코드 #include #define PI 3.141592 using namespace std; int main() { double d1, d2; cin >> d1 >> d2; printf("%.6f\n", d1 * 2 + 2 * PI * d2); }

https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 코드 #include long long sum(std::vector &a) { long long ans = 0; for (int i = 0; i < a.size(); i++) { ans += a[i]; } return ans; }

스택, 큐, 덱 Stack LIFO(LAST IN FIRST OUT) 자료의 맨 끝 위치에서만 모든 연산이 이루어짐 연산이 이루어지는 위치를 top이라고 부름 삽입은 push 삭제는 pop std:: stack push(element) : top에 원소를 추가 pop(): top에 있는 원소를 삭제 top(): top에 있는 원소를 반환 empty(): 스택이 비어있는지 확인(비어있으면 true) size(): 스택 사이즈를 반환 Queue FIFO(FIRST IN FIRST OUT) 자료의 왼쪽 끝 위치에서 삭제 오른쪽 끝 위치에서 삽입 연산이 이루어짐 삭제가 이루어지는 위치를 front, 삽입이 이루어지는 위치를 rear라고 부름 삭제는 dequeue, 삽입은 enqueue Dequeue 연산마다 배..

문제 출처 https://www.acmicpc.net/problem/10804 10804번: 카드 역배치 1부터 20까지 오름차순으로 놓인 카드들에 대해, 입력으로 주어진 10개의 구간 순서대로 뒤집는 작업을 했을 때 마지막 카드들의 배치를 한 줄에 출력한다. www.acmicpc.net 풀이 방법 c++ 정렬함수: greater()는 내림차순 정리여서 reverser를 사용해야한다!! #include #include #include using namespace std; int main(void) { int arr[20]; int a, b; for (int l = 0; l > a >> ..

백준 14425 파이썬 풀이 1) 풀이 m, n = map(int, input().split()) s = [] results = 0 for i in range(m): j = input().split() s.append(j) for i in range(n): k = input().split() if k in s: results +=1 print(results) (시간 초과 나왔던 풀이에서는) result += 1 부분이 for i in range(m): if k == s(i): results += 1 이었다. Trie로 푸는 방법이 있다고 해서 시도해보려고 했는데 그전에 이 풀이에 오기가 생겨서 조금만 수정을 보기로 했다. (채점과정이 너무 오래걸렸다.) 2) 풀이 2 import sys input = s..

https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 13조 (수도권) 9009_피보나치 문제 설명 입력된 T개의 양의 정수 n 를 최소 개수의 서로 다른 피보나치 수들의 합으로 나타낸다. => 입력: T, n 차례로 입력 => 출력: n의 최소 개수의 피보나치 수의 합을 차례로 출력 풀이 방법 n보다 같거나 작은 피보나치 수 중 가장 큰 피보나치 수를 사용하고 그 수를 n에서 뺀 나머지에 대해 또 이 시행을 반복. l = [1,2]//피보나치 수열은 ..