GPD2021

https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net // https://www.acmicpc.net/problem/3653 // 영화 수집 //세그먼트 트리 비재귀 구현 class Item { constructor(public value = 0) {} } class NonRecursiveSegmentTree { private lg: number; private size: number; private tree: Item[]; private n..

https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net //https://www.acmicpc.net/problem/1517 //버블 소트 class Item { constructor(public value = 0) {} } class SegmentTree { private lg: number; private sz: number; private tree: Array; constructor(inputArray: Array) { c..

https://www.acmicpc.net/problem/1517 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net //https://www.acmicpc.net/problem/1517 //버블 소트 class Item { constructor(value = 0) { this.value = value } } class SegmentTree { constructor(inputArray) { const inputArrayLength = inputArray.length; this.lg = Ma..

https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net // https://www.acmicpc.net/problem/13459 // 구슬 탈출 class Item { next = null; constructor(value) { this.value = value; } } class Queue { head = null; tail = null; size = 0; constructor() {} push(valu..

https://www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net class Item { next: null | Item = null; constructor(public value: any) {} } class Queue { head: null | Item = null; tail: null | Item = null; size = 0; constructor() {} push(value: any) { const node..

https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net // https://www.acmicpc.net/problem/10090 // Counting Inversi..

https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net // https://www.acmicpc.net/problem/10090 // Counting Inversi..

https://www.acmicpc.net/problem/1019 책 페이지 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net 풀이 https://www.slideshare.net/Baekjoon/baekjoon-online-judge-1019?qid=9aa7818e-779e-499a-9c13-d2a5ac2ef8af&v=&b=&from_search=1 Baekjoon Online Judge 1019번 풀이 Baekjoon Online Judge 1019번 풀이 - Download as a PDF or view online for free www.slideshare.net // ..