전체 글 226

백준 15685 드래곤 커브 - [C/C++] 삼성 코딩테스트

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 코드: #include #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); using namespace std; int N; int map[222][222]; int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0};..

세그먼트 트리 기초: 백준 2042 구간 합 구하기 [C/C++]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #include #include #define fastio() ios::sync_with_stdio(0),cin.tie(nullptr),cout.tie(nullptr); #define long long ll using namespace std; ll n, m, k, from; ll arr[11111111]; void update(ll location, ll v) { ll idx = location + from - 1; arr[idx] = v; for (ll i = idx / 2; i >=..

[nodeJS] 백준 17433: 신비로운 수

https://www.acmicpc.net/problem/17433 17433번: 신비로운 수 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있고, 첫째 줄에 N, 둘째 줄에 N개의 정수가 주어진다. www.acmicpc.net const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); for (let i = 0; i +v); const gcd = (x , y) => { while (y) { let t = x % y; x = y; y = t; } return x; } let tmp, res; for (let i = 1; i 0); for (let j = 1; j

[Python] 백준 1520번 - 내리막 길, 다이나믹 프로그래밍-기초

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제요약: dfs와 메모이제이션을 활용하여 총 경로의 수를 출력한다 생각의 흐름: 모든 내리막길로 가봐야겠네! -> 그런데 시간이 너무 걸릴 것 같은데? -> 이미 방문한 곳은 메모이제이션해서 방문하지 말자 import sys dx = [1, 0, -1, 0] ## 상하좌우를 나타낸다 dy = [0, 1, 0, -1] sys.setrecursionlimit(10000) ## 파이썬의 기본 재귀 깊이는 ..

나 너무 바빠! - 'I've got a lot on my plate' VS 'I'm up to my neck in work'

나 일이 너무 바빠를 어떻게 표현하시나요? I'm really busy? I'm too busy? 물론 I'm really busy도 맞는 표현이지만 (too보다 really가 더 자연스럽습니다), 더 원어민스럽게 표현하는 방법이 있습니다 I've got a lot on my plate (내 접시에 담긴게 너무 많아요) 저희도 실제로 원어민이 사용하는 표현을 쓰는게 더 좋겠죠? I'm up to my neck in work (일이 목까지 차 있어요) 이것도 맞는 표현이지만, 이 표현은 아래와 같이 특정한 상황에서 사용하는 것이 자연스럽습니다 I'm up to my neck in paperwork (나 숙제하느라 너무 바빠) I'm up to my neck in research (나 연구하느라 너무 바빠)

영어 2022.05.26

linkedList를 이용한 LIS 역 추적, 백준 14003-가장 긴 증가하는 부분 수열 5 [C/C++]

더보기 https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net linkedList를 이용하여 Lis 역추적 문제를 풀어보겠습니다. [본 글은 가장 긴 증가하는 부분 수열: o(n log n)를 알고있다고 가정합니다.] 완성된 코드: #include #include #include #define endl "\n" #define inf -2000000000 using namespace std; struct node { int..

[C/C++] 백준 2586번 - 소방차, 다이나믹 프로그래밍-고급

https://www.acmicpc.net/problem/2586 2586번: 소방차 첫째 줄에는 펌프의 수를 나타내는 정수 P와 소방차의 수를 나타내는 정수 F가 주어진다. 1 ≤ P ≤ 100,000 이고 1 ≤ F ≤ 100,000 이며, P ≥ F 이다. 둘째 줄에는 펌프들의 위치를 나타내는 서로 다른 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #define ll long long using namespace std; int n, m; ll p[101010]; ll f[101010]; bool dp[101010]; ll dy[101010][3]; ll solve() { ll res = 0; for (int i = 1; i abs(p[ub ..